The Continuum Hypothesis and relative consistency
Combine constructibility, Cohen forcing, cardinal preservation, and name counting without confusing a conditional independence theorem with a proof of consistency.
On this page
The question for today
What you’ll understand
- State the conditional independence conclusion for CH over ZFC.
- Explain why many new reals must be paired with cardinal preservation.
- Count nice names in the GCH ground-model Cohen construction.
The Continuum Hypothesis asserts that the power set of the natural numbers has cardinality aleph-one. Neither observing uncountably many reals nor showing that a single new real exists decides it. The independence argument combines two different constructions: an inner interpretation satisfying CH and a forcing extension with enough distinct reals while preserving the relevant cardinals. Each conclusion retains a consistency assumption, and the concrete transitive-model picture is an external illustration of a broader metamathematical theorem.
State the target and the metamathematical claim
In ZFC, CH is the equation 2^aleph-zero=aleph-one; GCH states 2^κ=κ-plus for every infinite cardinal κ. Gödel's constructible interpretation shows that consistency of ZF implies consistency of ZFC plus GCH, and hence of ZFC plus CH. Cohen's forcing theorem supplies the other direction needed for independence: consistency of ZFC implies consistency of ZFC plus not-CH. Neither theorem proves that its antecedent is true, and an inconsistent starting theory would make the apparent alternatives meaningless.
Assuming ZFC is consistent, the two relative consistency results imply that ZFC proves neither CH nor its negation. If it proved one, the consistent extension by the opposite sentence would inherit a contradiction. A familiar exposition starts with an externally countable transitive M satisfying ZFC plus GCH, but such a model is a stronger hypothesis than mere consistency. The general metatheorem is justified through formal forcing methods or finite-fragment arguments. It is not obtained by claiming that every countable model can be collapsed into an externally well-founded one.
Add distinct coordinate reals without collapsing their indices
For the concrete conditional construction, take such an M and let κ be its aleph-two. Inside M use finite partial functions from κ×ω to two, ordered by reverse inclusion. A generic union defines a real cα at each coordinate α<κ. For any two different coordinates, the conditions making their bits differ somewhere are dense: choose a fresh natural position and assign opposite bits. Thus the extension contains at least κ pairwise distinct coordinate reals, with the quantifiers and cardinal labels interpreted in the indicated models.
The forcing has the countable chain condition. An uncountable family of finite domains has an uncountable delta-system subfamily with one finite root; thinning again makes the bit assignments on the root agree. Two remaining conditions then have a common union, contradicting an antichain. The standard ccc preservation theorem, cited here, preserves cardinals and cofinalities. In particular the ground-model κ remains aleph-two in the extension. Without this preservation step, a claimed supply of κ different reals could coexist with κ having become a smaller cardinal.
An upper bound counts names, not arbitrary descriptions
To obtain the exact continuum, use nice names for subsets of ω. Such a name is determined by one antichain of conditions for each natural number, indicating which conditions force that number into the subset. Every real has a nice name, and ccc makes these antichains countable in M. Since P has cardinality κ in M, the number of nice names is at most κ^aleph-zero as computed there. Counting arbitrary names instead would fail: a single set can have a proper class of redundant names internally.
Ground-model GCH gives κ^aleph-zero=κ for κ=aleph-two. The name bound therefore gives continuum at most κ in the extension, and the distinct coordinate reals give the reverse inequality. All these cardinal calculations are internal to the relevant model; external countability of M does not turn its internal aleph-two into its internal aleph-zero. This construction establishes one permitted continuum value. It does not imply that every larger cardinal is allowed, because the cofinality restrictions proved earlier continue to constrain cardinal exponentiation.
Work it through
Match the lower and upper continuum bounds
Assume externally that M is countable transitive and satisfies ZFC+GCH. With κ=(aleph-two)ᴹ and P=Fn(κ×ω,2), compute the continuum in M[G].
Within M, GCH gives κ=2^aleph-one. Hence κ^aleph-zero=(2^aleph-one)^aleph-zero=2^(aleph-one·aleph-zero)=κ. Also |P|=κ because finite domains and finite bit assignments give κ conditions.
The ccc theorem preserves κ as aleph-two, and the dense disagreement requirements make the κ coordinate reals pairwise distinct. Therefore the extension’s continuum is at least κ.
Every real has a nice name, and countable antichains give at most κ^aleph-zero=κ such names in M. Therefore the extension’s continuum is at most κ, and the two inequalities yield equality.
Conditionally on the stated ground model, M[G] satisfies 2^aleph-zero=aleph-two and thus not-CH. The general relative consistency theorem requires the separate metamathematical justification already stated.
The living notebook
Explore the model
Interactive lab · modular
Separate an index supply from distinct values
Pause and Reset, then set modulus m = 12 and additive step a = 5. Predict twelve distinct residue values before repetition. Reset and set both m = 12 and a = 6; only values zero and six occur despite allowing the same twelve input indices. On paper this contrasts counting labels with proving their outputs distinct. The finite instrument checks image sizes 12 and 2; it does not add reals, preserve infinite cardinals, or decide CH.
- Residue r0
- 0
- Orbit period · m/gcd(m,a)
- 12
- Distinct residues visited
- 1 of 12
Addition modulo m starts at zero: rₙ = na mod m. Playback advances two additions per second. The orbit has period m/gcd(m,a), including period one for a = 0. This is not a cryptographic security test or a primality algorithm. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.
Look forA cardinal lower bound needs distinct outputs and a preserved interpretation of the indexing size.
Pause & reason
Check your understanding
Your turn
Try it yourself
Suppose a forcing argument supplies κ distinct reals but gives no preservation theorem. What remains unproved? Separately, explain why Con(ZFC) plus the two relative consistency implications prevents ZFC from proving CH.
Take a moment to make a prediction or work it out on paper. Open a hint when you need one.
Give me a hint
Ask how the extension computes the size of the old ordinal κ, then reason about a hypothetical proof inherited by the opposite extension.
Compare with the solution
The argument has not shown that κ remains above the extension’s aleph-one; κ may have been collapsed, so the distinct reals alone do not refute CH. For the proof-theoretic claim, assume ZFC is consistent. The relative consistency theorem then says ZFC+not-CH is consistent. If ZFC proved CH, that extension would contain both CH and its negation and would be inconsistent, a contradiction. The symmetric argument using ZFC+CH excludes a ZFC proof of not-CH. This reasoning is conditional on consistency and does not establish the existence of a countable transitive model or prove ZFC’s consistency from within itself.
Keep the idea
Take it with you
- CH independence is a conditional relative consistency result, not a proof of the starting theory’s consistency.
- Cohen coordinate reals require dense disagreement and ccc cardinal preservation to refute CH.
- Nice-name counting supplies the upper continuum bound under the specified GCH ground-model arithmetic.
Read further
Original sources and deeper explanations to follow at your own pace.
Optional progress, saved in this browser when available. Revisit any lesson at any time.
Lesson not marked complete.