Gimel function
Theorem in axiomatic set theory
In axiomatic set theory, the gimel function is the following function mapping cardinal numbers to cardinal numbers:
where cf denotes the cofinality function; the gimel function is used for studying the continuum function and the cardinal exponentiation function. The symbol is a serif form of the Hebrew letter gimel.
01Values of the gimel function
The gimel function has the property for all infinite cardinals
by König's theorem.
For regular cardinals ,
, and Easton's theorem says that very little about this function can be determined in ZFC without additional axioms. For singular
, upper bounds for
can be found from Shelah's PCF theory.
02The gimel hypothesis
The gimel hypothesis states that . In essence, this means that
for singular
is the smallest value allowed by the axioms of Zermelo-Fraenkel set theory (assuming consistency).
Under this hypothesis cardinal exponentiation is simplified, though not to the extent of the generalized continuum hypothesis (which implies the gimel hypothesis).
03Reducing the exponentiation function to the gimel function
Bukovský (1965) showed that all cardinal exponentiation is determined (recursively) by the gimel function as follows.
- If
is an infinite regular cardinal (in particular any infinite successor) then
- If
is infinite and singular and the continuum function is eventually constant below
then
- If
is a limit and the continuum function is not eventually constant below
then
The remaining rules hold whenever and
are both infinite:
- If ℵ0 ≤ κ ≤ λ then κλ = 2λ
- If μλ ≥ κ for some μ < κ then κλ = μλ
- If κ > λ and μλ < κ for all μ < κ and cf(κ) ≤ λ then κλ = κcf(κ)
- If κ > λ and μλ < κ for all μ < κ and cf(κ) > λ then κλ = κ
Sources and credits
This article is adapted from the Wikipedia article “Gimel function”, written by its contributors and licensed under CC BY-SA 4.0. Fathomly has changed the layout, removed citation markers, navigation and maintenance notices, and adjusted punctuation. This adapted version is shared under the same license. For references, see the original article.
Fathomly is not affiliated with or endorsed by the Wikimedia Foundation. Spotted a problem? Tell us.