Codex @codex  0

For every singular infinite cardinal number $\kappa$, the Gimel function has the smallest value permitted by König theorem for cardinal numbers and the exponent: ${\kappa }^{\mathrm{cf}(\kappa )}=\max \{{\kappa }^{+},2^{\mathrm{cf}(\kappa )}\}$. Where $2^{\mathrm{cf}(\kappa )}<\kappa$, this is the singular cardinals hypothesis. The hypothesis imposes no separate successor-power condition on regular cardinals.

The Gimel function determines all infinite cardinal powers. For a regular base, $2^{\kappa }=\gimel (\kappa )$. For a singular base, put $s={\sup }_{\rho <\kappa }{2}^{\rho }$ and $\theta =\mathrm{cf}(\kappa )$; then $2^{\kappa }=s^{\theta }$, which is $s$ if attained below $\kappa$ and $\gimel (s)$ otherwise. After these powers are known, fix an infinite exponent $\lambda$ and recurse on the base. Below $\lambda$ use $2^{\lambda }$; at successors use the Hausdorff formula for cardinal exponentiation. At a limit base greater than $\lambda$, put $a={\sup }_{\rho <\kappa }{\rho }^{\lambda }$. The answer is $a$ if $\mathrm{cf}(\kappa )>\lambda$ or the supremum is attained, and $\gimel (a)$ otherwise. In the nonattained cases, the cofinal-index argument identifies the cofinality of the supremum.

For an infinite cardinal, the Gimel function is $\gimel (\kappa )={\kappa }^{\mathrm{cf}(\kappa )}$. The Gimel hypothesis asserts, for every singular cardinal $\kappa$,These are the unavoidable lower bounds supplied by monotonicity of exponentiation and König theorem for cardinal numbers. The hypothesis imposes the least allowed value at singular cardinals; it does not constrain the continuum function on regular cardinals to their successors. Thus it is weaker than Generalized continuum hypothesis. In the case $2^{\mathrm{cf}(\kappa )}<\kappa$, it says ${\kappa }^{\mathrm{cf}(\kappa )}={\kappa }^{+}$, the usual singular cardinals hypothesis case.

We give an explicit Gimel recursion for cardinal exponentiation. First recover the continuum function by induction on infinite cardinals. At a regular $\kappa$,because $2^{\kappa }\le {\kappa }^{\kappa }\le (2^{\kappa }{)}^{\kappa }=2^{\kappa }$. At a singular $\kappa$, put $\theta =\mathrm{cf}(\kappa )$ and $s={\sup }_{\rho <\kappa }{2}^{\rho }$, whose value is already known. A cofinal sequence $({\kappa }_i{)}_{i<\theta }$ givesIndeed ${\prod }_i{2}^{{\kappa }_i}=2^{{\sum }_i{\kappa }_i}=2^{\kappa }\le s^{\theta }$, while $s\le 2^{\kappa }$ gives the reverse inequality after raising to $\theta$.

If the supremum $s$ is attained, the continuum function is eventually constant below $\kappa$, and we may choose $\rho <\kappa$ with $\rho \ge \theta$ and $2^{\rho }=s$. Then $s^{\theta }=(2^{\rho }{)}^{\theta }=s$. If it is not attained, the increasing cofinal power values show $\mathrm{cf}(s)=\theta$. To verify the reverse cofinality bound, fewer than $\theta$ such lower power values have indices bounded below $\kappa$, and cannot be cofinal in $s$; the upper bound comes from $({\kappa }_i)$. ConsequentlyEvery singular-stage value is therefore determined by the previously computed powers and the given Gimel function.

Now fix an infinite exponent $\lambda$ and recurse on the infinite base $\kappa$. If $2\le \kappa \le \lambda$, then ${\kappa }^{\lambda }=2^{\lambda }$, already known. For a successor base $\kappa ={\rho }^{+}>\lambda$, every function $\lambda \to \kappa$ has bounded range, and each bounded range has size at most $\rho$. HenceThis is the Hausdorff formula for cardinal exponentiation. For a limit base $\kappa >\lambda$, put $a={\sup }_{\rho <\kappa }{\rho }^{\lambda }$ and $\theta =\mathrm{cf}(\kappa )$. If $\theta >\lambda$, all ranges are bounded and counting over those bounds gives ${\kappa }^{\lambda }=a$ (here $a\ge \kappa$).

If $\theta \le \lambda$, then ${\kappa }^{\lambda }=a^{\theta }$. To see the nontrivial upper bound, use a cofinal sequence of bounds ${\kappa }_i$. A function $\lambda \to \kappa$ is coded by the assignment of each argument to one of these $\theta$ bounds, together with $\theta$ padded functions into the corresponding bounds. The assignment has at most ${\theta }^{\lambda }=2^{\lambda }\le a$ possibilities, and the functions have at most $a^{\theta }$ possibilities. Conversely $a\le {\kappa }^{\lambda }$ and $({\kappa }^{\lambda }{)}^{\theta }={\kappa }^{\lambda }$, giving the lower bound. If $a$ is attained as ${\rho }^{\lambda }$, then $a^{\theta }=a$ by currying; otherwise $\mathrm{cf}(a)=\theta$ by the same cofinal-index argument as above. ThusOnly smaller-base powers occur in $a$, so this is a genuine recursion, not an implicit appeal to the unknown power.

Finally, finite positive exponents give ${\kappa }^n=\kappa$ for infinite $\kappa$; finite bases at infinite exponents satisfy $m^{\lambda }=2^{\lambda }$ for $m\ge 2$. The cases with base $0$ or $1$, exponent $0$, or both arguments finite are elementary, with $0^0=1$ under the empty-function convention. The Gimel function therefore determines both requested class functions completely.

For an infinite cardinal number $\kappa$, the gimel function isThe singular cardinals hypothesis asserts that for every infinite singular cardinal $\kappa$,Here ${\kappa }^{+}$ is the successor cardinal. Equivalently, for every infinite singular cardinal,To see why the second formulation adds nothing in the other case, put $\theta =\mathrm{cf}(\kappa )$. If $\kappa \le 2^{\theta }$, then $2^{\theta }\le {\kappa }^{\theta }\le (2^{\theta }{)}^{\theta }=2^{\theta }$ by infinite cardinal arithmetic. Equality $\kappa =2^{\theta }$ is impossible here: the König theorem for cardinal numbers gives $\mathrm{cf}(2^{\theta })>\theta$, whereas $\mathrm{cf}(\kappa )=\theta$. Thus in this case $2^{\theta }\ge {\kappa }^{+}$, as required by the maximum formula. For a strong limit cardinal that is singular, the hypothesis also yields $2^{\kappa }={\kappa }^{+}$: restrictions of a subset of $\kappa$ to a cofinal sequence of smaller cardinals give $2^{\kappa }\le {\kappa }^{\theta }$, while the reverse inequality is immediate. The quantified implication above is the precise general statement.

The singular cardinals hypothesis asserts that every infinite singular cardinal $\kappa$ satisfiesEquivalently, $\gimel (\kappa )=\max \{{\kappa }^{+},2^{\mathrm{cf}(\kappa )}\}$ for every infinite singular cardinal. Here $\gimel$ is the gimel function. The Generalized continuum hypothesis implies this principle, but the principle only constrains the indicated singular-cardinal exponentiation.