Skip to content

集合论反射原理

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

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

条目类型
定理

形式陈述

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

Vφ(a1,,an)(Vα,)φ(a1,,an).

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

证明先对 Γ 及其子公式封闭。对每个存在公式 yψ(y,x¯),在有见证时选择一个秩尽可能受控的见证,并把“参数所在层需要升到多高才容纳见证”编码成序数函数。取同时封闭于有限多个此类函数的极限点 α,再按公式复杂度归纳,存在量词的见证不会越出 Vα,其余逻辑联结词随即保持。反射的是有限语法需求,而不是把整个真理谓词压进一个集合。

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

直觉

任何一段有限数学论证只使用有限多种公式形状。即使它表面上在“全部集合”中运行,所需参数和见证仍只占有限个语义接口;把层级升得足够高并对这些见证闭合,论证就能在某个 Vα 中原样执行。宇宙看似无边,但每次有限观察都能在某个有界初段找到忠实截面。

反射不是说存在一面一次反映所有真理的镜子。公式族改变时,所需的 α 也会改变;即使每个单独句子都能反射,也不能交换“对每个公式存在一个层”与“存在一个层对每个公式都成立”这两个量词。

例子与边界

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

给定 ZF 的任意有限公理子集 T0,把其中有限多个句子放进 Γ,即可找到某个 VαT0。这并不产生 VαZF:替换与分离各是无限公理模式,完整 ZF 不是有限句子清单。反射由此说明 ZF 不可能在与它等价的意义下被有限公理化,但不违反第二不完备定理。

最危险的误读是写成 VαV。不存在一个集合高度一次对所有集合论公式都初等于整个 V;这样的全局真理压缩会与 Tarski 不可定义性及基本高度事实冲突。反射也不会让参数 α 自身进入 Vα,所以带有外部高度参数的陈述不能随意代入。

推论与应用

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

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

反射能推出“给定有限片段有层级模型”,却不能单独推出 ZF 一致。所有这些推论仍在背景理论中证明;若背景理论矛盾,反射陈述也失去元数学保证。应用时必须写清被反射的公式族、参数范围与模型层级,不能把“原则上能局部化”当成省略假设的许可证。

参考资料
  • 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。
关系图谱4 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

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

使用的工具