解法:哥德尔与科恩:连续统假设独立于ZFC(1963年)
通俗地说
给所有这些彩票添加新的位数,原则上可能悄悄制造出一种巧妙的新对应,把原本大小为 的集合压缩到只有 个元素——即基数坍缩,这会使上一步的不等式失去意义。科恩需要排除这种可能。
他证明了自己的偏序集足够“稀疏”,以至于任何两两不相容的条件族都必定是可数的(一次能够彼此矛盾的有限信息片段只有可数多个)——这一性质称为可数链条件。这种稀疏性恰好强到足以保证基数坍缩永远不会发生,于是来自 的无限基数阶梯在 中完好无损地保留下来。
详细分析
偏序集 满足可数链条件(ccc),是指 中每个反链(两两不相容的条件所构成的集合,即任意两个都没有公共扩张)都是可数的。科恩证明了 满足 ccc:由 Δ 系引理,任意不可数的有限定义域族都含有两个交集为同一根的定义域;根上的赋值只有可数种,所以其中必有两个条件相容。因此每个反链都是可数的。
力迫理论中有一个一般的保持定理:如果 满足 ccc,那么用 力迫不会坍缩任何基数,也不会添加任何新的可数序数序列来见证某个原本正则的基数变成奇异或可数。因此 的每个基数,特别是 与 ,在 中依然是基数——实际上分别依然是 与 。
在确认基数安全之后,上一步建立的不等式 就是真实的,并且始终指的是同一个 ,所以 。由于 且 ,这表明 : 同样永远不可能从 中被证明。
- 可数链条件(ccc)
- 一个偏序集具有 ccc,是指其中每个反链(两两不相容元素构成的集合)都是可数的;ccc 力迫是最安全的一类,因为可以证明它们永远不会坍缩基数。