Skip to content

Mostowski 坍缩定理

Mostowski collapse theorem · Mostowski collapsing lemma

将集合上的良基外延关系唯一同构为某个传递集上的真实成员关系。

条目类型
定理

形式陈述

A 是集合,EA×A。若 E 良基,即每个非空 BA 都有 E-极小元,并且 E 外延,即

a,bA[{xA:xEa}={xA:xEb}a=b],

那么存在唯一传递集 M 与唯一同构

π:(A,E)(M,).

坍缩映射由良基递归确定:

π(a)={π(b):bEa},M=π[A].

存在性使用关系 E 上的良基递归,可由超限递归和秩函数实现。外延性保证若 ab,其前驱像集合不同,从而 π 单射;定义立即给出 bEaπ(b)π(a),而值域对成员封闭,故 M 传递。任意另一组满足条件的映射都由同一递归式逐点确定,因而唯一。

直觉

关系 (A,E) 可以看作一批带编号的容器:bEa 表示编号 a 的容器直接装着编号 b。坍缩从最底层开始,删去编号,把每个节点替换为其所有前驱已经得到的集合。良基性保证总能先处理下层;外延性保证两个节点若装着完全相同的东西,本来就是同一节点。处理完后,原本抽象的箭头 E 就变成真实的成员关系。

“坍缩”不是把模型变小。AM 之间存在双射,信息没有丢失;改变的是表示方式。原结构可能用任意代码模拟集合,坍缩后每个代码被其实际成员像替代,从而得到可直接与宇宙比较的传递副本。

例子与边界

A={a,b,c},关系只有 aEbaEcbEc。先有 a 无前驱,所以

π(a)=;

b 的前驱只有 a,故 π(b)={}c 的前驱是 a,b,故

π(c)={,{}}.

于是值域 M=3={0,1,2},且原关系与 在序数 3 上的结构完全同构。这是一条可以按层检查的实际坍缩轨迹。

若删去外延性,设两个不同节点 a,b 都没有前驱,则递归会给出 π(a)=π(b)=;映射不再单射,只得到商结构而非原结构的同构。若删去良基性并有 aEa,递归式要求 π(a)π(a),在正则集合论中无解。两项假设分别防止“重复代码”和“循环代码”,缺一不可。

对真类关系还必须增加 set-like 条件:每个节点的前驱构成集合,否则右端未必是集合。本条目的集合版中这一条件自动成立。另一个重要边界是外部良基性:一个非标准模型可能内部认为 E 良基,但外部看到无限下降链;此时外部 Mostowski 坍缩不能直接应用。

推论与应用

若一个集合论模型 (A,E) 在外部良基且外延,坍缩给出同构的传递模型。这样,模型里的“伪成员符号”被还原为真实 ,序数、秩和有界公式绝对性便可直接使用。可数模型经坍缩成为可数传递模型的步骤,必须明确依赖外部良基,而不只是模型内部满足正则公理。

在构造可构造宇宙时,凝聚引理把某些 Lα 的初等子结构坍缩成更早的 Lβ;在大基数理论中,良基超幂经坍缩产生目标传递类和初等嵌入;在力迫中,名字与模型常先以编码形式出现,坍缩帮助固定一个外部可追踪的传递背景。

定理能规范化良基外延表示,却不能凭空证明关系良基,也不能使任意模型满足更多公理。它保留原结构全部一阶事实:若原结构在某条公理上失败,传递副本仍失败。坍缩解决表示问题,不解决一致性或完备性问题。

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

拖动节点调整位置。

显示关系

显示:依赖

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