形式陈述
设 是集合,。若 良基,即每个非空 都有 -极小元,并且 外延,即
那么存在唯一传递集公理库传递集Transitive set对成员的成员保持封闭、从而让内部元素关系与外部宇宙直接对齐的集合。 与唯一同构
坍缩映射由良基递归确定:
存在性使用关系 上的良基递归,可由超限递归公理库超限递归定理Transfinite recursion theorem允许用所有较早阶段的值唯一地定义序数长度函数的递归定理。和秩函数实现。外延性保证若 ,其前驱像集合不同,从而 单射;定义立即给出 ,而值域对成员封闭,故 传递。任意另一组满足条件的映射都由同一递归式逐点确定,因而唯一。
直觉
关系 可以看作一批带编号的容器: 表示编号 的容器直接装着编号 。坍缩从最底层开始,删去编号,把每个节点替换为其所有前驱已经得到的集合。良基性保证总能先处理下层;外延性保证两个节点若装着完全相同的东西,本来就是同一节点。处理完后,原本抽象的箭头 就变成真实的成员关系。
“坍缩”不是把模型变小。 与 之间存在双射,信息没有丢失;改变的是表示方式。原结构可能用任意代码模拟集合,坍缩后每个代码被其实际成员像替代,从而得到可直接与宇宙比较的传递副本。
例子与边界
取 ,关系只有 、、。先有 无前驱,所以
的前驱只有 ,故 ; 的前驱是 ,故
于是值域 ,且原关系与 在序数 上的结构完全同构。这是一条可以按层检查的实际坍缩轨迹。
若删去外延性,设两个不同节点 都没有前驱,则递归会给出 ;映射不再单射,只得到商结构而非原结构的同构。若删去良基性并有 ,递归式要求 ,在正则集合论中无解。两项假设分别防止“重复代码”和“循环代码”,缺一不可。
对真类关系还必须增加 set-like 条件:每个节点的前驱构成集合,否则右端未必是集合。本条目的集合版中这一条件自动成立。另一个重要边界是外部良基性:一个非标准模型可能内部认为 良基,但外部看到无限下降链;此时外部 Mostowski 坍缩不能直接应用。
推论与应用
若一个集合论模型 在外部良基且外延,坍缩给出同构的传递模型。这样,模型里的“伪成员符号”被还原为真实 ,序数、秩和有界公式绝对性便可直接使用。可数模型经坍缩成为可数传递模型的步骤,必须明确依赖外部良基,而不只是模型内部满足正则公理。
在构造可构造宇宙时,凝聚引理把某些 的初等子结构坍缩成更早的 ;在大基数理论中,良基超幂经坍缩产生目标传递类和初等嵌入;在力迫中,名字与模型常先以编码形式出现,坍缩帮助固定一个外部可追踪的传递背景。
定理能规范化良基外延表示,却不能凭空证明关系良基,也不能使任意模型满足更多公理。它保留原结构全部一阶事实:若原结构在某条公理上失败,传递副本仍失败。坍缩解决表示问题,不解决一致性或完备性问题。
参考资料
- Thomas Jech, Set Theory, 3rd millennium ed., Springer, 2003, Chapter 12, Mostowski’s Collapsing Theorem。
- Kenneth Kunen, Set Theory, College Publications, 2011, Chapter I, well-founded relations and transitive collapses。
- Azriel Lévy, Basic Set Theory, Springer, 1979, Chapter II, well-founded relations and the collapse lemma。