MathLabs

解法: ZFC からのスースリン仮説の独立性(イェンセン、ソロヴェイ・テネンバウム、1971年)

ステップ 3/8: ダイアモンド(♢\diamondsuit):ゲーデルの LL で成り立つ予言原理
ざっくり言うと

あなたが ω1\omega_1 の部分集合 ZZ を選ぶ前から、可算な各段階について一つずつの予想からなる長いリスト ⟨Aα⟩α<ω1\langle A_\alpha \rangle_{\alpha<\omega_1} を手渡してくれる占い師を想像してほしい。ダイアモンド原理は、この占い師が驚くほどしばしば当たると主張する:段階 α\alpha の「定常」(位相的に避けられない)集合上で、予想 AαA_\alpha はその段階に制限した ZZ とちょうど一致する。

ロナルド・イェンセンは1960年代末、この不気味な予言能力がゲーデルの構成可能宇宙 LL に隠れた構造的特徴であることを発見した:V=LV = L である限り、このような予想の列が存在することが証明できる。

♢:∃⟨Aα:α<ω1⟩, Aα⊆α, {α:Z∩α=Aα} stationary, ∀Z⊆ω1\diamondsuit: \exists \langle A_\alpha : \alpha<\omega_1\rangle,\ A_\alpha\subseteq\alpha,\ \{\alpha : Z\cap\alpha=A_\alpha\} \text{ stationary}, \ \forall Z\subseteq\omega_1
詳しい解説

ダイアモンド原理 ♢\diamondsuit は、各 α\alpha について Aα⊆αA_\alpha \subseteq \alpha であるような列 ⟨Aα:α<ω1⟩\langle A_\alpha : \alpha < \omega_1 \rangle が存在し、任意の Z⊆ω1Z \subseteq \omega_1 について集合 {α<ω1:Z∩α=Aα}\{ \alpha < \omega_1 : Z \cap \alpha = A_\alpha \} が ω1\omega_1 において定常である(それは ω1\omega_1 のすべての閉非有界部分集合と交わるので、特に非可算であり、正確な位相的意味で「大きい」が、それでも ω1\omega_1 全体ではなく大きさ ℵ1\aleph_1 でありうる)ことを主張する。

イェンセンは、連続体仮説の証明の前段階で述べた構成可能階層 LL の精密構造分析を通じて、V=LV = L であるときは常に ♢\diamondsuit が成り立つことを証明した:LL において濃度を確定させるのと同じ定義可能性の制御が、段階ごとに、定常的にしばしば正しい予想の列を構築することも可能にする。

♢\diamondsuit は CH\mathrm{CH} よりも厳密に強い仮説であり(CH\mathrm{CH} を含意するが CH\mathrm{CH} からは含意されない)、その真の力は濃度算術についてだけではなく組合せ論的なものである:それは、あらゆる起こりうる障害をあらかじめ避けながら超限的な構成を導くために必要な、まさに「神託」のようなものを供給する。次のステップではこれを用いてスースリン木を構築する。

このステップの用語
定常集合
ω1\omega_1 のすべての閉非有界(「club」)部分集合と交わる ω1\omega_1 の部分集合のこと。定常集合は、ほとんどすべてを覆うという素朴な計数の意味で大きさ ℵ1\aleph_1 である必要はないものの、組合せ論的集合論全体で用いられる「位相的に大きい」という概念である。
このステップで使う知識