4.2. 加强的钻石原则

现在我们给出钻石原则的一些加强形式.

定义 4.2.0.1. 对不可数正则基数 的定驻子集 , 如果 满足 对每个 成立, 且任给 的子集 , 总

1.

有集合 定驻, 则称 是一个 序列;

2.

的闭无界集 使得 , 则称 是一个 序列;

3.

的闭无界集 使得 , 则称 是一个 序列.

原则 即宣称以上序列存在. 的缺省值同样是 .

我们首先指出它们相互之间的关系.

定理 4.2.0.2. 对不可数正则基数 及其任意定驻子集 , 下列推断成立:

证明. 唯一不平凡的论证是 . 给定 序列 , 我们取一个双射 , 使得在极限序数 处总有 . 由于 基数不超过 , 取满射 打到 (如果 不幸为空, 就让 全都是空集), 于是总有 . 我们进一步对所有 定义 , 方案是对前面没定义过的情况也直接要求 为空. 令 , 我说存在 见证 .

反设不然, 这意味着对任何 都有 的子集 见证 并非定驻, 我们进而可令 , 于是 的子集. 鉴于 , 我们有 定驻, 进而其由全体其内的极限序数构成的子集 也定驻 (因为极限序数构成一闭无界集), 又注意到根据假设 将使得 , 换言之 , 于是 , 于是这个定驻集是 的子集, 换言之这个集也定驻. 按定义, , 所以它等于 将导致 , 于是前面那个集是 的子集, 所以最后这个集合定驻.

但另一方面, 我们要证明 并不定驻. 这是因为鉴于 都不定驻, 它们的补集 都有闭无界子集, 记为 . 注意 是闭无界的, 就是 , 而 又推出 , 这一切合起来说明 有闭无界子集, 于是其补集 不定驻, 而我们开始提到的集合是它与 的交, 自然也是不定驻的. 这就是矛盾.

接下来照旧分析相容性, 妙处在于恰恰是不可言说性要出问题.

定理 4.2.0.3 (Jensen). 任何不可言说的 均没有 序列.

证明. 换言之, 任给 , 我们需要找反例 使得任给闭无界集 均存在 使得 . 我们照旧根据 基数不超过 做枚举 , 它仅在 时可能不为空, 且当 不空时有 . 令 , 我们能继续用之前的 的特殊双射来通过不可言说性获得一个 使得 定驻. 令 , 我们证明只要 的子集 满足 , 就一定有闭无界集 让任何属于 都见证 , 特别地任取这样的一个 (注意 多个, 但 只有 多个), 它都是我们要的反例, 因为任取闭无界集 总有任何 中的 都见证 , 随便取一个就好了.

为了证明我们的断言, 注意到 本身说明存在一个闭无界集 (事实上是 的后段) 让所有 都见证 . 取 , 则 将说明 , 换言之任给 都有 , 按定义这说明 . 如果 进一步属于 , 那么 , 所以对任何 我们都有 , 于是 .

与之对应的, 我们会猜想如果 , 则任何不是不可言说基数的不可数正则基数 都让 成立. 这也确实是对的, 但其证明相当繁杂, 我们将其挪入下一小节内. 我们现在给出两个钻石原则的推论.

定义 4.2.0.4. 对不可数正则基数 , 我们考虑下列陈述:

1.

Kurepa 猜想, 记为 : 存在 使得 , 但对每个无穷序数 都有 .

2.

Prikry 猜想, 记为 : 存在 使得任给 都有 有闭无界子集, 但对每个无穷序数 都有 .

我们首先证实:

定理 4.2.0.5. , 而 推出 .

证明. 先用 证明 . 取 要求的序列 . 对每个 , 我们 (用 LS 定理) 取 的基数不超过 的传递模型 适合以下要求: 对每个 , . 现在做 , 只需验证任给 和闭无界集 使得 . 首先取闭无界集 使得 (这是因为 是正规函数, 令 即可), 再取闭无界集 , 方案是递归地令 . 取 , 我们验证 正为所求.

首先验证 . 注意 , 限制在 上的值域包含于 , 故 .

还要验证 , 换言之 . 注意 事实上就是 的枚举函数, 我们只需验证 , 然后在 中使用自带的理论 () 来获得它. 如果 有穷, 这立即显然, 于是我们假定 最大的极限点是 , 仍有 有穷, 于是只要验证 . 鉴于 , 我们有 属于 , 于是这俩都属于 , 而 就是这俩的交集仍属于 , 证毕.

我们还需要用 证明 . 取定序数对到序数的双射 使得对每个无穷序数 都有 , 则每个 都会变成 , 于是 给出的 就会双射到 , 对它的第二个要求由于 的选取自动被满足, 我们只需要说明 . 这无非是因为 个闭无界集的对角交还是闭无界, 我们从而可以用 造出 使得任何 都让 有闭无界子集.

可惜的是, 并不能说明 正则.

定理 4.2.0.6 (). 对奇异基数 , 成立当且仅当 .

证明. 先证仅当, 我们给出以下更好的版本:

定理 4.2.0.7 (Erdos–Hajnal–Milner)., 任给 , 若 定驻, 则 .

证明. 记所给定驻集为 , 再取一个 的序型为 的闭无界子集 , 考虑定驻集 , 它可以双射地视为 上的定驻集 , 不妨要求 的元素均为极限序数, 是保序双射, 我们不妨扩张 的定义域为整个 使得 中共尾. 对每个 我们令 , 不难意识到这提供了将 分成 个两两不交的集的一个方案, 从而每个 一一对应于一个 . 又注意 也提供了将 分成 个两两不交的集的方案 (), 而 , 于是每个 同样一一对应于一个 , 我们进而有 , 从而 . 如果我们直接说 的并, 这只能证明 , 于是我们还需要想办法使用 Fodor 引理让它变成 .

由于 , 我们取满射 见证此事. 对每个 , 这意味着对每个 我们有 使得 , 进而有 使得 , 这就给出了累退函数 , 我们设 Fodor 引理指出 在定驻集 上取常值 . 如果 , 会把 个东西映到 个东西上, 所以有一组 都等于它. 此时 , 我们注意 应当是单射, 但左边有 个东西而右边只有 个东西, 这就矛盾了.

显然 推出 推出此定理之前提, 且证明 时所给的条件更强 (那个集不但定驻而且就是整个 ). 接下来证明当方向, 我们同样引入一些别的条件.

定义 4.2.0.8. 对不可数基数 , 方块原则 即宣称以下 序列 存在:

1.

每个 都是 的一个闭无界子集;

2.

如果 , ;

3.

如果 , .

定理 4.2.0.9 (Jensen). 方块原则在 中处处成立.

这个定理的证明大量运用精细结构理论, 我们将其挪入第三章.

定理 4.2.0.10 (Todorcevic). 如果 , 则存在基数 的线序 , 其中有一个基数 的稠集, 且它的每个基数不超过 的子集都是可列多个让 在其上是良序的子集的并.

证明. 我们从 的字典序上面分离出这个 . 取 序列 , 再取诸 的极限点构成 , 最后固定一 的共尾列 让它们都是正则基数. 注意最后一个要求其实已经自动满足了, 因为每个 显然都是良序集, 我们重在构造有 大稠集的 大的 的子集.

将这个线序同构为一个 , 这就是 的见证.

最后, 我们来确立这猜想的否定的强度.

定理 4.2.0.11. 是不可言说基数, 则 .

证明. 任给 , 如果对每个无穷序数 都有 , 我们证明 . 我们把 枚举为 , 不足处用 补齐. 妨效不可言说则没有 序列的证明中的手法, 取 , 不可言说性说明有 使得 定驻, 我们令 , 只需证明 .

若不然, 假定 不等于任何 , 则有闭无界集 使得 : 若不然, 定驻, 而对每个 选最小的满足条件的 这一操作是其上的一个累退函数, 于是 Fodor 引理得到有 使得这些 定驻, 从而这些 无界多, 从而 , 矛盾. 但这个闭无界集自己也导出矛盾, 因为这说明 定驻, 选一个 , 则一方面 , 另一方面 , 但 , 故 不等于任何 , 所以 , 矛盾.

定理 4.2.0.12. 正则, 中不可达.

证明. 它在 中正则是因为它真的正则, 我们验证它在 里极限. 若不然, 假定 , 显然必有 , 故实际上 ; 取一个 编码这一双射, 则 , 于是继续有 . 取 , 它显然见证 (定义及等价性见下节), 这完成了反证.