本文采用 ZFC。请先读超限递归、初始序数、共尾性、Hartogs 及无限基数运算。不预设或证明力迫、相容性、独立性或大基数存在结果。
动机
最初几个无限基数只是无界层级的开端。后继阶段可以取下一个基数,也可以取幂集;极限阶段则取上确界,形成 aleph 与 beth 两层级。没有附加假设时,不能认为它们相同。
极限阶段还记住指标的结构:所得基数的共尾性等于该极限指标的共尾性,因此能直接识别很多奇异基数。但这不表示每个极限基数都奇异,也不表示 aleph 不动点必正则。下面证明这些区别,而非凭记号联想。
定义
定义 2.5.1
(aleph 与 beth 层级)
把基数识别为初始序数, 为下一个基数。后继用 Hartogs 定义
对每个集合序数,前章递归定理构造初始段,唯一性使各段相容,从而定义类函数,并未得到全体基数的集合。beth 层级为
选择公理把幂集基数识别为初始序数。序数类函数若严格递增,且在非零极限序数处连续,本文称为正规函数。
定义 2.5.2
(正则、奇异与强极限基数)
无限基数 若 ,称为正则,否则为奇异。若每个基数 都有 ,称为强极限。极限基数指不是某个无限基数后继的无限基数;说不可数极限基数时,明确排除 。层级的不动点分别满足 或 。
CH 指 ,GCH 指每个无限基数都满足 。它们是待分析的命题,不是定义自动给出的结论。
定理/命题
定理 2.5.3
(两层级正规且无界)
aleph 层级把每个无限基数恰好枚举一次。两层级都正规,不小于自身的序数指标,且 。非零极限指标处的每个 beth 都是强极限基数。
定理 2.5.4
(后继正则性与极限共尾性)
ZFC 中每个无限后继基数正则。对每个非零极限序数 ,
公式只针对极限指标,不适用于序数共尾性为一的后继指标。
定理 2.5.5
(不动点存在,却不自动正则)
每个层级在任意指定序数之上都有不动点。其最小不动点是共尾性为 的奇异基数。因此 aleph 不动点不自动是不可数正则极限基数。
证明思路
证明
(正规性、枚举与强极限)
先看以非零极限指标排列的严格递增初始序数,其上确界仍初始。若较小序数 与该上确界等势,选一个大于 的阶段基数;限制假想双射就把该初始序数单射到更小序数,不可能。因此两递归都能在极限处继续取基数值。Hartogs 给 aleph 后继严格增加,Cantor 给 beth 后继严格增加,极限连续是定义本身。
严格递增且连续的序数函数不小于指标:后继值严格大于前值,极限取上确界,归纳即得。因此 、。给定无限初始基数 ,某个 aleph 超过它,例如指标 的值。取最早这种指标 ,它不能是零或极限,因为之前值全不超过 ,上确界也不超过。所以 ,,中间没有基数,故 。严格递增保证唯一。
归纳也给 。后继时 是基数,所以至少为下一 aleph;极限取上确界。若 、 非零极限,任意基数 都被某个 控制,,因此
这里 ,幂集单调性由延伸二元函数得到,强极限性成立。
证明
(后继正则性与极限共尾公式)
对 正则性,反设有共尾序列 ,基数长度 。于是 ,每个 大小至多 。选择公理同时取所需单射。共尾并是整个序数 ,基数却至多
与定义矛盾。这里既使用整族编码,也使用前章无限平方定理。 的正则性另由有限自然数集有界直接得到。
证明极限公式,令 为任一正规层级, 非零极限。将映入 的共尾映射再接 ,仍共尾于 ,故 。反向,在 中取最小基数大小的共尾族 。对每个 ,取最小 使 ,由连续性存在。这些指标在 中无界,否则统一界 会以 界住全部 。所以 ,两界得等号。
证明透视
每个不等式用到正规函数的哪一项性质
上界只用到 在 处的连续性和单调性:若 在 中共尾,则任何 都小于某个 ,而只要 ,就有 。下界方向相反:连续性再次给出指标 ,严格递增则提供收尾的一步 ,所以有界的指标集不能到达顶端。映射 取的是最小元,不需要选择公理。整个论证没有涉及幂集或后继基数,因此同一个证明适用于两个层级。
证明
(迭代正规函数得到不动点)
对正规 的不动点,从任意 开始令 。指标支配使序列非递减;若最终恒定,就已到不动点。否则严格递增, 是非零极限,连续性给出
令 大于指定界,便得到其上的不动点。求最小者时从零开始,因 ,严格递增性使以后每步严格。任一不动点都由归纳界住全部 ,故其上确界就是最小者。严格递增可数共尾序列给共尾性 ,有限集不可能共尾于极限序数。它等于层级值,所以是基数,且不可数,因此奇异。
证明透视
连续性属于层级,不属于幂集运算
极限指标按定义取上确界,beth 后继才取幂集。类函数连续性因此允许把共尾指标族送到共尾值族,却不允许把幂集运算与任意递增基数上确界交换。下面的 beth- 计算给出严格反例。
例题
例题 2.5.6
(两个不同的极限共尾性)
、 分别有可数共尾序列 、,所以 、 共尾性为 ,都是奇异。相比之下,,因为 是正则后继基数。该 aleph 仍奇异,其值严格超过 。奇异基数不必有可数共尾性。
例题 2.5.7
(Beth- 为强极限,幂集仍更大)
令 ,它强极限且共尾性为 。将共尾序列向后移一阶段,得
因此基数指数不必保持这个上确界。前章 König 推论又给 ,即使底数只有可数共尾性。这些是界与共尾性,并未计算幂集基数的确切值。
例题 2.5.8
(CH 与 GCH 会识别哪些值)
CH 只识别 。GCH 则使每个指标都有 :零阶段相同,后继由幂集假设,极限由相同上确界。反向,若所有值相同,beth 后继定义给每个 的 ,aleph 枚举再推广至每个无限基数,得到 GCH。这里证明表述等价,并未证明假设本身,尤其没有从 ZFC 算出 。
例题 2.5.9
(后继指标不能套极限公式)
任意序数 的后继都有 ,最后元素自身就共尾。但 是正则无限后继基数,共尾性等于自身而非一,所以不能删去极限指标条件。beth 后继由前章 König 界有 ,也不等于指标共尾性。这个记号更不自动表示后继基数,取幂集与取下一个基数定义不同;没有附加假设,仅该界不能断言幂集基数正则。这与正规性不冲突,因为其连续条款只针对极限指标。应用公式前,须看清后继符号出现在哪里。
常见错误
常见错误
(后继序数与后继基数)
后继序数与后继基数不同。无限后继基数是极限序数,却在所述选择背景下正则。极限指标的 aleph 共尾性等于指标共尾性,不必等于其基数大小。
常见错误
(强极限不是正则)
强极限与正则针对不同运算。Beth- 强极限却奇异,最小 aleph 不动点也奇异。这些例子既没证明也没否定不可数正则极限基数存在。
常见错误
(类定义既不给出全体基数的集合,也不决定 CH)
函数是可定义类,每个集合长度初始段由递归给出,写下定义不产生全体 aleph 或 beth 的集合。CH/GCH 或其他连续统值仍须独立论证,记号不提供答案。
反例模式
后继基数的正则性不能推到极限基数
声称:既然 及每个 的 都正则,每个无限基数都正则。取 。若 ,则 不是全部 的上界,所以某个 有 。因此可数集 在 中共尾,而有限集不能在极限序数中共尾:
后继证明在此失效,因为没有基数 使 :每个 都在某个 之下,共尾阶段的大小不能被 统一控制。正确命题须保留后继条件。在非零极限指标处,若 正则,则 ,于是 。
总结
Hartogs 后继与超限上确界枚举 aleph,幂集构造 beth。两函数正规,beth 极限阶段强极限。ZFC 中后继基数正则,极限指标共尾性由指标继承。可数次正规函数迭代产生不动点,包括奇异的最小不动点,但不决定连续统假设。
练习
快速检查
(后继正则性证明中,准确指出选择公理与平方定理在哪里使用,为什么不能证明所有极限基数正则?)
解答 · 答案
对 以下假想的短共尾族,每个成员分别有到 的单射,选择公理提供整个指标族。平方定理再以 控制并。极限基数处未必有一个较小基数统一控制全部共尾阶段大小,所以相同估计没有这样的统一界。Beth- 已给出奇异极限反例。
快速检查
(用完整超限归纳证明 ,并解释 GCH 如何将各不等式变成等号。)
解答 · 答案
零阶段相等。若 阶段不等式成立,Cantor 给基数 ,所以至少为 。非零极限对各阶段取上确界。GCH 下后继变为 ,极限等式按定义成立。全程条件性推导,并未证明 GCH。
快速检查
(求 、,判断两基数是否奇异。)
解答 · 答案
分别为 、。前者用 中共尾序列 ,后者用 正则性。两层级值都超过各自共尾性:前者不可数,后者至少为 ,所以都奇异,但共尾性不同。
快速检查
(证明每个不可数强极限基数都等于某个非零极限指标的 。)
解答 · 答案
Beth 不小于指标,所以某值至少为 ,取最早指标 。因 ,它不为零;若 ,则 ,强极限性给 ,矛盾。所以 是非零极限。前面值均小于 ,上确界至多 ,所选不等式又使其至少为 ,故相等。
快速检查
(若不可数正则极限基数 存在,证明 ,再用最小 aleph 不动点说明逆向失败。)
解答 · 答案
用枚举写 。它不可数且为极限基数,所以 是非零极限序数。正则性与共尾公式给 ,故 。已构造最小 aleph 不动点共尾性为 且不可数,所以不正则。假想的正则极限条件下,不动点性质必要却不充分,也没有证明该假设存在实例。