MathLabs

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

Step 4 of 9: Condensation: every constructible real appears by stage ω1\omega_1, so L⊨CHL \models \mathrm{CH}
In plain words

Every subset of N\mathbb{N} that lives in LL was named by some finite logical recipe using ingredients from an earlier stage. A counting trick — take a small countable "sample" of the whole construction that still contains the recipe, then collapse that sample down to its true, honest size — shows that recipe could not have needed to wait past the countable-length stage ω1\omega_1 to appear.

Since there are only ℵ1\aleph_1-many stages before ω1\omega_1, and only countably many recipes get used up at each one, at most ℵ1\aleph_1-many different subsets of N\mathbb{N} can ever exist inside LL — exactly matching what CH\mathrm{CH} demands.

x⊆ω, x∈L  ⟹  x∈Lω1x \subseteq \omega,\ x \in L \implies x \in L_{\omega_1}
Detailed analysis

The condensation lemma: if XX is an elementary substructure of LαL_\alpha (for α\alpha a sufficiently large limit ordinal), its Mostowski collapse is again exactly LβL_\beta for some ordinal β≤α\beta \le \alpha. Combined with the downward Löwenheim–Skolem theorem, one can, for any x⊆ωx \subseteq \omega with x∈Lx \in L, find a countable elementary substructure X≺LγX \prec L_\gamma (for γ\gamma large enough that x∈Lγx \in L_\gamma) with x∈Xx \in X; collapsing XX gives some LβL_\beta with β<ω1\beta < \omega_1 (since XX is countable) and x∈Lβx \in L_\beta.

Hence every real of LL appears already in Lω1L_{\omega_1}, so P(ω)∩L⊆Lω1\mathcal{P}(\omega) \cap L \subseteq L_{\omega_1}, and since ∣Lω1∣=ℵ1|L_{\omega_1}| = \aleph_1, this gives ∣P(ω)∩L∣≤ℵ1|\mathcal{P}(\omega) \cap L| \le \aleph_1. Cantor's theorem already gives ℵ1≤2ℵ0\aleph_1 \le 2^{\aleph_0}, so inside LL, 2ℵ0=ℵ12^{\aleph_0} = \aleph_1: that is, L⊨CHL \models \mathrm{CH} (the same argument, run at every cardinal ℵα\aleph_\alpha instead of just ℵ0\aleph_0, in fact gives the stronger generalized continuum hypothesis in LL).

Since LL is built inside any model of ZFC\mathrm{ZFC} using only the ZFC\mathrm{ZFC} axioms themselves, this shows Con(ZFC)  ⟹  Con(ZFC+CH)\mathrm{Con}(\mathrm{ZFC}) \implies \mathrm{Con}(\mathrm{ZFC} + \mathrm{CH}): CH\mathrm{CH} can never be refuted from ZFC\mathrm{ZFC} alone. This is only half of independence; the remaining three steps build a universe with strictly more reals than LL allows, to show ¬CH\neg\mathrm{CH} is equally consistent.

Terms in this step
Condensation lemma
The technical fact that collapsing an elementary substructure of a level LαL_\alpha of the constructible hierarchy always lands you back inside the hierarchy itself, at some earlier level LβL_\beta; it is the key rigidity property that makes LL so easy to analyze.
Knowledge used in this step