特異基数(singular cardinal)とは、共終数が自分自身より小さい無限基数、すなわち自分より短い増加列の上限として到達できる無限基数である。共終数が自身に等しい無限基数は正則基数という。最初の特異基数は $\aleph_\omega=\sup_{n<\omega}\aleph_n$ で、共終数は $\omega$ である。特異基数は極限基数であり、正則基数と違って、小さい集合を少なく集めた合併が $\kappa$ に達し、交わらない閉非有界集合も現れうる。冪については $2^\kappa=(2^{<\kappa})^{\operatorname{cf}(\kappa)}$ が成り立ち、Silver の定理や Shelah の上界など、下の冪による強い制約がある。
特異基数(singular cardinal)とは、無限基数 $\kappa$ のうち、$\kappa$ より短い増加列で $\kappa$ に到達できるものである。例えば $\aleph_\omega$ は $\aleph_0<\aleph_1<\aleph_2<\cdots$ という長さ $\omega$ の列の上限であり、自分よりずっと小さい $\omega$ 段で届いてしまう。そうでない無限基数、すなわち自分より短い列では届かない基数が正則基数である。
後続基数 $\aleph_1,\aleph_2,\ldots$ はすべて正則なので、特異基数は極限基数の中にしか現れない。特異基数では、「小さい集合を少なく集めれば小さい」「閉非有界集合どうしは交わる」といった正則基数で成り立つ性質が失われる。一方で冪 $2^\kappa$ は、$\kappa$ より下の冪から強く制約される。この記事では特異基数の構造と、この二つの側面を証明とともに述べる。以下 ZFC を仮定する。
順序数 $\alpha$ の部分集合 $X$ が共終(非有界)であるとは、任意の $\beta<\alpha$ に対して $\beta\leq\gamma$ となる $\gamma\in X$ があることをいう。$\alpha$ の共終な部分集合の順序型の最小値を $\alpha$ の共終数 $\operatorname{cf}(\alpha)$ という。$\operatorname{cf}(\alpha)$ は、狭義単調増加な写像 $f\colon\beta\to\alpha$ で像が共終なものが存在する最小の $\beta$ にも等しい(共終数 の記事の命題「共終写像による特徴付け」)。無限基数 $\kappa$ について常に $\operatorname{cf}(\kappa)\leq\kappa$ である。
無限基数 $\kappa$ が特異であるとは
$$
\operatorname{cf}(\kappa)<\kappa
$$
となることをいう。$\operatorname{cf}(\kappa)=\kappa$ となる無限基数を正則という。
共終数を「共終な部分集合の濃度の最小値」で定める流儀もある(She92 p. 198)。$\kappa$ が基数なら二つの定義は同じ値を与える(どちらも 共終数 の記事の系「共終数と濃度」から分かる)。
言い換えると、$\kappa$ が特異であることは、ある順序数 $\mu<\kappa$ と狭義単調増加列 $(\kappa_i)_{i<\mu}$(各 $\kappa_i<\kappa$)で $\sup_{i<\mu}\kappa_i=\kappa$ となるものがあることと同値である。また、$\kappa$ が特異であることは、濃度 $\kappa$ 未満の集合を $\kappa$ 個未満集めた合併として $\kappa$ が書けることと同値である(共終数 の記事の命題「小さい集合の少ない個数の和」)。$\operatorname{cf}(\kappa)$ は常に正則基数である(同記事の定理「共終数は正則基数である」)ので、特異基数の共終数が再び特異になることはない。
$\aleph_\omega=\sup_{n<\omega}\aleph_n$ であり、各 $\aleph_n<\aleph_\omega$ なので、$(\aleph_n)_{n<\omega}$ は長さ $\omega$ の共終列である。$\aleph_\omega$ は有限個の $\aleph_n$ の上限にはならないので $\operatorname{cf}(\aleph_\omega)=\omega$ であり、$\omega<\aleph_\omega$ だから $\aleph_\omega$ は特異である。$\aleph_\omega$ は最小の特異基数である。$\aleph_0$ は正則で、$\aleph_n$($1\leq n<\omega$)は後続基数なので正則だからである(共終数 の記事の命題「後続基数は正則である」)。
$\aleph_{\omega_1}=\sup_{\alpha<\omega_1}\aleph_\alpha$ は特異で、$\operatorname{cf}(\aleph_{\omega_1})=\omega_1$ である。一般に極限順序数 $\lambda$ について $\operatorname{cf}(\aleph_\lambda)=\operatorname{cf}(\lambda)$ である(共終数 の記事の命題「$\aleph$ 数の共終数」)。$\operatorname{cf}(\omega_1)=\omega_1<\aleph_{\omega_1}$ なので $\aleph_{\omega_1}$ は特異である。同様に $\aleph_{\omega+\omega}$、$\aleph_{\omega^2}$ は共終数 $\omega$ の特異基数である。
$\beth_\omega=\sup_n\beth_n$($\beth_0=\aleph_0$、$\beth_{n+1}=2^{\beth_n}$)は、強極限基数($\lambda<\beth_\omega$ なら $2^\lambda<\beth_\omega$)でありながら特異である(強極限基数 の記事の命題「$\beth_\omega$ は特異」)。強極限性は正則性を導かない。
次の例は、「$\kappa=\aleph_\kappa$」という一見大きさを表す条件も正則性を導かないことを示す。
$\kappa_0=\aleph_0$、$\kappa_{n+1}=\aleph_{\kappa_n}$ とおき、$\kappa=\sup_n\kappa_n$ とする。このとき $\kappa=\aleph_\kappa$ であり、$\operatorname{cf}(\kappa)=\omega$ なので $\kappa$ は特異である。
実際、$\kappa_1=\aleph_\omega>\kappa_0$ であり、$\alpha\mapsto\aleph_\alpha$ は狭義単調増加なので帰納法により $\kappa_n<\kappa_{n+1}$ である。よって $\kappa$ は極限順序数で、$\{\kappa_n\}$ は $\kappa$ に共終である。$\aleph_\kappa=\sup_{\alpha<\kappa}\aleph_\alpha$ であり、単調性から上限は共終な部分列 $\alpha=\kappa_n$ でとってよいので
$$
\aleph_\kappa=\sup_n\aleph_{\kappa_n}=\sup_n\kappa_{n+1}=\kappa
$$
である。$\{\kappa_n\}$ は長さ $\omega$ の共終列で、$\kappa>\omega$ なので $\operatorname{cf}(\kappa)=\omega<\kappa$ である。
非可算な正則極限基数(弱到達不能基数)$\kappa$ は必ず $\kappa=\aleph_\kappa$ を満たす。$\kappa=\aleph_\lambda$ と書くと $\lambda$ は極限順序数で、$\kappa=\operatorname{cf}(\kappa)=\operatorname{cf}(\lambda)\leq\lambda\leq\aleph_\lambda=\kappa$ となるからである。ex-sc-fixed-point は、この逆が成り立たないことを示している。
特異基数 $\kappa$ には、$\operatorname{cf}(\kappa)$ 段で $\kappa$ に届く「骨組み」の列が取れる。以下で基本となるのは次の定理である。
$\kappa$ を特異基数とし、$\mu=\operatorname{cf}(\kappa)$ とする。
$\aleph_\omega$ では $\kappa_n=\aleph_{n+1}$ が 2 の性質をもつ列の例である。骨組みを使うと、正則基数で成り立つ閉非有界集合の性質がどう失われるかが分かる。一般の極限順序数 $\kappa$ についても、$C\subseteq\kappa$ が閉であるとは、極限順序数 $\gamma<\kappa$ について $C\cap\gamma$ が $\gamma$ で非有界なら $\gamma\in C$ となることをいい、閉で非有界な集合を閉非有界集合という。
$\kappa$ を特異基数、$\mu=\operatorname{cf}(\kappa)$ とし、$(\kappa_i)_{i<\mu}$ を thm-sc-structure の列とする。
非可算な正則基数 $\kappa$ では、$\kappa$ 個未満の閉非有界集合の共通部分はまた閉非有界集合である(定常集合 の記事の補題「club の共通部分」)。2 はこれが特異基数では $\operatorname{cf}(\kappa)$ 個で成り立たなくなることを、3 は共終数 $\omega$ の特異基数では二つでも成り立たなくなることを示している。
正則基数 $\kappa$ の冪 $2^\kappa$ については、単調性($\lambda\leq\kappa$ なら $2^\lambda\leq2^\kappa$)と $\operatorname{cf}(2^\kappa)>\kappa$(共終数 の記事の定理「König の定理の帰結」)のほかに ZFC から決まる制約がないことが、Easton の強制法によって知られている(Kan12 p. 370)。特異基数では事情が異なり、$2^\kappa$ は $\kappa$ 未満の冪で強く制約される。基数 $\kappa$ に対し
$$
2^{<\kappa}=\sup\{2^\lambda:\lambda<\kappa\text{ は基数}\}
$$
とおく。
$\kappa$ を特異基数とすると
$$
2^\kappa=\bigl(2^{<\kappa}\bigr)^{\operatorname{cf}(\kappa)}
$$
である。
$\mu=\operatorname{cf}(\kappa)$ とし、$\kappa$ に共終な基数の狭義単調増加列 $(\kappa_i)_{i<\mu}$(各 $\kappa_i<\kappa$)を取る(thm-sc-structure)。
$\leq$:$X\subseteq\kappa$ に $(X\cap\kappa_i)_{i<\mu}\in\prod_{i<\mu}\mathcal P(\kappa_i)$ を対応させる。$\kappa=\bigcup_i\kappa_i$ なので $X=\bigcup_i(X\cap\kappa_i)$ であり、この対応は単射である。各 $|\mathcal P(\kappa_i)|=2^{\kappa_i}\leq2^{<\kappa}$ なので
$$
2^\kappa\leq\prod_{i<\mu}2^{\kappa_i}\leq\bigl(2^{<\kappa}\bigr)^\mu .
$$
$\geq$:基数 $\lambda<\kappa$ について $2^\lambda\leq2^\kappa$ なので $2^{<\kappa}\leq2^\kappa$ であり、$\mu\leq\kappa$ と冪の法則(基数 の記事の命題「基数の算術の基本規則」)から
$$
\bigl(2^{<\kappa}\bigr)^\mu\leq\bigl(2^\kappa\bigr)^\mu=2^{\kappa\cdot\mu}=2^\kappa
$$
である。$\square$
正則基数でもこの等式は成り立つが、情報をもたない。例えば $\kappa=\aleph_1$ では $2^{<\aleph_1}=2^{\aleph_0}$ で $(2^{\aleph_0})^{\aleph_1}=2^{\aleph_1}$ となり、右辺は $2^\kappa$ そのものに戻ってしまい、何も言っていない。特異基数では $\operatorname{cf}(\kappa)<\kappa$ なので、右辺は $\kappa$ より小さい指数の冪で $2^\kappa$ を表している。
$\kappa$ を特異基数とする。
cor-sc-power の 1 により、特異な強極限基数 $\kappa$ では $2^\kappa=\kappa^{\operatorname{cf}(\kappa)}\geq\kappa^+$ である。特異基数仮説(SCH)は、特異基数の冪が単調性と König の不等式から許される最小の値をとるという主張で、特に特異な強極限基数 $\kappa$ について $2^\kappa=\kappa^+$ を要求する(Kan12 p. 370)。一般連続体仮説のもとでは、特異な強極限基数 $\kappa$ について $2^\kappa=\kappa^+$ が当然成り立つ。しかし ZFC だけからは決まらない(下の Magidor の結果)。次の結果が知られている。この記事では証明しない。
| 観点 | 正則基数 $\kappa$ | 特異基数 $\kappa$ |
|---|---|---|
| $\kappa$ に届く増加列の長さ | $\kappa$ が必要 | $\operatorname{cf}(\kappa)<\kappa$ で足りる |
| 濃度 $\kappa$ 未満の集合 $\kappa$ 個未満の合併 | 濃度 $\kappa$ 未満 | $\kappa$ になりうる |
| 閉非有界集合の濃度 | 常に $\kappa$ | $\operatorname{cf}(\kappa)$ にできる |
| $2^\kappa$ と $\kappa$ 未満の冪 | ほぼ独立(Easton) | $2^\kappa=(2^{<\kappa})^{\operatorname{cf}(\kappa)}$ |
次の表は、正則性を外したとき(特異基数にしたとき)に成り立たなくなる性質と、その反例である。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| 正則性 | $\aleph_\omega=\bigcup_{n<\omega}\aleph_n$ | 濃度 $\kappa$ 未満の集合 $\kappa$ 個未満の合併は濃度 $\kappa$ 未満 |
| 正則性 | prop-sc-clubs の 2 の $D_i$ | $\kappa$ 個未満の閉非有界集合の共通部分は閉非有界 |
| 正則性(共終数 $\omega$) | $\aleph_\omega$ 上の $\{\aleph_{2n+1}\}$ と $\{\aleph_{2n+2}\}$ | 二つの閉非有界集合は交わる |
| 正則性($\kappa=\aleph_\kappa$ は残す) | ex-sc-fixed-point の $\kappa$ | 弱到達不能性 |
| 正則性(強極限性は残す) | $\beth_\omega$ | 到達不能性 |
$\aleph_\omega$ では各 $\aleph_n$ の濃度は $\aleph_\omega$ 未満で、個数 $\omega$ も $\aleph_\omega$ 未満だが、合併は $\aleph_\omega$ になる。3 行目は prop-sc-clubs の 3 を $\kappa_n=\aleph_{n+1}$ に当てたものである。4・5 行目の $\kappa$ と $\beth_\omega$ は非可算で、それぞれ $\kappa=\aleph_\kappa$、強極限性をもつが、特異なので弱到達不能基数・到達不能基数 にはならない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する