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 引理让它变成 .
定义 4.2.0.8. 对不可数基数 , 方块原则 即宣称以下 序列 存在:
1. | 每个 都是 的一个闭无界子集; |
2. | 如果 , ; |
3. | 如果 , . |
定理 4.2.0.9 (Jensen). 方块原则在 中处处成立.
定理 4.2.0.10 (Todorcevic). 如果 且 , 则存在基数 的线序 , 其中有一个基数 的稠集, 且它的每个基数不超过 的子集都是可列多个让 在其上是良序的子集的并.
定理 4.2.0.11. 是不可言说基数, 则 .
证明. 任给 , 如果对每个无穷序数 都有 , 我们证明 . 我们把 枚举为 , 不足处用 补齐. 妨效不可言说则没有 序列的证明中的手法, 取 , 不可言说性说明有 使得 定驻, 我们令 , 只需证明 .
定理 4.2.0.12. 若 但 正则, 在 中不可达.