Skip to content

传递集

Transitive set

对成员的成员保持封闭、从而让内部元素关系与外部宇宙直接对齐的集合。

条目类型
定义

形式陈述

集合 T 称为传递集,若

xT yx (yT).

这与以下两个条件分别等价:

TT,xT (xT).

传递性说的是实际成员关系 的闭包,不是某个任意二元关系的传递律。若 T 传递且 xT,那么 x 的每个成员仍在同一论域中,因而结构 (T,∈↾T) 对有界量词公式不会因遗漏成员而改变真值。

集合 x 的传递闭包 tc(x) 是以 x 为子集的最小传递集;可以从 x 开始反复取并并收集所有有限成员链到达的对象。这里要求 xtc(x),不是要求把 x 自身作为一个元素加入。集合的秩沿成员关系严格下降,保证这些向下展开不会形成循环,并把整个闭包限制在某个 Vα 中。

直觉

普通集合像一张只列直接部件的清单:清单中的对象可能还引用清单之外的零件。传递集则把所有向下追踪得到的零件一起收入。站在 T 内看某个 xT 时,不会出现“x 有一个成员,但这个成员掉出论域”的情况。

这种封闭性是把集合本身当作结构论域时最自然的条件。它不要求向上封闭:即使 x,yT,集合 {x,y} 也未必在 T;也不要求闭合于幂集、替换或其他 ZF 运算。因此传递集提供可靠的成员底座,却还远不是集合论模型。

例子与边界

每个 von Neumann 序数都是传递集。以

2={0,1}={,{}}

为例,1 的唯一成员 0 已经属于 2。每个累积层级 Vα 也传递:若 xVα+1=P(Vα),则 xVαVα+1;极限阶段由并保持该性质。

相反,S={{}} 不传递,因为 {}S{},但 S。把缺少的对象补入便得到 {,{}}=2。这个例子也显示“每个元素都是集合”毫无帮助——在纯集合论里本来所有对象都是集合,关键是成员是否留在论域。

传递性不等于序数性。集合 V3 传递,但 不在其上给出线性良序,所以它不是序数。传递性也不等于初等性:Vω 是传递集,却看不到任何无限集合,因此不满足无穷公理;较高的 Vα 即使含有 ω,也可能在幂集或替换上失败。

还要区分外部与内部判断。一个非标准模型 M 可能在自己的关系 E 下认为某对象“传递”,但若 E 不是外部宇宙的真实 ,这并不使其论域成为外部意义的传递集。只有论域真的是集合、关系真的是 的限制,才能直接使用这里的绝对性结论。

推论与应用

MN 都是传递类且包含同一参数,那么只含有界量词的 Δ0 公式在二者之间具有强绝对性:量词写成 xaxa 时,候选元素不会逃出传递论域。一般无界存在量词则可能在大宇宙找到小论域没有的新见证,不能照此推断。

传递闭包让“研究 x 所需的全部成员材料”成为集合。遗传有限、遗传可数等概念都把大小条件施加在传递闭包而非只施加在顶层对象上。Mostowski 坍缩定理进一步说明,任意良基且外延的集合关系都能唯一改写成某个传递集上的真实成员关系。

当传递集 M 还满足指定集合论公理时,(M,) 才成为传递模型。这个额外的满足条件不可省略:传递性保证语义对齐,公理闭包才保证内部可以进行目标数学。

参考资料
  • Herbert B. Enderton, Elements of Set Theory, Academic Press, 1977, Chapter 7, transitive sets and rank。
  • Thomas Jech, Set Theory, 3rd millennium ed., Springer, 2003, Chapters 6 and 12, transitive sets and models。
  • Kenneth Kunen, Set Theory, College Publications, 2011, Chapter I, transitivity and absoluteness。
关系图谱9 个相邻概念 · 1 类关系

拖动节点调整位置。

显示关系

显示:依赖

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