Skip to content

力迫定理

Forcing theorem · Truth lemma for forcing · Fundamental theorem of forcing

以可定义性和真值引理把基模型中的条件断言与泛型扩张中的实际真值精确对应。

条目类型
定理

形式陈述

M 是可数传递 ZFC 模型,PM 是集合力迫,GP$M$-泛型滤子。对任意集合论公式 φ(v1,,vn)M 中的 P-名 τ1,,τn,力迫定理断言

M[G]φ(τ1G,,τnG)pGMpPφ(τ1,,τn).

完整定理通常分成两部分:

  1. 可定义性引理:对每个固定 φ力迫关系 pφ(τ¯)M 中由一个集合论公式定义;
  2. 真值引理:扩张中成立的公式恰由 G 中某个条件迫使。

可数性只用于在当前外部宇宙中直接取得 G 的教材式呈现;力迫定理本身及其相对一致性应用可以在适当有限 ZFC 片段中形式化,不以“ZFC 能证明存在自己的可数传递模型”为前提。

证明骨架

原子公式 τστ=σ 由名字秩的联合归纳处理,证明递归力迫条款恰好匹配解释 τG 的成员关系。合取等布尔联结词直接沿归纳传递。

否定是关键一步。决定 ψ 的条件形成稠密集,泛型性保证 G 命中它;若 M[G]¬ψ,命中的条件不可能迫使 ψ,故必须迫使 ¬ψ。存在量词则利用 M[G] 的每个元素都有某个地面名字:从见证 x=τG 和归纳假设取得 pG 迫使相应实例。由此按公式复杂度完成真值引理。

直觉

力迫关系像一套在施工前写好的验收规则,泛型滤子选择一条完整施工路径,力迫定理保证两套读法完全一致:扩张完成后看到的每个事实,都能追溯到路径中某个有限条件;任何条件已经保证的事实,在所有尊重它的泛型完成品中都兑现。

这不是紧致性意义的“有限子集证明全部事实”。条件本身可以是有限对象,也可以很大;关键是它属于 G 并在力迫递归中锁定公式。一个真命题可能没有被最弱条件决定,却总由实际泛型路径中的某个更强条件捕获。

例子与边界

对 Cohen 实数名 c˙,扩张中若 c(n)=1,则 G 中存在条件 p 已写下 p(n)=1,且 pnˇc˙。反向若 pG 迫使该成员关系,真值引理保证 n 的确属于 c。局部位信息的对应是整个定理在原子层的可见缩影。

力迫定理不说每个条件决定每个句子。若 p 尚未给 Cohen 实数第 n 位赋值,它既不迫使位为零,也不迫使位为一;只是 p 以下决定该位的条件稠密。也不能由定理推出泛型滤子存在于 M 内部:定理以外部给定的 M-泛型 G 为条件,非平凡 G 通常正是 M 所缺少的集合。

集合力迫保持序数。名字有良基秩,扩张中的任何所谓新序数都可沿名字解释还原为地面序数;不过基数可以改变,因为扩张可能加入旧序数间的新双射。要证明特定偏序保存基数,仍需闭性、链条件或 properness 等额外论证。

真类力迫是另一处边界。名字构造可能成为真类大小,替换模式、可定义性引理或真值引理可能失效;只有在 pretame、tame 等条件下才能恢复适当版本。集合力迫定理不能仅凭符号相同迁移过去。

推论与应用

力迫定理允许在 M 中逐条验证 M[G] 满足 ZFC。外延、配对等公理由规范名直接处理;分离和替换要利用力迫关系的可定义性与名字秩界;选择公理可通过名字和良序组织。因而集合力迫从 ZFC 模型产生另一个 ZFC 模型,而不是只造出一个带新实数的任意结构。

它也是所有保持与破坏证明的接口。若最弱条件迫使某句子 φ,则每个泛型扩张都满足 φ;若存在两个条件分别迫使 φ 与否定,就能选择经过相应条件的泛型扩张获得不同真值。CH 独立性正是把这种局部分叉扩大成两个满足同一基础理论的完整模型。

元数学上,使用可数传递模型便于看清对象,但完整相对一致性结论通过 Boolean-valued models、可数模型与良基片段或纯语法形式化获得。结论是“若基础理论一致,则扩展理论一致”,不是从无前提证明任何强理论一致。

参考资料
  • Thomas Jech, Set Theory, 3rd millennium ed., Springer, 2003, Chapter 14, the Forcing Theorem。
  • Kenneth Kunen, Set Theory, College Publications, 2011, Chapter IV, §§2 and 5, Generic Extensions and the Metamathematics of Forcing。
  • John L. Bell, Set Theory: Boolean-Valued Models and Independence Proofs, 3rd ed., Oxford University Press, 2005, Chapters 2–3。
  • Paul J. Cohen, Set Theory and the Continuum Hypothesis, W. A. Benjamin, 1966, Chapters IV–V。
关系图谱6 个相邻概念 · 1 类关系

拖动节点调整位置。

显示关系

显示:依赖

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