[go: up one dir, main page]

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.

Values of the gimel function

edit

The gimel function has the property   for all infinite cardinals   by König's theorem.

For regular cardinals  ,  , and Easton's theorem says we don't know much about the values of this function. For singular  , upper bounds for   can be found from Shelah's PCF theory.

The gimel hypothesis

edit

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 continuum hypothesis (which implies the gimel hypothesis).

Reducing the exponentiation function to the gimel function

edit

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 κλ = κ

See also

edit

References

edit
  • Bukovský, L. (1965), "The continuum problem and powers of alephs", Comment. Math. Univ. Carolinae, 6: 181–197, hdl:10338.dmlcz/105009, MR 0183649
  • Jech, Thomas J. (1973), "Properties of the gimel function and a classification of singular cardinals" (PDF), Fund. Math., Collection of articles dedicated to Andrzej Mostowski on the occasion of his sixtieth birthday, I., 81 (1): 57–64, doi:10.4064/fm-81-1-57-64, MR 0389593
  • Thomas Jech, Set Theory, 3rd millennium ed., 2003, Springer Monographs in Mathematics, Springer, ISBN 3-540-44085-2.