MathLabs

解法: ゲーデルとコーエン:連続体仮説はZFCから独立である(1963年)

ステップ 6/9: コーエンのジェネリック拡大 V[G]V[G] は ZFC+¬CH\mathrm{ZFC} + \neg\mathrm{CH} を満たす
ざっくり言うと

ℵ2\aleph_2 個の異なる「宝くじ券」が並行して明らかにされ、ジェネリック性がそのどの二つも密かに一致することはないと保証する(それらを分離させる稠密集合こそ、ジェネリック性が満たすように作られている種類の要求である)ため、新しい宇宙 V[G]V[G] には突如として少なくとも ℵ2\aleph_2 個の異なる実数が含まれることになる。

それはすでに連続体仮説が許す実数の個数より多い:CH\mathrm{CH} は最大でも ℵ1\aleph_1 個しかないと言っているので、真に異なる ℵ2\aleph_2 個の実数が存在するとすぐに、V[G]V[G] では ¬CH\neg\mathrm{CH} が成り立たなければならない。

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]
詳しい解説

強制法に関する一般的な定理(コーエンが構成そのものと並行して証明した)によれば:GG が ZFC\mathrm{ZFC} のモデル VV に対してジェネリックであるとき、拡大 V[G]V[G] は再び ZFC\mathrm{ZFC} のすべての公理を満たす——強制拡大は集合論の基本規則を決して破らず、新しい集合を加えるだけである。

ジェネリック性はまた、ℵ2\aleph_2 未満の任意の異なる二つの座標 ξ≠η\xi \ne \eta に対し、ξ\xi 番目と η\eta 番目の列がどこかで食い違うことを強制する条件全体の集合が稠密であること(任意の有限条件が与えられても、まだ使われていない新しい位置で食い違いを記録するよう常に拡張できる)を保証するので、GG はそれと交わらなければならない。したがって ξ<ℵ2\xi < \aleph_2 に対する ℵ2\aleph_2 個の実数 rξ={n:fG(ξ,n)=1}r_\xi = \{ n : f_G(\xi, n) = 1 \} は互いに異なり、V[G]V[G] に少なくとも ℵ2\aleph_2 個の実数、すなわちそこで 2ℵ0≥ℵ22^{\aleph_0} \ge \aleph_2 が成り立つことになる。

これはすでに CH\mathrm{CH} を反証しているように見えるが、微妙な点がある:この議論は ℵ2\aleph_2 個の実数が存在することしか示しておらず、基礎モデル VV の ℵ1\aleph_1 と ℵ2\aleph_2 が V[G]V[G] でも真に ℵ1\aleph_1 と ℵ2\aleph_2 のままである場合にのみ CH\mathrm{CH} を反証する——もし強制法がひそかにそれらを崩壊させていたなら、「ℵ2\aleph_2 個の実数」は実は変装した ℵ1\aleph_1 個にすぎないかもしれない。次のステップはこの隙間を埋める。

このステップで使う知識