Misplaced Pages

Gimel function

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
Theorem in axiomatic set theory

In axiomatic set theory, the gimel function is the following function mapping cardinal numbers to cardinal numbers:

ℷ : κ ↦ κ c f ( κ ) {\displaystyle \gimel \colon \kappa \mapsto \kappa ^{\mathrm {cf} (\kappa )}}

where cf denotes the cofinality function; the gimel function is used for studying the continuum function and the cardinal exponentiation function. The symbol ℷ {\displaystyle \gimel } is a serif form of the Hebrew letter gimel.

Values of the gimel function

The gimel function has the property ℷ ( κ ) > κ {\displaystyle \gimel (\kappa )>\kappa } for all infinite cardinals κ {\displaystyle \kappa } by König's theorem.

For regular cardinals κ {\displaystyle \kappa } , ℷ ( κ ) = 2 κ {\displaystyle \gimel (\kappa )=2^{\kappa }} , and Easton's theorem says we don't know much about the values of this function. For singular κ {\displaystyle \kappa } , upper bounds for ℷ ( κ ) {\displaystyle \gimel (\kappa )} can be found from Shelah's PCF theory.

The gimel hypothesis

The gimel hypothesis states that ℷ ( κ ) = max ( 2 cf ( κ ) , κ + ) {\displaystyle \gimel (\kappa )=\max(2^{{\text{cf}}(\kappa )},\kappa ^{+})} . In essence, this means that ℷ ( κ ) {\displaystyle \gimel (\kappa )} for singular κ {\displaystyle \kappa } 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

Bukovský (1965) showed that all cardinal exponentiation is determined (recursively) by the gimel function as follows.

  • If κ {\displaystyle \kappa } is an infinite regular cardinal (in particular any infinite successor) then 2 κ = ℷ ( κ ) {\displaystyle 2^{\kappa }=\gimel (\kappa )}
  • If κ {\displaystyle \kappa } is infinite and singular and the continuum function is eventually constant below κ {\displaystyle \kappa } then 2 κ = 2 < κ {\displaystyle 2^{\kappa }=2^{<\kappa }}
  • If κ {\displaystyle \kappa } is a limit and the continuum function is not eventually constant below κ {\displaystyle \kappa } then 2 κ = ℷ ( 2 < κ ) {\displaystyle 2^{\kappa }=\gimel (2^{<\kappa })}

The remaining rules hold whenever κ {\displaystyle \kappa } and λ {\displaystyle \lambda } are both infinite:

  • If ℵ0 ≤ κ ≤ λ then κ = 2
  • If μ ≥ κ for some μ < κ then κ = μ
  • If κ > λ and μ < κ for all μ < κ and cf(κ) ≤ λ then κ = κ
  • If κ > λ and μ < κ for all μ < κ and cf(κ) > λ then κ = κ

See also

References

Category: