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. | 恰好在共尾 的极限序数处产生跳跃: 任给极限序数 ,
进一步, 如果 强极限, 且 , 则 . |
证明. 当 是随便一个初等嵌入的时候, 我们证实 是最小的被移动的序数的时候的论证实质上证明了 是最小的可能被移动的集合的秩, 因此 ; 又鉴于 不可能被错误计算, 我们就知道 . 为了把 强化到 , 同理只需证明 , 这是因为 时 说明 , 于是 . 这又说明 看得到 上的每一个良序, 所以根据 Hartogs 数/后继的构造就有 . 最后, 第一个不等式是因为 中自 出发的双射只可能更少, 第二个是因为 不可达变成了 认为 不可达.
当 的时候, 逐条证明即可; 不妨设 让 . (不妨是因为 , 于是 , 干脆调整一下让它等于 )
1. | 指定 长的 中元素序列 , 我们验证函数 恰好见证 . 首先, 当且仅当 , 但由定义前面这个集合是 自己, 所以这一切都是对的. 另一方面, 任取 , 我们希望 , 这当且仅当 ; 由 定义, 这件事对 一定都对, 而我们知道每个 的后段都是 的元素, 遂得证. |
2. | 考虑满射 . 如果 , 则 在其中见证 , 这与我们先前的不等式矛盾. |
3. | 上述满射已经说明 . |
4. | 我们记 , 验证 不在 中. 鉴于 正则, 认定 正则, 但不等式告诉我们 , 我们证明 在 中无界, 这样 就会导致 见证 在 中并非正则而矛盾. 给定 , 这说明 , 此时只有 多个 , 所以 在 中有界, 不妨设 为其上确界, 立得 . |
5. | 如果 , 显然 ; 显然, 故假定 是 的一个共尾列, 显见 恰好夹在每个 和 之间. |
6. | 如果 , 我们分小于和大于两情况考察. 如果 , 假定 是个共尾列, 将认定 是 到 的共尾列, 且对 都有 , 换言之 的子列 已经共尾了. 如果 , 任取 , 由定义都有 ; 鉴于 只有 个, 把 们全部叠起来也不能在 中共尾, 换言之 , 而这就说明 了. |
7. | 强极限时, 显然, 时我们希望通过上述等式加上 来证明 ; 这是因为任给 , 一方面总有 , 另一方面由我们之前建立满射的手法有 (因为 不可达), 因此 . |
定理 3.2.0.10. 任给集 上 完备非主超滤 生成的 , 我们有:
1. | 如果 , 且 , 则须 . |
2. | 任给序数 , 当且仅当 . |
3. | 和 不属于 . |
证明. 思路与之前是类似的.
1. | 令 , 并设 , 显然不妨设 . 令 由 定义, 的值域就是 . |
2. | 由上显然. |
3. | 首先反设有 让 . 对 , 有两种可能: 如果 , 则任取 有 矛盾; 如果 , 那么我们有单射 使得 , 于是 , 还是矛盾. 如果 , 我们通过说明 来给出矛盾. 这是因为 则 , 进而 , 进而 , 所以 上全体良序构成的集合 属于 , 最后 , 但每个 都对应于一个 上良序, 进而 是这个良序 对应的 的序型, 但 , 所以 经过这串操作属于 . |
定理 3.2.0.11 (Kunen,). 不存在非平凡初等嵌入 .
评注. Suzuki 的定理说的是 下不存在一阶可定义的非平凡初等嵌入, 但二阶集合论 中的一个初等嵌入作为二阶对象 (真类) 根本不关心自己有没有可能被一个一阶句子定义. 这一定理也可以写为一阶集合论的形态, 代价是我们要加入一个不可定义的函数符号 .
证明. 这个证明源自 Mikio Harada, 它避免了使用 Solovay 定驻集分裂定理. 仍然来考虑 , 我们想通过 导出矛盾. 取基数 到 的双射 , 按定义 , 所以 , 而又有 . 我们取最小的序数 , 使得我们可以再取一个单射 让 ; 记 , 我们进而可以获得 上的 完备非主超滤 , 方案是令 当且仅当 . 我们造出初等嵌入 , 则:
1. | , 此处 是熟知的恒等函数. 这是因为 当且仅当 , 当且仅当 , 当且仅当 , 当且仅当存在 使得 , 当且仅当存在 使得 , 当且仅当存在 使得 , 当且仅当 . 这顺便说明 . |
2. | 任给 , . 显然当归纳 , 然后注意 当且仅当 , 当且仅当 , 当且仅当 , 当且仅当存在 使得 , 继续装回去即可. |
3. | , 这是因为超幂构造的典范性要求有 初等, 而 , 另一方面上一条已经说明 是恒等的. |
定理 3.2.0.12 (). 是可测基数与下列要求两两等价:
1. | 存在 初等嵌入 以 为关键点. |
2. | 存在 初等嵌入 以 为关键点. |
3. | 存在嵌入 以 为关键点, 且 对每个 公式 都有 . |