Skip to content

定理Theorem

集合论反射原理

施工中 · 内容逐步修订

Reflection principle in set theory · Lévy–Montague reflection theorem

断言任意有限公式族的宇宙真值会在任意高的某个累积层级初段得到正确反映。

形式陈述 ​

设 Γ 是集合论语言中有限个公式组成的集合,β 是任意序数。Lévy–Montague 反射定理断言,存在序数 α>β,使对每个 φ(x1,…,xn)∈Γ 及所有参数 a1,…,an∈Vα,

V⊨φ(a1,…,an)⟺(Vα,∈)⊨φ(a1,…,an).

等价地,公式在右侧全部量词相对化到 Vα 后,与整个宇宙中的真值一致。这里 Vα 来自累积层级,右侧的 ⊨ 是满足关系。对固定有限 Γ,满足反射的序数不仅任意高,还可选成一个闭无界类中的成员。

证明先把 Γ 扩充为对子公式封闭的有限集合。对每个存在公式 ∃yψ(y,x¯),在有见证时取“某个见证所在层的最小序数”,无见证时记为零。这里只选择唯一确定的序数,不必为各组参数同时选取具体见证。对一层中的全部有限参数组使用替换,再取这些序数的上界,就把“参数所在层需要升到多高才容纳见证”编码成序数函数。取同时封闭于有限多个此类函数的极限点 α,再按公式复杂度归纳,存在量词的见证不会越出 Vα,其余逻辑联结词随即保持。

“闭无界”可从这一闭包构造直接看出:从任意起点向上反复加入有限多个见证函数所要求的高度,再取极限,就得到更高的共同闭包点,故这类序数无界;而递增闭包点列的上确界仍容纳列中每一层已经控制的见证,故对极限封闭。若还指定有限个参数,只须让起点高于它们各自的秩;随后同一闭包过程会把参数及相关见证一并留在所选层级内。

连续层级的相对版本 ​

同一证明适用于一个可定义的递增层级 (Mα)α∈Ord:每层是集合,非零极限处取并,并令 M=⋃αMα 为非空类。对固定有限公式族,可以在任意起点之上找到非空层 Mα,使这些公式在 (Mα,∈) 与 (M,∈) 之间对层内参数绝对。证明中把“见证所在的 V 层高度”改为“见证首次进入 M 层级的高度”即可;不要求该类先已满足完整 ZF。这个版本正可用于 Lα 与其类并 L,而不是把 V 的反射结论直接换一个字母套用。

直觉

给定一组有限公式,可以比较它们在整个宇宙与某个初段中的真值。困难在于:参数已经属于 Vα,一个存在断言的见证却可能还在更高层。反射构造不断提高层级,把所需见证也容纳进来;最终选出的初段便能对其中所有参数,正确判断这组公式。

公式族改变时,所需的 α 也可以改变。定理对每个给定的有限公式族提供一个足够高的层级;其中的选择依赖公式族,这正是“有限观察”的含义。

例子与边界

考虑公式“对每个 x 存在其幂集”。若只取一个任意后继层 Vγ+1,靠近顶部的 x 可能拥有外部子集却缺少把所有这些子集收成一集的内部对象。反射论证会把高度选到对该公式所需的见证操作闭合,使参数限定在 Vα 时幂集见证也被正确反映。这里所需的高度由幂集见证的秩决定。

给定 ZF 的任意有限公理子集 T0,把其中的句子放进 Γ,即可在 ZF 内证明存在某个 Vα⊨T0。若 ZF 一致,它就不可能等价于一个有限公理集:否则反射会让 ZF 证明自身有集合模型,进而证明自身一致,与第二不完备定理冲突。完整 ZF 中的分离与替换是无限公理模式,有限片段的结论也因此不能直接合并成 ZF 对自身集合模型的存在证明。

形式陈述中的 V⊨φ 是元语言记号:固定一个公式后,可以在 ZF 中证明它与适当相对化公式之间的等价。反射原理由这些定理实例组成,并未在 ZF 内定义一个统一的宇宙真理谓词,也没有从有限公式族推出同一个 α 满足 Vα≺V。此外,参数的范围是 Vα;α 本身不属于这一范围。

推论与应用

反射定理允许把真类宇宙中的有限论证搬到集合大小结构,因而是模型论化集合论的基础工具。它用于构造满足给定有限理论片段的层级、分析公式绝对性,并为 Löwenheim–Skolem 与 Mostowski 坍缩结合产生可控的传递结构提供入口。

可构造宇宙的证明需要在层级中内部处理定义与满足;凝聚论证也依赖选取对有限公式族足够正确的初段。大基数公理常可理解为把普通反射显著加强:不是只为每个有限公式族寻找某个初段,而是要求某类结构在统一方式下反射更多语言或高阶对象。

参考资料
  • Aristotelis Panagiotopoulos, Theory of Sets,§5, Theorem 105 及随后的可构造宇宙论证:连续层级反射,以及用外部替换界定像的高度。

  • The Stacks Project, §3.8 Reflection principle, Tag 000F:有限公式族、量词相对化与元定理的含义。

  • Thomas Jech, Set Theory, 3rd millennium ed., Springer, 2003, Chapter 12, the Reflection Principle。

  • Kenneth Kunen, Set Theory: An Introduction to Independence Proofs, North-Holland, 1980, Chapter IV, reflection and absoluteness。

  • Azriel Lévy, “Axiom Schemata of Strong Infinity in Axiomatic Set Theory,” Pacific Journal of Mathematics 10, 1960, pp. 223–238。

关系图谱10 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

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

被这些条目使用