Skip to content

定义Definition

阿列夫层级

施工中 · 内容逐步修订

Aleph hierarchy

沿序数枚举可良序的无限基数,区分后继、极限与幂集步骤,并说明选择公理和共尾数的作用。

形式陈述 ​

阿列夫层级按大小依次给可良序的无限集合编号。 ℵ0 是自然数集的大小,ℵ1 是紧接其后的无限基数,ℵ2 再大一级;下标用完有限数以后,仍可沿序数继续。

这里的“一级”指基数意义下的下一个大小,而不是给原集合添加一个元素。以初始序数表示基数时,无限阿列夫数由超限递归定义:

ℵ0=|N|,ℵα+1=(ℵα)+,ℵλ=supβ<λℵβ(λ 为非零极限序数).

κ+ 表示严格大于 κ 的最小可良序基数;初始序数则是某个集合大小所对应的最小序数。因而上述递归每次都选一个大小的规范代表。[1]

在 ZF 中,这个层级已经可以定义,但只枚举可良序的无限基数。加入选择公理后,良序定理保证每个集合都可良序,于是在 ZFC 中,每个无限集合的大小都等于唯一的 ℵα。下文关于所有无限基数的陈述采用 ZFC。

直觉

排得更长,不一定装得更多 ​

序数关心元素的排列次序,基数只问能否建立双射。把自然数排完后再加一个末尾元素,得到序数 ω+1;把两列自然数首尾接起来,得到 ω⋅2。它们与 ω 的顺序结构不同,底层集合却都能重新编号为自然数,所以

|ω|=|ω+1|=|ω⋅2|=ℵ0.

ℵ1 跨过的不是某一种更长的可数排列,而是全部可数大小。与它对应的初始序数 ω1 是所有可数序数组成的序数:每个 α<ω1 都可数,ω1 本身却不可数。

教材常写 ωα 强调序数结构,写 ℵα 强调基数大小。在把基数认作初始序数的约定下,它们可由同一个集合代表;运算意义仍须区分。例如序数加法 ω+1>ω,无限基数加法却有 ℵ0+1=ℵ0。

下一个大小为什么存在 ​

Hartogs 引理说明:对任意集合 X,总有一个序数不能单射进 X。取这样的最小序数,得到不能单射进 X 的最小初始序数;当 X 已可良序时,它恰好代表严格超过 |X| 的下一个基数。对已有的可良序基数应用它,便能定义后继 κ+。[1]

在极限下标 λ 处没有“前一项”。这时把所有 β<λ 的初始序数取并,得到它们的上确界。例如

ℵω=sup{ℵ0,ℵ1,ℵ2,…}.

它比每个有限下标的 ℵn 都大,却是支配这条上升链的最小基数。阿列夫层级遍历所有序数下标,构成真类;不存在一个集合把全部阿列夫数收齐。

例子与边界

后继步骤和幂集步骤不同 ​

由 Cantor 定理,2κ>κ,所以在 ZFC 中

2ℵα≥ℵα+1.

这个不等式给出幂集大小的下界:ℵα+1 是下一个基数,2ℵα 是幂集的基数。连续统假设正是额外主张 2ℵ0=ℵ1;广义连续统假设对每个无限基数提出同样的相等式。

为了单独记录不断取幂集的结果,还可定义 beth 层级:ℶ0=ℵ0、ℶα+1=2ℶα,极限处取上确界。aleph 记录大小的先后顺序,beth 记录幂集运算走到了哪里。[1]

进阶:极限基数和正则性是两条分类轴 ​

共尾数回答另一个问题:需要多长的递增序列,才能从下方逼近一个基数?

ℵω 能被可数序列 ℵ0,ℵ1,… 从下方逼近,称其共尾数为 ω,记作

cf(ℵω)=ω<ℵω.

这样的无限基数称为奇异基数。一个基数的共尾数等于自身时,称其为正则基数。共尾数衡量“至少要多少级台阶才能逼近它”,与该基数总共有多少元素是不同问题。

在 ZFC 中,每个无限后继基数 κ+ 都正则。证明的关键是:若至多 κ 个小于 κ+ 的序数就能共尾,每个序数至多有 κ 个元素,它们的并也至多有 κ⋅κ=κ 个元素,不可能覆盖 κ+。这里使用了选择公理支持的无限基数算术。

因此“后继”足以推出“正则”,而“极限”本身不能决定正则性:ℵ0 是正则的极限基数,ℵω 是奇异的极限基数。

推论与应用

阿列夫记号把集合大小与具体对象解耦。例如,在 ZFC 中证明一个集合不可数,就知道它至少有 ℵ1 个元素;这并不直接告诉我们它是否与实数等势,因为还要确定连续统所在的层级。

后继步骤适合表达“严格超过已知大小的最小规模”,极限步骤适合表达“一串越来越大的规模的共同上界”。把这两种步骤分开,才能读懂超限构造中为何有的阶段添加新层级,有的阶段只把此前阶段合并。

参考资料
  • [1] Open Logic Project, Set Theory,Ch. 7 “Cardinals”、Ch. 8 “Cardinal Arithmetic”、§9.3 “Comparability and Hartogs’ Lemma”:初始序数、aleph/beth 递归与选择公理的作用。
  • Thomas Jech, Set Theory, 3rd millennium ed., Springer, 2003,Chs. 3–5:序数、基数、正则与奇异基数。
关系图谱14 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

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