Easton's theorem

From Wikipedia, the free encyclopedia

In set theory, Easton's theorem is a result on the possible cardinal numbers of powersets. W. B. Easton (extending a result of Robert M. Solovay) showed via forcing that

κ < cf(2^κ )

is virtually the only constraint on permissible values for 2^κ when κ is a regular cardinal.

1 Statement of the theorem
2 No extension to singular cardinals
3 See also
4 References

[edit] Statement of the theorem

Easton's theorem states that if G is a class function whose domain consists of ordinals and whose range consists of ordinals such that

G is non-decreasing,
the cofinality of $\aleph_{G(\alpha)}$ is greater than $\aleph_{\alpha}$ for each α in the domain of G, and
$\aleph_{\alpha}$ is regular for each α in the domain of G,

then there is a model of ZFC such that

$2^{\aleph_{\alpha}} = \aleph_{G(\alpha)}$ .

for each $α$ in the domain of G.

The proof of Easton's theorem uses forcing with a proper class of forcing conditions.

All conditions in the theorem are necessary. Condition 1 is a well known property of cardinality, while condition 2 follows from König's theorem.

[edit] No extension to singular cardinals

The program of PCF theory gives results on the possible values of $2 λ$ for singular cardinals $λ$ . A key fact exposed by this program is that Easton's theorem cannot be extended to the class of all cardinals. PCF theory shows that the values of the continuum function on singular cardinals are strongly influenced by the values on smaller cardinals, whereas Easton's theorem shows that the values of the continuum function on regular cardinals are only weakly influenced by the values on smaller cardinals.