MathLabs

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

ステップ 4/9: 凝縮:すべての構成可能な実数は段階 ω1\omega_1 までに現れるので L⊨CHL \models \mathrm{CH}
ざっくり言うと

LL の中にある N\mathbb{N} のすべての部分集合は、それ以前の段階の材料を用いた有限の論理的レシピによって名指しされている。数え上げのトリック——そのレシピをなお含む構成全体の小さな可算「標本」を取り、その標本を真の正直な大きさに凝縮する——により、そのレシピが現れるのに可算長の段階 ω1\omega_1 を超えて待つ必要はなかったことが分かる。

ω1\omega_1 より前の段階は ℵ1\aleph_1 個しかなく、各段階で使い尽くされるレシピも可算個だけなので、LL の中に存在しうる N\mathbb{N} の異なる部分集合はたかだか ℵ1\aleph_1 個であり、これはまさに CH\mathrm{CH} が要求することと一致する。

x⊆ω, x∈L  ⟹  x∈Lω1x \subseteq \omega,\ x \in L \implies x \in L_{\omega_1}
詳しい解説

凝縮補題:XX が(十分大きい極限順序数 α\alpha に対する)LαL_\alpha の初等部分構造であるとき、そのMostowski崩壊は再びちょうどある順序数 β≤α\beta \le \alpha に対する LβL_\beta となる。下方Löwenheim–Skolemの定理と組み合わせると、x∈Lx \in L を満たす任意の x⊆ωx \subseteq \omega に対し、x∈Xx \in X となる可算な初等部分構造 X≺LγX \prec L_\gamma(x∈Lγx \in L_\gamma となるほど γ\gamma を十分大きく取る)を見つけられる。XX を崩壊させると(XX が可算なので)β<ω1\beta < \omega_1 かつ x∈Lβx \in L_\beta となる LβL_\beta が得られる。

したがって LL のすべての実数はすでに Lω1L_{\omega_1} に現れており、P(ω)∩L⊆Lω1\mathcal{P}(\omega) \cap L \subseteq L_{\omega_1} となる。∣Lω1∣=ℵ1|L_{\omega_1}| = \aleph_1 であるから、これは ∣P(ω)∩L∣≤ℵ1|\mathcal{P}(\omega) \cap L| \le \aleph_1 を与える。カントールの定理からすでに ℵ1≤2ℵ0\aleph_1 \le 2^{\aleph_0} が成り立つので、LL の内部では 2ℵ0=ℵ12^{\aleph_0} = \aleph_1、すなわち L⊨CHL \models \mathrm{CH} となる(同じ議論を ℵ0\aleph_0 だけでなくすべての濃度 ℵα\aleph_\alpha で走らせれば、実際には LL におけるより強い一般連続体仮説が得られる)。

LL は ZFC\mathrm{ZFC} の任意のモデルの内部で、ZFC\mathrm{ZFC} の公理そのものだけを用いて構築されるため、これは Con(ZFC)  ⟹  Con(ZFC+CH)\mathrm{Con}(\mathrm{ZFC}) \implies \mathrm{Con}(\mathrm{ZFC} + \mathrm{CH}) を示す:CH\mathrm{CH} は ZFC\mathrm{ZFC} だけから反証されることは決してない。これは独立性の半分にすぎない。残る三つのステップでは、LL が許すよりも厳密に多くの実数を持つ宇宙を構築し、¬CH\neg\mathrm{CH} も同様に無矛盾であることを示す。

このステップの用語
凝縮補題
構成可能階層のある段階 LαL_\alpha の初等部分構造を崩壊させると、常にその階層自身の内部、あるより早い段階 LβL_\beta に戻るという技術的事実であり、LL をこれほど分析しやすくしている鍵となる堅固性である。
このステップで使う知識