0♯(zero sharp)とは、構成可能宇宙 $L$ の中にある順序数の識別不能元の列が満たす論理式の Gödel 数をすべて集めた自然数の集合 $0^\#$ で、その存在は ZFC では証明できず、可測基数などの大きな基数の仮定から従う。$0^\#$ が存在すれば、$L$ はすべての非可算基数を含む Silver の識別不能元から生成され、構成可能な実数は可算個で、すべて $0^\#$ から計算でき、$0^\#$ 自身は構成可能でない。$0^\#$ の存在は、恒等写像でない初等埋め込み $L\to L$ の存在と同値である。$0^\#$ が存在しなければ Jensen の被覆定理により $V$ は $L$ によく近似され、存在すれば $\aleph_\omega$ は $L$ で到達不能になる。
$0^\#$(zero sharp、ゼロシャープ)は、Gödel の構成可能宇宙 $L$ が集合全体の宇宙 $V$ に比べて「極端に薄い」ことを表す、自然数の集合(実数)である。$L$ の中に、どの順に並べ替えても同じ論理式を満たす順序数の大きなクラス(Silver の識別不能元)があり、$L$ はそれらから論理式で定義できるものだけでできている。$0^\#$ は、識別不能元の有限列が $L$ で満たす論理式の Gödel 数を全部集めたもので、$L$ の真理をすべて符号化している。
$0^\#$ が存在するかどうかは ZFC では決まらない。 $V=L$ なら $0^\#$ は存在せず(cor-zs-consequences)、$0^\#$ の存在は 可測基数 の存在などの大きな基数の仮定から従う(thm-zs-silver)。そのため本記事では、$0^\#$ の存在を使う主張には毎回その仮定を明記する。
この記事では、Moschovakis の定式化に従って $0^\#$ を定義し、Silver の定理(主張)を述べる。$0^\#$ が存在すれば構成可能な実数は可算個で、すべて $0^\#$ から計算できることを証明する(prop-zs-reals)。その帰結として、$0^\#\notin L$ であり、ZFC が無矛盾なら ZFC は $0^\#$ の存在を証明できないことを示す。さらに、可測基数から $L$ の非自明な初等埋め込みを作り(prop-zs-embedding)、Jensen の被覆定理による「$0^\#$ が存在するか、$V$ が $L$ に近いか」の二分法を、証明できる部分を証明しながら説明する。
以下、ZF に公理 $V=L$(すべての集合は構成可能)を加えた理論を $\mathrm{ZFL}$ と書く。$L$ とその段階 $L_\alpha$ の定義は 構成可能宇宙(内部モデル の定義「構成可能宇宙」)に従う。
$L$ には論理式で定義できる整列順序 $<_L$ がある(Mos09 8F.1 (ii), p. 402、8F.3, p. 403)。そこで、論理式 $\varphi(v_0,v_1,\dots,v_n)$ に対し、$\iota v_0\,\varphi(v_0,v_1,\dots,v_n)$ を「$\varphi(v_0,v_1,\dots,v_n)$ を満たす $v_0$ のうち $<_L$ で最小のもの(なければ $\emptyset$)」を表す定義可能な項とする。これは $\mathrm{ZFL}$ の模型の中で Skolem 関数の役を果たす。以下、模型 $M$ と $M$ の元 $\xi_1,\dots,\xi_n$ について、$\iota v_0\,\varphi(v_0,\xi_1,\dots,\xi_n)$ の $M$ での値を $\tau^M_\varphi(\xi_1,\dots,\xi_n)$ と書く。
$M$ を集合論の言語の構造($\mathrm{ZFL}$ の模型や、極限順序数 $\lambda$ についての $L_\lambda$)、$I$ を $M$ の順序数の無限集合とする(順序は $M$ の順序数の大小)。$I$ が $M$ の識別不能集合であるとは、各論理式 $\varphi(v_1,\dots,v_n)$ と $I$ の増加列 $\xi_1<\dots<\xi_n$、$\eta_1<\dots<\eta_n$ について
$$
M\models\varphi(\xi_1,\dots,\xi_n)\iff M\models\varphi(\eta_1,\dots,\eta_n)
$$
となることをいう。このとき、$I$ の増加列で成り立つ論理式の全体
$$
\operatorname{Char}(M,I):=\{\varphi(v_1,\dots,v_n)\mid \xi_1<\dots<\xi_n\text{ が }I\text{ の増加列なら }M\models\varphi(\xi_1,\dots,\xi_n)\}
$$
を $I$ の特性という。$M$ のすべての元が $I$ の有限個の元の定義可能な項の値になるとき、$I$ は $M$ を生成するという。
識別不能性は「$I$ の元は、大小の順序以外に論理式で区別できない」という条件である。たとえば $I$ に最小元 $\xi$ があっても、論理式「$v_1$ は $I$ の最小元」は $M$ の言語では書けない($I$ は $M$ の元とは限らない)。識別不能集合の考えは Ehrenfeucht と Mostowski が Ramseyの定理 を使って導入した(KM78 §7, p. 131。Ehrenfeucht–Mostowskiモデル)。
特性 $\Phi=\operatorname{Char}(M,I)$ が分かれば、順序型 $\lambda$ の識別不能集合で生成され、特性が $\Phi$ である模型 $A_\lambda$ が同型を除いて一つ作れる。$\Phi$ に属する論理式の言うとおりに定義可能な項の値の等号と所属関係を決めればよい(Mos09 8H.2, pp. 450–453)。
論理式の集合 $\Phi$ が次の (R1)–(R5) を満たすとき、著しい特性(remarkable character)という。
条件 (R4) は「$\xi_{n+1}$ より小さい値は、$\xi_{n+1}$ 以上の識別不能元を取り替えても変わらない」という意味である。(R3)・(R4) はどれも論理式が $\Phi$ に属するかという条件なので算術的に書ける。(R5) だけが「すべての可算な整列順序に対して整礎な模型がある」という高い複雑さを持つ。これにより $0^\#$ は、存在すれば、自然数の集合として $\Pi^1_2$ の条件を満たす唯一のものになる(Solovay。Mos09 8H.6, pp. 459–460)。
用語の注意:(R1)–(R5) の代わりに、Ehrenfeucht–Mostowski の「青写真」(定数記号 $c_n$ を加えた完全な理論)に性質 I–IV を課して $0^\#$ を定める流儀もある(KM78 7.1–7.20, pp. 132–138)。同じ実数を定める。
$0^\#$ が存在すると仮定する(この仮定は ZFC では証明できず、可測基数などの大きな基数の仮定から従う)。各論理式 $\varphi(v_0,v_1,\dots,v_n)$ と自然数 $k$ に対して、論理式
$$
\chi_{\varphi,k}(v_1,\dots,v_n):\quad k\in\iota v_0\,\varphi(v_0,v_1,\dots,v_n)
$$
($k$ は「$k$ 番目の自然数」を表す論理式で書く)をとり、$x_\varphi:=\{k\in\omega\mid \chi_{\varphi,k}\in 0^\#\}$ とおく。このとき次が成り立つ。
(a) 各 $x_\varphi$ は構成可能である。
(b) 構成可能な $\omega$ の部分集合は、どれもある $\varphi$ について $x_\varphi$ に等しい。
従って $\mathcal P(\omega)\cap L$ は可算で、その元はすべて $0^\#$ に相対的に計算可能($0^\#$ から帰納的)である。
$\Phi$ を著しい特性($0^\#$ はその Gödel 数の集合)、$I$ を thm-zs-silver の Silver の識別不能元とする。
まず、任意の非可算な基数 $\lambda$ と $I\cap\lambda$ の増加列 $\xi_1<\dots<\xi_n$ について
$$
x_\varphi=\tau^{L_\lambda}_\varphi(\xi_1,\dots,\xi_n)\cap\omega
$$
(以下これを等式 (∗) と呼ぶ)を示す。$k\in\omega$ について、$k\in\tau^{L_\lambda}_\varphi(\xi_1,\dots,\xi_n)$ は $L_\lambda\models\chi_{\varphi,k}(\xi_1,\dots,\xi_n)$ と同値である。$L_\lambda$ は推移的なので、「$k$ 番目の自然数」を表す論理式は $L_\lambda$ の中でも本当の $k$ を指し、所属も外と同じ意味を持つ(内部モデル の補題「有界な論理式の絶対性」)。$\operatorname{Char}(L_\lambda,I\cap\lambda)=\Phi$ だから、これは $\chi_{\varphi,k}\in\Phi$、すなわち $\chi_{\varphi,k}$ の Gödel 数が $0^\#$ に属することと同値である。これで (∗) が言えた。
(a) $\tau^{L_\lambda}_\varphi(\xi_1,\dots,\xi_n)$ は $L_\lambda\subseteq L$ の元で、$L$ は推移的で $\omega\in L$ だから、その $\omega$ との共通部分も構成可能である($L$ は ZF の模型なので分出公理が使える)。(∗) より $x_\varphi\in L$。
(b) $x\subseteq\omega$、$x\in L$ とする。ある $\alpha$ について $x\in L_\alpha$ であり、$\alpha$ より大きい非可算な基数 $\lambda$ をとれば $x\in L_\lambda$ である。thm-zs-silver により $I\cap\lambda$ は $L_\lambda$ を生成するので、ある $\varphi$ と増加列 $\xi_1<\dots<\xi_n$($I\cap\lambda$ の元)で $x=\tau^{L_\lambda}_\varphi(\xi_1,\dots,\xi_n)$ と書ける。(∗) より $x=x\cap\omega=x_\varphi$。
論理式は可算個しかないので、(b) から $\mathcal P(\omega)\cap L$ は可算である。$\chi_{\varphi,k}$ の Gödel 数は $\varphi$ と $k$ から機械的に計算できるので、$k\in x_\varphi$ かどうかは $0^\#$ への問い合わせで決まる。$\square$
この証明で効いているのは、識別不能性によって「$k\in x$」が識別不能元の選び方によらなくなることである。$x$ を定義する項に大きな識別不能元が現れても、$k\in x$ の真偽は特性 $\Phi$ の中の一つの論理式で決まる(KM78 7.8 の証明, p. 134、Mos09 8H.6 の証明の後半, p. 460 と同じ議論)。
要点:(1) は $L$ の一般連続体仮説と prop-zs-reals から、$0^\#\notin L$ は構成可能な実数の番号づけに対する対角線論法から従う。(2) は $V=L$ のもとで $\mathcal P(\omega)$ が非可算であることと (1) が両立しないことによる。
(1) $L$ では一般連続体仮説が成り立つので(内部モデル の定理「構成可能宇宙の基本定理」の (c))、$L$ の中に $\mathcal P(\omega)\cap L$ から $\omega_1^L$ への全単射がある。それは $V$ でも全単射だから、prop-zs-reals により $\omega_1^L$ は可算である。
次に、論理式を $\varphi_0,\varphi_1,\dots$ と番号づけ、$d:=\{j\in\omega\mid j\notin x_{\varphi_j}\}$ とおく。$k\in x_{\varphi}$ は $0^\#$ への問い合わせで決まるので、$d$ は $0^\#$ から算術的な論理式で定義される。もし $0^\#\in L$ なら、$0^\#$ と $\omega$ を含む $L_\alpha$($\alpha>\omega$ は極限順序数)をとると、$d\in\operatorname{Def}(L_\alpha)\subseteq L$ となる(算術的な論理式の真偽は $L_\alpha$ の中でも同じ)。すると prop-zs-reals (b) により $d=x_{\varphi_j}$ となる $j$ があるが、$j\in d\iff j\notin x_{\varphi_j}=d$ で矛盾する。よって $0^\#\notin L$。
(2) $V=L$ なら $\mathcal P(\omega)\subseteq L$ なので $\mathcal P(\omega)\cap L=\mathcal P(\omega)$ は Cantor の定理により非可算である(冪集合)。(1) の前半(prop-zs-reals)と両立しないので、$\mathrm{ZFC}+V=L$ のもとで $0^\#$ は存在しない。Gödel により、ZF が無矛盾なら $\mathrm{ZFC}+V=L$ も無矛盾である(内部モデル の定理「構成可能宇宙の基本定理」とその後の段落)。もし ZFC が $0^\#$ の存在を証明すれば $\mathrm{ZFC}+V=L$ は矛盾するので、ZFC 自身が矛盾する。$\square$
$0^\#$ が存在すれば(大きな基数の仮定)、それは $\Delta^1_3$ の実数である(Mos09 8H.6, p. 459)。Shoenfield の絶対性により $\Sigma^1_2$ の実数はすべて構成可能なので、$0^\#$ は構成可能でない実数として最も低い複雑さを持つ(KM78 7.21 の後, p. 138)。
$0^\#$ の存在は、$L$ から $L$ への初等埋め込みの存在と同値である。
この記事では thm-zs-kunen を証明しない。可測基数から 2 の埋め込みを作るのは易しく、これと thm-zs-kunen を合わせると thm-zs-silver の (2) が別の道で得られる。
可測基数 $\kappa$ が存在すると仮定する(大きな基数の仮定)。$\kappa$ 上の非主で $\kappa$-完備な超フィルターによる超冪の埋め込みを $j\colon V\to M$ とする。このとき $j$ を $L$ に制限した $j\restriction L$ は、恒等写像でない初等埋め込み $L\to L$ で、$j(\kappa)>\kappa$ である。
可測基数 の節「初等埋め込みとの関係」により、超冪は整礎で、$M$ は推移的なクラス、$j$ は初等埋め込み、$\kappa$ は臨界点で $j(\kappa)>\kappa$ である。各順序数 $\alpha$ について $j(\alpha)\ge\alpha$(順序数の上の順序を保つ写像なので超限帰納法で示せる)で $M$ は推移的だから、$M$ はすべての順序数を含む。$M$ は ZFC の模型なので、$M$ の中で定義した構成可能宇宙 $L^M$ は $M$ の内部モデルである。
$L_\alpha$ の定義に現れる $\operatorname{Def}$ は推移的な ZF の内部モデルで絶対的なので、各 $\alpha$ について $(L_\alpha)^M=L_\alpha$ であり、$M$ がすべての順序数を含むから $L^M=L$ である(Mos09 8D.4・8F.6, pp. 385–386・404–405。内部モデル の定理「構成可能宇宙の基本定理」の (b)(d) の証明の鍵と同じ絶対性)。
$x\in L$ とする。「$x\in L$」は $V$ で成り立つので、初等性から $M$ で「$j(x)\in L$」が成り立ち、$j(x)\in L^M=L$ である。論理式 $\varphi$ について、$\varphi$ の量化を $L$ に制限した論理式を $\varphi^L$ と書くと
$$
L\models\varphi(x)\iff V\models\varphi^L(x)\iff M\models\varphi^L(j(x))\iff L^M\models\varphi(j(x))\iff L\models\varphi(j(x))
$$
である。2 番目の同値は $j$ の初等性、3 番目は $\varphi^L$ を $M$ の中で読むと量化が $L^M$ に制限されることによる。よって $j\restriction L\colon L\to L$ は初等的で、$j(\kappa)>\kappa$ だから恒等写像でない。$\square$
ここでの $j\restriction L$ は $V$ の中で、超フィルターをパラメータとして定義されるクラスである。$V=L$ のもとでは cor-zs-consequences の (2) と thm-zs-kunen により、このような埋め込みは存在しない。$L$ を $L$ の中へ非自明に写す埋め込みが外から見えることが、$L$ が $V$ に比べて小さいことの現れである。
$0^\#$ が存在しないとき、$L$ は $V$ をよく近似する。
この記事では thm-zs-covering を証明しない。$X$ が可算のときは同じ結論が成り立たないことがある(Namba の強制法による例。Kan12 p. 388)。被覆定理から、$V$ の基数の振る舞いが $L$ と大きくは違わないことが従う。
thm-zs-covering の結論(被覆性)が成り立つとする。このとき、$V$ の特異基数 $\kappa$ について、$L$ で計算した後続基数 $(\kappa^+)^L$ は本当の $\kappa^+$ に等しい。
$\lambda:=(\kappa^+)^L$ とおく。$\kappa$ は $V$ の基数なので $L$ でも基数であり、$\kappa< \lambda\le\kappa^+$ である。$\lambda< \kappa^+$ と仮定して矛盾を導く。このとき $V$ で $|\lambda|=\kappa$ だから、$\mu:=\operatorname{cf}(\lambda)\le\kappa$ である。共終数は正則基数で、$\kappa$ は特異なので $\mu< \kappa$ である(共終数)。
$\lambda$ の共終な部分集合 $C$ で $|C|=\mu$ のものをとり、$X:=C\cup\omega_1$ とおく。特異基数は $\aleph_\omega$ 以上なので $\omega_1\subseteq\lambda$ で、$X$ は $\lambda$ の非可算な部分集合、$|X|=\max(\mu,\aleph_1)< \kappa$ である。被覆性により $X\subseteq Y$、$|Y|=|X|$ となる $Y\in L$ があり、$Y\cap\lambda\in L$ は $\lambda$ で非有界である。
$L$ の中で $\lambda$ は後続基数なので正則である($L$ では選択公理が成り立つ)。$L$ の中で、正則基数 $\lambda$ の非有界な部分集合の順序型は $\lambda$ である。実際、順序型 $\beta$ が $\lambda$ より小さければ、順序同型 $\beta\to Y\cap\lambda$ が $\lambda$ への共終な写像になり、$L$ の中で $\operatorname{cf}(\lambda)\le|\beta|< \lambda$ となってしまう。順序型は推移的な内部モデルの中でも外でも同じなので(Mostowskiの崩壊定理 の崩壊写像は絶対的)、$V$ でも $Y\cap\lambda$ の順序型は $\lambda$ で、$|Y\cap\lambda|=|\lambda|=\kappa$ である。これは $|Y|< \kappa$ に反する。$\square$
逆向きには、$0^\#$ が存在すると被覆性は壊れる。
$0^\#$ が存在すると仮定する(大きな基数の仮定)。このとき $\aleph_\omega$ は $L$ の中で正則であり、$X:=\{\aleph_n\mid n< \omega\}\cup\omega_1$ を含み $|Y|=\aleph_1$ となる $Y\in L$ はない。
thm-zs-silver により $\aleph_\omega$ は Silver の識別不能元で、Silver の識別不能元はどれも $L$ の中で到達不能基数である(KM78 7.22 (b), p. 139。各識別不能元は $L$ で $\Pi^m_n$-記述不能で、とくに到達不能)。とくに $L$ の中で $\aleph_\omega$ は正則である。
$Y\in L$、$X\subseteq Y$ とすると、$Y\cap\aleph_\omega\in L$ は $\aleph_\omega$ で非有界である。prf-zs-weak-covering と同じく、$L$ の中で正則な $\aleph_\omega$ の非有界な部分集合の順序型は $\aleph_\omega$ で、順序型は絶対的なので $V$ でも $|Y\cap\aleph_\omega|=\aleph_\omega$ である。よって $|Y|\ge\aleph_\omega>\aleph_1$ である。$\square$
thm-zs-covering と prop-zs-covering-fails を合わせると、次の二分法が得られる。
$V=L$ のもとでは cor-zs-consequences の (2) により $0^\#$ は存在しない。とくに、ZFC の模型として $L$ をとると、その中では Silver の識別不能元も、恒等写像でない初等埋め込み $L\to L$ も存在しない(thm-zs-kunen)。$0^\#$ の存在が ZFC から独立であることのうち、「否定が無矛盾」の側はこの例で示される。「肯定が無矛盾」の側は ZFC だけでは示せず、可測基数の無矛盾性などの大きな基数の仮定が要る。
cor-zs-consequences の (1) の逆は成り立たない。$L$ の上で、$\omega_1^L$ を可算にする Lévy の崩壊の強制法 $P=\operatorname{Col}(\omega,\omega_1^L)\in L$ でジェネリック拡大 $L[G]$ を作ると、$L[G]$ では $\omega_1^L$ は可算である(強制法、ジェネリック拡大)。一方、$L$ の集合の強制法による拡大の中では $0^\#$ は存在しない(KM78 7.23, p. 139。$P$ が $L$ で $\lambda^+$ 鎖条件を満たすとき $(\lambda^+)^L$ が $L[G]$ の基数のまま残り、$L[G]$ に $0^\#$ があれば 7.22 (c) の $|\mathcal P(\lambda)\cap L|=|\lambda|$ に反する)。破れているのは「$\omega_1^L< \omega_1$ ならば $0^\#$ が存在する」という含意である。同じ理由で、Cohen の実数を加えた $L[c]$ には構成可能でない実数があるが $0^\#$ はない。
| 仮定や主張 | 反例 | 成り立たなくなること |
|---|---|---|
| $0^\#$ の存在は ZFC で証明できる | ZFC の模型 $L$(ex-zs-l) | $0^\#$ の存在 |
| $\omega_1^L< \omega_1$ ならば $0^\#$ がある | $L$ の Lévy の崩壊による拡大(ex-zs-collapse) | cor-zs-consequences (1) の逆 |
| 構成可能でない実数があれば $0^\#$ がある | Cohen の実数を加えた $L[c]$ | 同上($0^\#\notin L$ の逆) |
| 被覆定理で $X$ を可算にしてよい | Namba の強制法による拡大(Kan12 p. 388) | 可算な $X$ の被覆 |
| 被覆性は $0^\#$ があっても成り立つ | $0^\#$ がある宇宙(大きな基数の仮定) | prop-zs-covering-fails の $X$ の被覆 |
同じ構成は、実数 $a\subseteq\omega$ から相対的に構成可能な集合のなす内部モデル $L[a]$ にも当てはまる。著しい特性の定義の言語に $a$ を表す記号を加え、(R2) で $a$ の値を特性に書き込むと、$a^\#$ が定まる。可測基数が存在すれば(大きな基数の仮定)、すべての実数 $a$ について $a^\#$ が存在し、$L[a]$ に属する実数は可算個しかない(Mos09 8H.4–8H.7, pp. 456–460)。すべての実数のシャープが存在するという仮定のもとで、射影階層 の低い段について、$\Pi^1_2$ 集合は $\Pi^1_3$ 集合で一様化でき、空でない $\Sigma^1_3$ 集合は $\Delta^1_4$ の元を持つ(Martin–Solovay。Mos09 8H.9–8H.10, pp. 462–464)。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する