3.2. 可测基数

现在来研究非平凡初等嵌入的关键点 .

定义 3.2.0.1. 对某个不可数 而言, 若其上存在 完备的非主超滤, 则称之为可测基数.

评注. 注意, 这一定义在 中仍然有效, 但 T.Jech 的著名定理指出 “ 存在可测基数” 与 “ 可测” 等一致. 换言之, 后文中可测推出不可达的证明强烈依赖选择公理 (或者说, 随之而来的超幂构造).

下一节我们将获得 完备的滤子 , 但就算我们能将其扩充为一个超滤子, 也不能断言这超滤子就要 完备. 但另一方面, 如果我们有 上的 完备非主超滤, 则它一定是 的扩张, 这是因为:

定理 3.2.0.2 (). 上的 完备非主超滤子必然一致.

证明. 否则, 假定 中基数最小的集合具有基数 , 任取一个这么大的集合 , 对每个 我们由非主推出 , 但 一共只有 个, 所以这些东西的交集 , 于是 , 矛盾.

推论 3.2.0.3 (). 上的 完备非主正规超滤子必然是 的扩张.

进一步, 我们可以说明:

定理 3.2.0.4 (). 可测基数必然不可达.

证明. 鉴于可测基数 一定被 移动, 我们又早已知道 不许移动可数序数, 这些事实合起来指出 不可数. 为了证明 正则, 反设有 见证 奇异, 由 一致知 , 于是 完备进一步指出 矛盾. 最后证明 强极限, 同样反设 满足 , 取单射 , 我们对每个 考察 , 是超滤说明 中的恰一个属于 , 将其记为 . 把这 交在一起, 其结果 必然属于 , 但任取 , 任何 均满足 当且仅当 当且仅当 , 故 只有一个, 换言之 只有一个, 于是 主, 矛盾.

我们现在来建立定理, 以详细说明可测基数就是初等嵌入的关键点.

定理 3.2.0.5 (). 可测当且仅当有初等嵌入 以为关键点.

证明. 如果 可测, 我们来证明用 上的那个 完备非主超滤 造出的初等嵌入 为关键点. 我们当年其实已经证明 移动 , 所以我们要证明的是 不移动任何 . 显然应当对 归纳, 对 这都是显然的, 而鉴于后继这一操作 , 我们只论证极限步.

假定有极限序数 使得 , 显然必有 是序数, 我们来证明 . 若不然, 必须存在 使得 属于 且包括全体 , 这意味着 和诸 均属于 ; 鉴于这只有 多个集, 将它们全部交在一起生成的 也必须属于 , 矛盾.

如果 为关键点, 我们验证 定义一个 上的 完备非主超滤子; 我们甚至可以证明它正规. 非主完备超滤很好验, 完备稍微难证: 给定 使得 , 我们希望证明 . 注意 是长 子集构成的列, 应该是长 子集构成的列, 类似地用 我们可以论证 , 于是 .

现在证明它正规, 我们额外证明超幂构造的泛性质:

定理 3.2.0.6 (). 任何初等嵌入 都是两次嵌入的复合: 第一次是 , 第二次是一个 .

证明. 我们证明 是所要的构造.

1.

先证构造良定, 也就是 , 这是因为前者说明 , 所以 .

2.

下证构造初等, 也就是 当且仅当 . 前面当且仅当 当且仅当 , 当且仅当 .

3.

最后证明 . 上值恒为 的函数, 所以 上值恒为 的函数, 于是 .

现在 正规显而易见: 如果 在其某个元素上累退, 那 处累退, 换言之 的某个元素上取定值 .

我们还可增强地证明以下定理.

定理 3.2.0.7 (). 上的 完备非主超滤 , 它正规当且仅当 (这里 ), 也当且仅当 .

证明. 我们依次证明 , 显然.

如果 正规, 函数 , 则 ; 这意味着 的元素上累退, 是超滤说明其正集就是其元素, 因此 Fodor 引理指出 在某个 中的集上取值恒定为一 , 换言之 .

任给 , 注意 当且仅当 也就是 , 这显然也就是 .

因此, 事实上要求基数 可测/上有 完备非主超滤, 与更强的要求 “ 上有 完备正规非主超滤” 是等一致的. 另一方面,

定义 3.2.0.8. 对某个不可数 而言, 若其上存在可数完备的非主超滤, 则称之为弱可测基数.

显见 “ 存在可测基数” 与 “ 存在弱可测基数” 等一致.

现在, 假定有可测基数 及其上, 我们已经知道 (鉴于 可定义) 对应的 一定不等于 ; 然而, 下面更精确的结果向我们展示了它与 到底有多大的区别.

定理 3.2.0.9 (). 假定初等嵌入 确认可测基数 , 则 正确计算 , 且 之下有不等式 .

另一方面, 如果 是由 上的一个 完备非主超滤 生成的初等嵌入, 我们就可以进而严格地宣布:

1.

闭的: ;

2.

见证 , 因此 错误计算 : ;

3.

之上有不等式: ;

4.

不是 闭的: ;

5.

恰好在共尾 的极限序数处产生跳跃: 任给极限序数 ,

1.

;

2.

;

进一步, 如果 强极限, 且 , 则 .

证明. 是随便一个初等嵌入的时候, 我们证实 是最小的被移动的序数的时候的论证实质上证明了 是最小的可能被移动的集合的秩, 因此 ; 又鉴于 不可能被错误计算, 我们就知道 . 为了把 强化到 , 同理只需证明 , 这是因为 说明 , 于是 . 这又说明 看得到 上的每一个良序, 所以根据 Hartogs 数/后继的构造就有 . 最后, 第一个不等式是因为 中自 出发的双射只可能更少, 第二个是因为 不可达变成了 认为 不可达.

的时候, 逐条证明即可; 不妨设 . (不妨是因为 , 于是 , 干脆调整一下让它等于 )

1.

指定 长的 中元素序列 , 我们验证函数 恰好见证 . 首先, 当且仅当 , 但由定义前面这个集合是 自己, 所以这一切都是对的. 另一方面, 任取 , 我们希望 , 这当且仅当 ; 由 定义, 这件事对 一定都对, 而我们知道每个 的后段都是 的元素, 遂得证.

2.

考虑满射 . 如果 , 则 在其中见证 , 这与我们先前的不等式矛盾.

3.

上述满射已经说明 .

4.

我们记 , 验证 不在 中. 鉴于 正则, 认定 正则, 但不等式告诉我们 , 我们证明 中无界, 这样 就会导致 见证 中并非正则而矛盾. 给定 , 这说明 , 此时只有 多个 , 所以 中有界, 不妨设 为其上确界, 立得 .

5.

如果 , 显然 ; 显然, 故假定 的一个共尾列, 显见 恰好夹在每个 之间.

6.

如果 , 我们分小于和大于两情况考察. 如果 , 假定 是个共尾列, 将认定 的共尾列, 且对 都有 , 换言之 的子列 已经共尾了. 如果 , 任取 , 由定义都有 ; 鉴于 只有 个, 把 们全部叠起来也不能在 中共尾, 换言之 , 而这就说明 了.

7.

强极限时, 显然, 时我们希望通过上述等式加上 来证明 ; 这是因为任给 , 一方面总有 , 另一方面由我们之前建立满射的手法有 (因为 不可达), 因此 .

一个显然的事实是, 仍会造出 完备非主超滤来, 它仅仅是不再正规, 而上述结论则说明每个 完备非主正规超滤都通过这种方式被 完备非主超滤归约到. 另一方面, 后面这些限制性的结论强烈依赖于我们构造这个初等嵌入的手法, 而我们甚至可以说得更好.

定理 3.2.0.10. 任给集 完备非主超滤 生成的 , 我们有:

1.

如果 , , 则须 .

2.

任给序数 , 当且仅当 .

3.

不属于 .

证明. 思路与之前是类似的.

1.

, 并设 , 显然不妨设 . 令 定义, 的值域就是 .

2.

由上显然.

3.

首先反设有 . 对 , 有两种可能: 如果 , 则任取 矛盾; 如果 , 那么我们有单射 使得 , 于是 , 还是矛盾.

如果 , 我们通过说明 来给出矛盾. 这是因为 , 进而 , 进而 , 所以 上全体良序构成的集合 属于 , 最后 , 但每个 都对应于一个 上良序, 进而 是这个良序 对应的 的序型, 但 , 所以 经过这串操作属于 .

我们最后指出初等嵌入方法的上界.

定理 3.2.0.11 (Kunen,). 不存在非平凡初等嵌入 .

评注. Suzuki 的定理说的是 下不存在一阶可定义的非平凡初等嵌入, 但二阶集合论 中的一个初等嵌入作为二阶对象 (真类) 根本不关心自己有没有可能被一个一阶句子定义. 这一定理也可以写为一阶集合论的形态, 代价是我们要加入一个不可定义的函数符号 .

证明. 这个证明是 Woodin 的. 如若不然, 取 的关键点 , 它是个可测基数. 我们可以考虑反复迭代获得 , , ..., 这将变为一个长 的严格增序数链, 由上上个定理我们显然能看出其上确界 满足 . 我们考虑 Solovay 定驻集分裂定理, 它说 的定驻子集 可以分裂成 个两两不交的定驻集, 我们只取它的一个分裂成 个两两不交的定驻集的方案, 列举为 . 鉴于 初等, 将是 的单射, 让每个 打到一个对某个 的子定驻集 , 且它们最后确实构成一个划分. 我们揪出 来拷问: 首先, 它是 的子集说明有一个 不空, 我们进而断言有一个 定驻 (否则对每个 指定闭无界集 见证这东西不定驻, 说明诸 的交集闭无界, 它见证 不定驻, 这就矛盾了). 另一方面, 闭且无界的, 所以 不空, 取一个里面的元素 . 鉴于 , 说明 , 我们最终得到 , 于是 并不构成一个划分, 矛盾.

证明. 这个证明源自 Mikio Harada, 它避免了使用 Solovay 定驻集分裂定理. 仍然来考虑 , 我们想通过 导出矛盾. 取基数 的双射 , 按定义 , 所以 , 而又有 . 我们取最小的序数 , 使得我们可以再取一个单射 ; 记 , 我们进而可以获得 上的 完备非主超滤 , 方案是令 当且仅当 . 我们造出初等嵌入 , 则:

1.

, 此处 是熟知的恒等函数. 这是因为 当且仅当 , 当且仅当 , 当且仅当 , 当且仅当存在 使得 , 当且仅当存在 使得 , 当且仅当存在 使得 , 当且仅当 . 这顺便说明 .

2.

任给 , . 显然当归纳 , 然后注意 当且仅当 , 当且仅当 , 当且仅当 , 当且仅当存在 使得 , 继续装回去即可.

3.

, 这是因为超幂构造的典范性要求有 初等, 而 , 另一方面上一条已经说明 是恒等的.

由上一定理, 我们有 , 因此 正确计算 , 且 强极限 (反复运用 ) 简单说明 , 于是 , 从而 , 于是 正确计算基数 , 换言之 . 注意到 , 理应有 , 但 已经在里面了, 所以必然有 , 换言之 . 然而, 这将说明 , 于是 说明 , 但 , 这说明有一个 , 进而有一个 , 但这就说明 见证 并非最小, 矛盾.

Gaifman 定理已经说明, 不能有 正确的初等嵌入 (因为它将全初等, 从而 () 不可定义或 () 不存在), 但我们如果降低对正确性的要求又当如何呢? 下列定理将说明可测基数恰好就是我们想要的概念.

定理 3.2.0.12 (). 是可测基数与下列要求两两等价:

1.

存在 初等嵌入 为关键点.

2.

存在 初等嵌入 为关键点.

3.

存在嵌入 为关键点, 且 对每个 公式 都有 .

证明. 可测, 则第三条由于 公式向上绝对而 是显然的. 显然是因为 允许你对 各用一次 带来的性质. 更是显然的弱化. 如果有 , 我们先前的论证稍作修正足以说明 上的 完备非主超滤子, 所以 可测.

Kunen 原始的对初等嵌入 不存在的证明要等到下一章建立了分拆关系及相关的大基数概念后才好给出, 我们现在暂且搁置.