Skip to content

累积层级

Cumulative hierarchy · von Neumann hierarchy · V hierarchy

沿序数阶段反复取幂集并在极限阶段取并,组织全部良基集合的层级。

条目类型
定义

形式陈述

在 ZF 集合论中,对每个序数 α超限递归定义

V0=,Vα+1=P(Vα),Vλ=β<λVβ

λ 为非零极限序数)。这里 P幂集运算。由递归定理,每个阶段 Vα 都是集合;由超限归纳,若 αβ,则 VαVβ,而且每个 Vα 都是传递集。

累积宇宙记为

V=αOrdVα,

右端是沿全部序数的类并,不是一个集合。在含正则公理的 ZF 中,每个集合 x 都属于某个 Vα;等价地,V 恰好覆盖全部集合。这里的字母 V 既常用作整个集合论宇宙的元语言记号,也用于层级符号 Vα,不表示 ZF 内部存在“所有集合组成的集合”。

基本结构

后继阶段允许把上一阶段已有对象组成任意子集,极限阶段不制造新的局部组合,只汇集此前各层。对每个序数 α,有

VαOrd=α,

所以层级高度与它已经容纳的序数完全同步。一个对象第一次出现的阶段由其成员树的高度决定,而不是由基数大小决定;这一高度由集合的秩精确记录。

直觉

累积层级把“集合只能由更早已有的集合组成”画成一座按序数升高的脚手架。V0 没有材料;V1 收入空集;下一层可以收集上一层的任意子族。到达极限阶段时,没有一个紧邻的前驱可供取幂集,于是把此前所有施工成果合并,再继续向上。

“累积”一词强调旧对象不会被替换:一旦 xVα,它也属于所有足够高的层。这样既能局部研究某个有界高度的集合,又能把通常数学放在同一宇宙中。层级不是按学科、可定义性或计算复杂度分类;它只测量成员关系的良基深度。

例子与边界

前几层可以逐项追踪:

V0=,V1={},V2={,{}}.

V3=P(V2) 有四个元素,其中包括 V2 本身。所有有限阶段的并 Vω 是遗传有限集的集合:对象本身有限,其成员、成员的成员乃至整棵传递闭包也都有限。ω 的每个有限序数都已在 Vω 中,但 ω 自身直到 Vω+1 才出现,因为 ωVω

层级的下标不能当作基数估计。即使 α 可数,Vα+1 也可能因取完整幂集而远大于 Vα;相反,极限阶段只是并集。Vα 也通常不是 ZF 的模型:例如 x 位于层级顶部附近时,它在外部宇宙中的幂集可能要到下一层才全部出现,故 Vα 内部的幂集公理可能失败。若 κ 是强不可达基数,则 Vκ 满足 ZFC;这需要远强于“κ 是极限序数”的假设。

正则公理是覆盖结论的关键背景。允许 xx 或无限下降成员链的非良基集合论仍可建立别的宇宙图景,但这样的对象不会被上述从空集向上的 Vα 递归捕获。因此“每个集合都在某层”不是纯逻辑事实,而是良基集合观的数学内容。

推论与应用

累积层级提供集合论中的局部化工具:给定有限多个参数和构造,总能先找一个足够高的 Vα 容纳它们,再分析哪些公式在该层与整个宇宙之间保持真值。集合论反射定理把这种想法变成对任意有限公式族的精确陈述。

它还支撑两条不同路线。第一条以“首次进入哪一层”定义集合的秩,用于良基递归、归纳证明和终止度量。第二条把后继步骤的完整幂集换成“可定义子集”,得到可构造层级 Lα。二者使用同一序数骨架,却回答不同问题:Vα 描述宇宙已有多少集合,Lα 描述从序数与定义能够规范地产生多少集合。

层级本身不会决定连续统大小,也不会证明选择公理。它只是统一的容器;关于 V=L、CH、大基数或力迫扩张的额外结论,都来自对层级结构施加的新定义或公理,而不是从递归式自动推出。

参考资料
  • Herbert B. Enderton, Elements of Set Theory, Academic Press, 1977, Chapter 7, section “Rank”。
  • Thomas Jech, Set Theory, 3rd millennium ed., Springer, 2003, Chapters 2 and 6, transfinite recursion and the cumulative hierarchy under Regularity。
  • Kenneth Kunen, Set Theory, College Publications, 2011, Chapter I, foundations, ranks, and the universe V
关系图谱11 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

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