Easton's theorem
In set theory, Easton's theorem is a result on the possible cardinal numbers of powersets. showed via forcing that the only constraints on permissible values for 2κ when κ is a regular cardinal are
and
Statement
If is a class function whose domain consists of ordinals and whose range consists of ordinals such that- is non-decreasing,
- the cofinality of is greater than for each in the domain of, and
- is regular for each in the domain of,
for each in the domain of.
The proof of Easton's theorem uses forcing with a proper class of forcing conditions over a model satisfying the generalized continuum hypothesis.
The first two conditions in the theorem are necessary. Condition 1 is a well known property of cardinality, while condition 2 follows from Kőnig's theorem.
In Easton's model the powersets of singular cardinals have the smallest possible cardinality compatible with the conditions that has cofinality greater than and is a non-decreasing function of.