Skip to content

连续统假设

Continuum hypothesis · CH

断言连续统恰为最小不可数基数、且相对于 ZFC 独立的集合论命题。

条目类型
原则

形式陈述

连续统的基数记为

c=|R|=|P(N)|=20.

最后一个等号来自子集与二值特征函数的对应;实数与无限二进制序列之间也存在双射。连续统假设(CH)断言

20=1,

其中 1阿列夫层级中的最小不可数基数。在 ZFC 中,以下说法等价:

  • c=1
  • 不存在基数 κ 满足 0<κ<c
  • R 的每个无限子集要么可数,要么与 R 等势。

第三种表述用到了选择公理提供的基数可比性。广义连续统假设(GCH)则对每个序数 α 断言

2α=α+1.

CH 相对于 ZFC 独立。Gödel 在可构造宇宙 L 中证明 GCH 成立:若 ZF 一致,则 ZFC+GCH 一致。Cohen 随后用强迫法证明:若 ZFC 一致,则 ZFC+¬CH 也一致。因此,在 ZFC 一致这一通常前提下,ZFC 既不能证明 CH,也不能证明它的否定。

直觉

康托对角线论证已经确定

0<20.

采用选择公理后,10 之后的下一台阶,所以 1c。CH 只问幂集这一步是否恰好落在下一台阶;它不质疑实数不可数,也不声称所有无限集合都至多有连续统大小。

可以把问题看成实数子集的“中间尺度”是否存在。CH 成立时,每个不可数实数子集都有完整连续统大小;CH 失败时,良序化 R 后取最前面的 1 个实数,便得到基数严格介于 0c 之间的子集。

例子与边界

部分集合类无需 CH 就呈现“两级”现象。每个不可数闭集都含完美子集,因而具有基数 c;结论还推广到 Borel 集和解析集。所以潜在的中间大小实数集必须比这些规则定义的集合更复杂。CH 的困难落在任意子集,而不是常见区间或可描述集合上。

CH 失败也不允许连续统任意取值。由基数算术中的 König 型约束,cf(20)>0,所以连续统不能等于共尾数为 ωω。强迫能够实现许多符合这些约束的值,例如在适当相对一致性前提下令 c=2

独立性是相对某个形式理论的结论。它不表示 CH 在同一模型中“既真又假”:每个 ZFC 模型内部都有确定答案,只是不同模型的答案可以不同。它也不把 CH 变成定义;采纳 CH 或 ¬CH 会产生性质不同的扩展理论。

推论与应用

CH 把幂集、阿列夫层级和独立性集中到一个命题上。Gödel 的内模型方法与 Cohen 的强迫法由此成为现代集合论的两项基本工具,并清楚划出ZF 集合论选择公理之后仍然存在的决定性边界。

假设 CH 后,可把实数按 ω1 型良序,并沿 ω1 做逐阶段构造;假设 ¬CH 后,中间大小的实数子集和相关基数不变量会出现。分析、拓扑与集合论中的若干命题会随这项选择改变,因此使用 CH 的证明必须把它明确列作假设。

GCH 更进一步,把每个阿列夫处的幂指定为下一阿列夫,但不会让所有基数算术问题消失;奇异基数、共尾数和更高幂函数仍保留精细结构。

参考资料
  • Thomas Jech, Set Theory, 3rd millennium ed., Springer, 2003, Chapters 13–16。
  • Kenneth Kunen, Set Theory, College Publications, 2011, Chapters II–IV。
  • Kurt Gödel, The Consistency of the Continuum Hypothesis, Princeton University Press, 1940。
  • Paul J. Cohen, Set Theory and the Continuum Hypothesis, W. A. Benjamin, 1966。
关系图谱14 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

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