How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Easton's theorem for regular cardinals
Statement
Let be a GBC + Global Choice + GCH ground (Class-theoretic ground assumptions for Easton forcing), let be a definable Easton class function defined on every infinite regular cardinal of (Easton functions on regular cardinals), and let be -generic for the Easton class product .
Then the generic union is a model of ZFC containing , has the same ordinals, the same cardinals and the same cofinality function as , and at every infinite regular cardinal of . Consequently the three necessary conditions of Necessary constraints on the regular-cardinal continuum function, namely , monotonicity and for infinite regular , are the only ZFC constraints on the values at regular cardinals in the corresponding relative-consistency construction: every Easton function on the regular cardinals of such a ground is realized by a class-generic extension.
Facts & Assumptions
Given: a GBC + Global Choice + GCH ground , a definable Easton class function defined on every infinite regular cardinal of , the class product and an -generic filter .
is a transitive model of ZFC containing with exactly the ordinals of , the class forcing relation satisfies the truth lemma, and every element of is the value of a -name for some infinite regular . (The Easton class-generic union satisfies ZFC, Set-stage names and the forcing truth lemma for the Easton class product)
For every infinite regular , the head is a set with the -chain condition, the tail is -closed, and the set-sized Easton product of the fibres with first coordinate . (Easton head chain condition and tail closure)
If a set-sized factor is -closed and the other is -cc, then every -sequence of ground-model elements in the product extension already lies in the extension by the cc factor. (A closed Easton tail adds no short sequences across its chain-condition head)
If is a regular cardinal of and a set forcing is -cc, then forcing with it preserves every ground-model cofinality and every ground-model cardinal . (Chain conditions preserve high cofinalities and ccc preserves cardinals)
For a set-sized Easton function on a set of regular cardinals, forcing with its Easton product over a ZFC + GCH ground realizes at every regular of the domain and preserves cardinals and cofinalities. (Set-sized Easton realization on regular cardinals)
In ZFC the continuum function at infinite regular cardinals satisfies , monotonicity and . (Necessary constraints on the regular-cardinal continuum function)
An Easton function has cardinal values, is nondecreasing, satisfies , and for every , here the class of all infinite regular cardinals of . (Easton functions on regular cardinals)
GCH in the ground means for every ordinal , and a countable transitive model of ZFC + V = L with its closure classes is an example of such a ground. (The successor cardinal , the alephs , the beths , successor and limit cardinals, and the identifications and , Class-theoretic ground assumptions for Easton forcing)
The ground-model Axiom of Choice is a hypothesis (The Axiom of Choice); an infinite cardinal is regular exactly when , and cofinality has the basic bounds and increasing witnesses used below (Cofinality , and regular and singular cardinals, ; and ; for a limit ordinal the value is an infinite cardinal with , so it is regular; and every cofinal subset of has cardinality at least , a value that is attained).
Proof
By [F1] and have the same ordinals; fix an infinite regular of . The head is a set-sized Easton product with the -chain condition and the tail is -closed [F2]. Any subset of in has a name in a set stage for some infinite regular [F1], and the factorization has -closed second factor and -cc first factor, so [F3] puts the subset already in . The set-sized realization theorem gives in [F5]. Thus the full extension has the same set of subsets of as that head extension.
Every ground regular cardinal remains regular in : suppose is infinite and regular in but not in , and let with a cofinal in . Then is regular in and therefore in , since otherwise a ground cofinal map of shorter length would persist into ; so is an infinite regular cardinal of with . By [F1] the function lies in some stage with , and the factorization has -closed second factor and -cc first factor [F2], so [F3] gives and hence ; but [F4] at gives , a contradiction.
Every ground cardinal remains a cardinal of : suppose is the least ground cardinal with . By step 1.2, cannot be regular in , since an ordinal that remains regular in the ZFC extension is a cardinal there. Thus is a singular ground cardinal, hence a limit cardinal; the ground cardinals below are cofinal in . Choose a ground cardinal with . Minimality of makes a cardinal in , whereas a bijection in restricts to an injection , a contradiction. Hence all ground cardinals remain cardinals.
All ground cofinalities are preserved. Let for an ordinal of and fix a strictly increasing cofinal in ; then because is still cofinal in . If , take a cofinal in and define in by letting be the least with ; then is cofinal in , because for any cofinality of gives with , hence and by strict increase of . So , contradicting step 1.2 because is regular in ; therefore .
By step 1.1 the full extension and the head extension have the same subsets of each regular , and by step 2.1 remains a cardinal; hence . Steps 2.1 and 2.2 therefore give a ZFC model with the ordinals, cardinals and cofinalities of and with at every infinite regular cardinal; for the final clause, if satisfies the three necessary conditions of [F6] then is an Easton function in the sense of [F7] and the construction above realizes it, while conversely those necessary conditions must hold of by [F6]; the relative-consistency reading is the one of [F8]: a constructible GCH ground with its closure classes supplies the ground, so no more than the necessary conditions is required. This is the statement. ∎
Depends on
- Class-theoretic ground assumptions for Easton forcing
- The Easton class-generic union satisfies ZFC
- Set-stage names and the forcing truth lemma for the Easton class product
- Easton head chain condition and tail closure
- A closed Easton tail adds no short sequences across its chain-condition head
- Set-sized Easton realization on regular cardinals
- Chain conditions preserve high cofinalities and ccc preserves cardinals
- Easton functions on regular cardinals
- The successor cardinal $\kappa^{+}$, the alephs $\aleph_\alpha$, the beths $\beth_\alpha$, successor and limit cardinals, and the identifications $\aleph_0 = \omega$ and $\aleph_1 = \omega_1$
- Necessary constraints on the regular-cardinal continuum function
- The Axiom of Choice
- Cofinality $\operatorname{cf}(\alpha)$, and regular and singular cardinals
- $\operatorname{cf}(\alpha) \le \alpha$; $\operatorname{cf}(0) = 0$ and $\operatorname{cf}(\alpha + 1) = 1$; for a limit ordinal $\lambda$ the value $\operatorname{cf}(\lambda)$ is an infinite cardinal with $\operatorname{cf}(\operatorname{cf}(\lambda)) = \operatorname{cf}(\lambda)$, so it is regular; and every cofinal subset of $\lambda$ has cardinality at least $\operatorname{cf}(\lambda)$, a value that is attained
Used by
Dependency tree · two levels
71 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Thomas Jech, Set Theory, Chapter 15, Theorem 15.18 (Easton) and its class-forcing proof, printed pp.232-237 (standard reference, not scraped)
- Kameryn J. Williams, Math 655 Lecture Notes 2.2, Theorem 77 (global Easton, proof sketch), PDF p.16 (standard reference, not scraped)