Skip to content

连续统假设的独立性

Independence of the continuum hypothesis · Independence of CH

由可构造内模型与 Cohen 力迫分别建立 CH 及其否定相对于 ZFC 的一致性。

条目类型
定理

形式陈述

Gödel–Cohen 独立性定理给出两个相对一致性蕴含:

Con(ZFC)Con(ZFC+CH),Con(ZFC)Con(ZFC+¬CH).

因此若 ZFC 一致,它既不能证明也不能反驳连续统假设。第一条由 Gödel 的可构造宇宙给出:ZF 证明 LZFC+GCH,故特别有 CH。第二条由 Cohen 力迫与力迫定理给出。

否定方向的模型链

为清楚展示构造,先在外部取一个满足 ZFC+GCH 的可数传递模型 M,令

κ=(2)M,P=Fn(κ×ω,2,<ω),

条件是有限部分函数,按反包含加强。M-泛型 G 为每个 ξ<κ 产生 Cohen 实数

cξ(n)=(G)(ξ,n).

稠密性保证每个 cξ 为总函数,另一些稠密集保证 ξηcξcη,所以

M[G]20κ.

P 满足可数链条件;Δ-系统论证表明任意不可数条件族中有两个相容条件。因此它保存 M 的基数,特别保存 1κ=2。在地面 GCH 下,nice names 的计数给出扩张中实数至多 κ 个,于是

M[G]20=2,

从而 M[G]¬CH。力迫定理同时保证 M[G]ZFC

直觉

正方向向内收缩:进入最瘦的规范宇宙 L,可定义全局良序与凝聚把幂集大小压到 GCH。负方向向外扩张:保持序数和基数骨架不变,同时加入足够多彼此不同的新实数,使连续统越过 1。两种模型共享 ZFC 公理,却在 CH 上分叉。

“独立”描述的是形式理论的证明能力,不是说 CH 在同一个模型中既真又假。每个 ZFC 模型内部都有确定的幂集和基数,因此 CH 有唯一真值;不同模型拥有不同的实数集合或双射,才产生不同判断。

例子与边界

只加入 一个 Cohen 实数通常不足以从 CH 地面得到 ¬CH。若 MCH,单 Cohen 力迫是可数偏序,扩张中的实数名字至多仍有 1 个,同时旧实数已给出至少 1 个,因此连续统保持为 1。要在上述方案中明确破坏 CH,需要加入 2 个新实数,或采用另一种经证明改变连续统大小的力迫。

外部看来 M 可数,所以外部集合 {cξ:ξ<κM} 也可数;这不与 M[G] 内部“有 2 个实数”矛盾。外部枚举不属于 M[G],而 κM 的基数身份由模型内部函数决定。用外部大小替换内部基数,会把整个相对一致性论证误读成计数悖论。

教材中的可数传递模型是假设清楚的语义舞台,但 Con(ZFC) 本身不推出当前宇宙存在这种模型。完整独立性证明把内模型与力迫构造形式化,或使用 Boolean-valued models 和完备性,从而得到上述纯句法一致性蕴含。不能把较强的“存在可数传递模型”暗中写进最终定理假设。

可数链条件在本次构造中负责保存基数;任意力迫并不都如此。某些力迫会坍缩 ω1,此时即使加入许多实数,也不能用地面 12 的标签直接判断扩张 CH。先证明保持,再比较连续统,是不可颠倒的步骤。

推论与应用

该定理建立了现代独立性方法的标准模板:先选择能控制目标命题的内模型或力迫预序,再证明基础公理与关键基数被保存,最后用力迫关系计算新真值。Suslin 假设、Martin 公理以及许多拓扑和测度命题随后都沿用这一架构。

独立性不等于任意性。Cantor 定理始终要求 20>0,König 定理限制连续统的共尾数;要实现其他值,还需满足相应基数算术条件。Easton 定理控制正则基数上的幂函数,但也不能绕过单调性与 König 约束。

最后,这两个相对一致性方向不选择 CH 的“正确答案”。采纳 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。
关系图谱14 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
类型化关系

使用的工具