MathLabs

Worked solution: Gödel and Cohen: the continuum hypothesis is independent of ZFC (1963)

Step 6 of 9: Cohen's generic extension V[G]V[G] satisfies ZFC+¬CH\mathrm{ZFC} + \neg\mathrm{CH}
In plain words

Because ℵ2\aleph_2 different "lottery tickets" were revealed side by side, and genericity guarantees that no two of them can secretly coincide (the dense sets forcing them apart are exactly the kind of requirement genericity is built to satisfy), the new universe V[G]V[G] suddenly contains at least ℵ2\aleph_2 different real numbers.

That is already more real numbers than the continuum hypothesis allows: CH\mathrm{CH} says there can be at most ℵ1\aleph_1 of them, so as soon as ℵ2\aleph_2 genuinely distinct reals exist, ¬CH\neg\mathrm{CH} must hold in V[G]V[G].

V[G]⊨ZFC,2ℵ0≥ℵ2 in V[G]V[G] \models \mathrm{ZFC},\qquad 2^{\aleph_0} \ge \aleph_2 \text{ in } V[G]
Detailed analysis

A general theorem about forcing (proved by Cohen alongside the construction itself) says: whenever GG is generic over a model VV of ZFC\mathrm{ZFC}, the extension V[G]V[G] again satisfies every ZFC\mathrm{ZFC} axiom — forcing extensions never break the basic rules of set theory, they only add new sets.

Genericity also guarantees that for any two distinct coordinates ξ≠η\xi \ne \eta below ℵ2\aleph_2, the set of conditions that force the ξ\xi-th and η\eta-th sequences to disagree somewhere is dense (given any finite condition, one can always extend it to record a disagreement at some fresh, unused position), so GG must meet it. Hence the ℵ2\aleph_2 real numbers rξ={n:fG(ξ,n)=1}r_\xi = \{ n : f_G(\xi, n) = 1 \} for ξ<ℵ2\xi < \aleph_2 are pairwise distinct, giving at least ℵ2\aleph_2 reals in V[G]V[G], i.e. 2ℵ0≥ℵ22^{\aleph_0} \ge \aleph_2 there.

This already looks like it refutes CH\mathrm{CH}, but there is a subtlety: the argument only shows ℵ2\aleph_2-many reals exist, which refutes CH\mathrm{CH} only if ℵ1\aleph_1 and ℵ2\aleph_2 from the ground model VV are still genuinely ℵ1\aleph_1 and ℵ2\aleph_2 in V[G]V[G] — if forcing had secretly collapsed them, "ℵ2\aleph_2-many reals" might really just be ℵ1\aleph_1-many in disguise. The next step closes this gap.

Knowledge used in this step