形式陈述
Gödel–Cohen 独立性定理给出两个相对一致性蕴含:
Con ( ZFC ) ⟹ Con ( ZFC + CH ) , Con ( ZFC ) ⟹ Con ( ZFC + ¬ CH ) . 因此若ZF 加选择公理所得的 ZFC 理路 ZF 集合论公理系统 ZF set theory · Zermelo–Fraenkel set theory 以成员关系为唯一非逻辑关系,并受控规定集合存在性的标准一阶公理系统。 一致,它既不能证明 理路 句法可推导关系 Syntactic derivability · Provability relation 用有限形式证明把前提集与可由它推出的公式联系起来的元关系。 也不能反驳连续统假设 理路 连续统假设 Continuum hypothesis · CH 断言连续统恰为最小不可数基数、且相对于 ZFC 独立的集合论命题。 。第一条由 Gödel 的可构造宇宙 理路 可构造宇宙 Constructible universe · Gödel's constructible universe · L 由全部可构造层级组成、满足 ZFC 与 GCH 的规范传递真类内模型。 给出:ZF 证明 L ⊨ ZFC + GCH ,故特别有 CH。第二条由 Cohen 力迫与力迫定理 理路 力迫定理 Forcing theorem · Truth lemma for forcing · Fundamental theorem of forcing 以可定义性和真值引理把基模型中的条件断言与泛型扩张中的实际真值精确对应。 给出。
否定方向的模型链
为清楚展示构造,先在外部取一个满足 ZFC + GCH 的可数传递模型 M ,令
κ = ( ℵ 2 ) M , P = Fn ( κ × ω , 2 , < ω ) , 条件是有限部分函数,按反包含加强。M -泛型 G 为每个 ξ < κ 产生 Cohen 实数
c ξ ( n ) = ( ⋃ G ) ( ξ , n ) . 稠密性保证每个 c ξ 为总函数,另一些稠密集保证 ξ ≠ η 时 c ξ ≠ c η ,所以
M [ G ] ⊨ 2 ℵ 0 ≥ κ . P 满足可数链条件;Δ -系统论证表明任意不可数条件族中有两个相容条件。因此它保存 M 的基数,特别保存 ℵ 1 与 κ = ℵ 2 。在地面 GCH 下,nice names 的计数给出扩张中实数至多 κ 个,于是
M [ G ] ⊨ 2 ℵ 0 = ℵ 2 , 从而 M [ G ] ⊨ ¬ CH 。力迫定理同时保证 M [ G ] ⊨ ZFC 。
直觉
正方向向内收缩:在可构造宇宙 L 中,利用可定义的良序和凝聚性质证明 GCH。负方向向外扩张:保持序数和基数骨架不变,同时加入足够多彼此不同的新实数,使连续统越过 ℵ 1 。两种模型共享 ZFC 公理,却在 CH 上分叉。
“独立”描述的是形式理论的证明能力。每个 ZFC 模型内部都有确定的幂集和基数,因此 CH 有唯一真值;不同模型拥有不同的实数集合或双射,才产生不同判断。
例子与边界
从满足 CH 的地面模型出发,只加入 一个 Cohen 实数会保持 CH。若 M ⊨ CH ,单 Cohen 力迫是可数偏序,扩张中的实数名字至多仍有 ℵ 1 个,同时旧实数已给出至少 ℵ 1 个,因此连续统保持为 ℵ 1 。上述构造同时加入 ℵ 2 个不同实数,正是为了在保持基数的同时使连续统越过 ℵ 1 。
外部看来 M 可数,所以外部集合 { c ξ : ξ < κ M } 也可数;这不与 M [ G ] 内部“有 ℵ 2 个实数”矛盾。外部枚举不属于 M [ G ] ,而 κ M 的基数身份由模型内部函数决定。
教材中的可数传递模型是假设清楚的语义舞台,但 Con ( ZFC ) 本身不推出当前宇宙存在这种模型。完整独立性证明把内模型与力迫构造形式化,或使用 Boolean-valued models 和完备性,从而得到上述纯句法一致性蕴含。因此,模型构造的展示方式与定理最终的一致性假设分属两个层次。
可数链条件在本次构造中负责保存基数;任意力迫并不都如此。某些力迫会坍缩 ω 1 ,此时即使加入许多实数,也不能用地面 ℵ 1 、ℵ 2 的标签直接判断扩张 CH。基数保持定理使这里的连续统比较能够沿用地面模型中的基数名称。
推论与应用
该定理建立了现代独立性方法的标准模板:先选择能控制目标命题的内模型或力迫预序,再证明基础公理与关键基数被保存,最后用力迫关系计算新真值。Suslin 假设、Martin 公理以及许多拓扑和测度命题随后都沿用这一架构。
连续统大小仍受基数算术约束。Cantor 定理要求 2 ℵ 0 > ℵ 0 ,König 定理限制连续统的共尾数;要实现其他值,还需满足相应基数算术条件。Easton 定理控制正则基数上的幂函数,但也不能绕过单调性与 König 约束。
这两个相对一致性方向为研究新公理提供了起点。采纳 V = L 会得到 CH;强迫公理或其他新公理可能推出 ¬ CH 。评估新公理还要考察其内在动机、解释力与同大基数等理论的协调。
参考资料
Kurt Gödel, The Consistency of the Continuum Hypothesis , Annals of Mathematics Studies 3, Princeton University Press, 1940, especially Chapters 4–8。
Paul J. Cohen, “The Independence of the Continuum Hypothesis I–II,” Proceedings of the National Academy of Sciences 50 (1963), pp. 1143–1148; 51 (1964), pp. 105–110。
Thomas Jech, Set Theory , 3rd millennium ed., Springer, 2003, Chapters 13–15, constructibility, forcing, and applications to CH。
Kenneth Kunen, Set Theory , College Publications, 2011, Chapters III–IV, the constructible hierarchy and forcing。