research40 min studyLesson 990 in Mathematics

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

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.

Con⁡(ZFC) ⟹ Con⁡(ZFC+CH) ∧ Con⁡(ZFC+¬CH)\operatorname{Con}(\mathrm{ZFC})\ \Longrightarrow\ \operatorname{Con}(\mathrm{ZFC}+\mathrm{CH})\ \land\ \operatorname{Con}(\mathrm{ZFC}+\neg\mathrm{CH})
This conditional metatheorem yields independence if the starting theory is consistent; it does not prove that consistency.↔ Scroll wide equations horizontally.

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.

P=Fn⁡(κ×ω,2),cα(n)=(⋃G)(α,n),M[G]⊨2ℵ0≥κ=ℵ2P=\operatorname{Fn}(\kappa\times\omega,2),\quad c_\alpha(n)=\bigl(\bigcup G\bigr)(\alpha,n),\qquad M[G]\models 2^{\aleph_0}\ge\kappa=\aleph_2
Here M is an externally assumed countable transitive model of ZFC+GCH, κ=(aleph-two) of M, and the equality of cardinal labels uses ccc preservation.↔ Scroll wide equations horizontally.

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.

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].

  1. 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.

  2. 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 κ.

  3. 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.

The result

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.

Explore the model

Interactive lab

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.

Separate an index supply from distinct valuesAddition 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. Current readings: Residue r0: 0; Orbit period · m/gcd(m,a): 12; Distinct residues visited: 1 of 12. All parameters are adjustable with the labeled controls below.Repeated addition modulo 12: the current residue is 0, and the orbit period is 12.01234567891011+ 5mod 12An additive orbitn = 0rₙ = 0Period = 12Cycle starts at 0:0 → 5 → 10 → 3 →8 → 1 → 6 → 11 →4 → 9 → 2 → 7 → 0Exact residues · two additions per second
Additive orbitCurrent residue / next edge
Residue r0
0
Orbit period · m/gcd(m,a)
12
Distinct residues visited
1 of 12
t = 0 s

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.

Check your understanding

Why is the ccc preservation step necessary in the Cohen argument for not-CH?

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.

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.