形式陈述
阿列夫层级按大小依次给可良序的无限集合编号。 ℵ 0 是自然数集的大小,ℵ 1 是紧接其后的无限基数,ℵ 2 再大一级;下标用完有限数以后,仍可沿序数 理路 序数 Ordinal 由属于关系良序且具有传递性的集合,表征良序的同构类型。 继续。
这里的“一级”指基数意义下的下一个大小,而不是给原集合添加一个元素。以初始序数表示基数 理路 基数 Cardinality · Size of a set 忽略元素性质与排列,只用双射和单射刻画集合的大小及其比较。 时,无限阿列夫数由超限递归 理路 超限递归定理 Transfinite recursion theorem 允许用所有较早阶段的值唯一地定义序数长度函数的递归定理。 定义:
为 非 零 极 限 序 数 ℵ 0 = | N | , ℵ α + 1 = ( ℵ α ) + , ℵ λ = sup β < λ ℵ β ( λ 为非零极限序数 ) . κ + 表示严格大于 κ 的最小可良序基数;初始序数则是某个集合大小所对应的最小序数。因而上述递归每次都选一个大小的规范代表。[1]
在 ZF 中,这个层级已经可以定义,但只枚举可良序的无限基数。加入选择公理后,良序定理 理路 良序定理 Well-ordering theorem · Zermelo's theorem 每个集合都能赋予一个使任意非空子集具有最小元的全序。 保证每个集合都可良序,于是在 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 ℵ α 是幂集的基数 。连续统假设 理路 连续统假设 Continuum hypothesis · CH 断言连续统恰为最小不可数基数、且相对于 ZFC 独立的集合论命题。 正是额外主张 2 ℵ 0 = ℵ 1 ;广义连续统假设对每个无限基数提出同样的相等式。
为了单独记录不断取幂集的结果,还可定义 beth 层级:ℶ 0 = ℵ 0 、ℶ α + 1 = 2 ℶ α ,极限处取上确界。aleph 记录大小的先后顺序,beth 记录幂集运算走到了哪里。[1]
进阶:极限基数和正则性是两条分类轴
共尾数回答另一个问题:需要多长的递增序列,才能从下方逼近一个基数?
ℵ ω 能被可数序列 ℵ 0 , ℵ 1 , … 从下方逼近,称其共尾数为 ω ,记作
cf ( ℵ ω ) = ω < ℵ ω . 这样的无限基数称为奇异基数。一个基数的共尾数等于自身时,称其为正则基数。共尾数衡量“至少要多少级台阶才能逼近它”,与该基数总共有多少元素是不同问题。
在 ZFC 中,每个无限后继基数 κ + 都正则。证明的关键是:若至多 κ 个小于 κ + 的序数就能共尾,每个序数至多有 κ 个元素,它们的并也至多有 κ ⋅ κ = κ 个元素,不可能覆盖 κ + 。这里使用了选择公理支持的无限基数算术 理路 基数算术 Cardinal arithmetic 用不交并、笛卡尔积和函数集定义基数的加法、乘法与指数运算。 。
因此“后继”足以推出“正则”,而“极限”本身不能决定正则性:ℵ 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:序数、基数、正则与奇异基数。