Prikry強制(Prikry forcing)とは、可測基数 $\kappa$ の上の正規な超フィルター $U$ を使い、有限の幹 $s$ と $U$ の元 $A$ の組 $(s,A)$ を条件として、$\kappa$ に共終な長さ $\omega$ の列を付け加える強制である。中心となる Prikry の補題は、条件の幹を変えずに $A$ を縮めるだけでどの命題も真偽が決まることを主張し、Rowbottom の分割定理から従う。その結果、$\kappa$ より小さい集合の部分集合は増えず、$\kappa^+$-鎖条件と合わせて基数はすべて保たれ、$\kappa$ は共終数 $\omega$ の特異な強極限基数になり、特異基数仮説の反例の構成に使われる。生成される列は $U$ を生成し、Mathias はこの性質がジェネリックな列を特徴づけることを示した。
Prikry強制(Prikry forcing)とは、可測基数 $\kappa$ の上の正規な超フィルター $U$ を使って、$\kappa$ に共終な長さ $\omega$ の列を付け加える 強制法 の強制概念である。K. Prikry が 1968 年の学位論文で導入した(Pri70、Kan12 p. 384)。
正則基数 $\kappa$ の共終数を $\omega$ に変えるだけなら、$\kappa$ を可算にしてしまう強制で足りる。Prikry強制の要点は、共終数を変えながら 基数を一つも潰さず、$\kappa$ より小さい集合の部分集合も一つも付け加えない ことである。その結果、拡大したモデルで $\kappa$ は共終数 $\omega$ の特異な強極限基数になる。これを支えるのが Prikry の補題:条件の「有限の部分」を変えずに、「大きい集合の部分」を縮めるだけで、どんな命題も真偽が決まる。この補題は、正規な超フィルターについての Rowbottom の分割定理から従う。
この記事では、正規な超フィルターと Rowbottom の定理、Prikry強制の定義と基本の性質、Prikry の補題を証明し、そこから基数の保存と共終数の変化を導く。さらに、生成される列が $U$ を生成すること(と Mathias によるその逆)、特異基数仮説の反例への応用を述べる。
$\kappa$ を可測基数とし、$U$ を $\kappa$ 上の $\kappa$-完備な非主超フィルター(可測基数 の定義「可測基数」)とする。可測基数 の命題「小さい集合は測度0」により、濃度が $\kappa$ より小さい集合は $U$ に属さない。したがって $X\in U$ と $\beta<\kappa$ について $X\setminus(\beta+1)\in U$ であり、$U$ の元は $\kappa$ で上に有界でない。
$X\subseteq\kappa$ と $n<\omega$ について、$X$ の $n$ 元部分集合の全体を $[X]^n$、有限部分集合の全体を $[X]^{<\omega}$ と書く。$\kappa$ の部分集合の列 $(X_\alpha)_{\alpha<\kappa}$ の 対角共通部分 を
$$
\mathop{\Delta}_{\alpha<\kappa}X_\alpha:=\{\beta<\kappa\mid\alpha<\beta\text{ ならすべて }\beta\in X_\alpha\}
$$
と定める。
$\kappa$ 上の $\kappa$-完備な非主超フィルター $U$ が 正規 であるとは、$X_\alpha\in U$($\alpha<\kappa$)ならつねに $\mathop{\Delta}_{\alpha<\kappa}X_\alpha\in U$ となることをいう。
この定義は KM78 p. 111 の (a) の形である。可測基数の上にはつねに正規な超フィルターがある(Scott による。KM78 p. 111)。この記事ではこれを証明せず、以下 $U$ は正規とする。
$U$ を $\kappa$ 上の正規な超フィルター、$\lambda<\kappa$、$f\colon[\kappa]^{<\omega}\to\lambda$ とする。このとき $H\in U$ で、各 $n<\omega$ について $f$ が $[H]^n$ の上で一定になるものがある。
各 $n$ について、$g\colon[\kappa]^n\to\lambda$ に対し $g$ が $[H]^n$ で一定となる $H\in U$ があることを、$n$ についての帰納法で示す。これが示されれば、$f$ を $[\kappa]^n$ に制限したものに対する $H_n$ をとり、$H:=\bigcap_nH_n$ とおけばよい($\kappa$-完備性と $\omega<\kappa$ により $H\in U$)。$n=0$ では $[\kappa]^0=\{\emptyset\}$ なので $H=\kappa$ でよい。
$n=1$:$\kappa=\bigcup_{\gamma<\lambda}\{\alpha\mid g(\{\alpha\})=\gamma\}$ である。どの部分も $U$ に属さなければ、各補集合が $U$ に属し、$\lambda<\kappa$ 個の補集合の共通部分 $\emptyset$ が $\kappa$-完備性により $U$ に属して矛盾する。よってある部分が $U$ に属し、それを $H$ とすればよい。
$n$ から $n+1$:$g\colon[\kappa]^{n+1}\to\lambda$ とする。各 $\alpha<\kappa$ について $g_\alpha\colon[\kappa]^n\to\lambda$ を、$s$ のすべての元が $\alpha$ より大きいとき $g_\alpha(s):=g(\{\alpha\}\cup s)$、そうでないとき $g_\alpha(s):=0$ と定める。帰納法の仮定により、$g_\alpha$ が $[H_\alpha]^n$ で値 $\gamma_\alpha$ をとる $H_\alpha\in U$ がある。$n=1$ の場合を $\alpha\mapsto\gamma_\alpha$ に使うと、これが値 $\gamma$ をとる $T\in U$ がある。$H:=T\cap\mathop{\Delta}_{\alpha<\kappa}H_\alpha$ とおくと、正規性と超フィルターの性質により $H\in U$ である。
$t\in[H]^{n+1}$ とし、$\alpha:=\min t$、$s:=t\setminus\{\alpha\}$ とおく。$s$ の各元 $\beta$ は $H$ に属し $\beta>\alpha$ なので、対角共通部分の定義から $\beta\in H_\alpha$ である。よって $s\in[H_\alpha]^n$ で、$s$ の元はすべて $\alpha$ より大きいので $g(t)=g_\alpha(s)=\gamma_\alpha$ である。$\alpha\in H\subseteq T$ なので $\gamma_\alpha=\gamma$ である。$\square$
この証明は KM78 pp. 125–126 の証明を、記号を合わせて詳しく書いたものである。
以下、強制法 の記事と同じく、$M$ を可算推移的な ZFC のモデルとし、$\kappa,U\in M$ で「$\kappa$ は可測基数で $U$ はその上の正規な超フィルター」が $M$ で成り立つとする。前節の定義と定理は $M$ の中で使う。有限集合 $s\subseteq\kappa$ について $\max\emptyset:=-1$ と約束する。
Prikry強制 $\mathbb P_U$ の条件は、$s\in[\kappa]^{<\omega}$ と $A\in U$ の組 $(s,A)$ で、$A$ のすべての元が $\max s$ より大きいものである。$(t,B)\le(s,A)$($(t,B)$ が $(s,A)$ より強い)を、次の 3 つがすべて成り立つことと定める。
条件 $(s,A)$ は、新しく付け加える $\kappa$ の中の列のうち、最初の有限個の項が $s$ であり、残りの項は $A$ から選ばれる、という約束を表している。$\le$ が推移的であることは、1 の関係が推移的で、$(r,C)\le(t,B)\le(s,A)$ なら $r\setminus s=(r\setminus t)\cup(t\setminus s)\subseteq B\cup A=A$ となることから分かる。最大元は $(\emptyset,\kappa)$ である。条件の書き方は KM78 p. 226 にならった。
強制関係 $p\Vdash\varphi$ とその性質は 強制法 の記事のとおりとする。条件 $p$ が $p\Vdash\varphi$ か $p\Vdash\neg\varphi$ を満たすとき、$p$ は $\varphi$ を 決定する という。
条件 $p$ より強いどの条件も $\varphi$ を強制しないなら、$p\Vdash\neg\varphi$ である。
$G$ を $p\in G$ となる $M$ 上ジェネリックなフィルターとする。$M[G]\models\varphi$ なら、強制法 の定理「強制定理の要点」により $r\Vdash\varphi$ となる $r\in G$ がある。$G$ はフィルターなので $q\le p$、$q\le r$ となる $q\in G$ があり、命題「強制の単調性」により $q\Vdash\varphi$ となって仮定に反する。よって $p$ を含むどのジェネリックなフィルターでも $M[G]\models\neg\varphi$ であり、これは $p\Vdash\neg\varphi$ を意味する。$\square$
$(s,A)\in\mathbb P_U$ と強制の言語の文 $\varphi$ について、$B\subseteq A$、$B\in U$ で、直接の強化 $(s,B)$ が $\varphi$ を決定するものがある。
$M$ の中で議論する。有限集合 $t\in[A]^{<\omega}$ について($A$ の元は $\max s$ より大きいので $s$ は $s\cup t$ の始まりの部分である)、
$$
f(t):=\begin{cases}0&\text{ある }T\in U\text{ で }(s\cup t,T)\in\mathbb P_U\text{ かつ }(s\cup t,T)\Vdash\varphi\\1&\text{ある }T\in U\text{ で }(s\cup t,T)\in\mathbb P_U\text{ かつ }(s\cup t,T)\Vdash\neg\varphi\\2&\text{それ以外}\end{cases}
$$
と定め、$[A]^{<\omega}$ の外では $f:=2$ とする。最初の 2 つが同時に起こることはない:$(s\cup t,T)\Vdash\varphi$ かつ $(s\cup t,T')\Vdash\neg\varphi$ なら、両方より強い $(s\cup t,T\cap T')$ が $\varphi$ と $\neg\varphi$ を強制してしまう。強制関係は $M$ で定義できるので $f\in M$ である。thm-prikry-rowbottom により、各 $n$ で $f$ が $[H]^n$ の上で一定になる $H\in U$ があり、$B:=H\cap A\in U$ とおく。$f$ は各 $[B]^n$ の上でも一定である。
$(s,B)$ が $\varphi$ を決定しないと仮定する。lem-prikry-negation により、$(s,B)$ より強い条件 $q_1$ で $q_1\Vdash\varphi$ となるものがある。$\varphi$ の代わりに $\neg\varphi$ に同じ補題を使うと、$(s,B)$ より強い $q_2$ で $q_2\Vdash\neg\varphi$ となるものもある($\neg\neg\varphi$ を強制する条件は $\varphi$ を強制する)。$q_i=(s\cup u_i,Z_i)$ と書くと、def-prikry-forcing の 2・3 により $u_i\in[B]^{<\omega}$、$Z_i\subseteq B$ である。
$|u_1|<|u_2|$ なら、$Z_1$ から $|u_2|-|u_1|$ 個の元からなる $v$ をとり、$q_1':=(s\cup u_1\cup v,\,Z_1\setminus(\max v+1))$ とおく。これは条件で($Z_1\setminus(\max v+1)\in U$)、$q_1$ より強いので $\varphi$ を強制し、$u_1\cup v\subseteq B$ である。$q_1$ を $q_1'$ に、$u_1$ を $u_1\cup v$ に置き換える。$|u_2|<|u_1|$ のときも同様にする。こうして $|u_1|=|u_2|=:m$ としてよい。
すると $(s\cup u_1,Z_1)\Vdash\varphi$ から $f(u_1)=0$、$(s\cup u_2,Z_2)\Vdash\neg\varphi$ から $f(u_2)=1$ であり、$u_1,u_2\in[B]^m$ なので、$f$ が $[B]^m$ で一定であることに反する。よって $(s,B)$ は $\varphi$ を決定する。$\square$
この証明は KM78 pp. 226–227 の証明の筋に従っている。
$G$ を $M$ 上ジェネリックなフィルター、$\lambda<\kappa$ とする。$x\in M[G]$ が $x\subseteq\lambda$ を満たせば、$x\in M$ である。
$x$ の名前 $\dot x$ をとる。強制定理により $p_0\Vdash\dot x\subseteq\check\lambda$ となる $p_0\in G$ がある。$D$ を、$p_0$ より強い条件 $(s,B)$ で、ある $z\in M$ について $(s,B)\Vdash\dot x=\check z$ となるものの全体とする。$D\in M$ である。
$D$ が $p_0$ の下で稠密であることを示す。$(s,A)\le p_0$ とする。$M$ の中で、各 $\alpha<\lambda$ について thm-prikry-lemma により $A_\alpha\subseteq A$、$A_\alpha\in U$ で $(s,A_\alpha)$ が「$\check\alpha\in\dot x$」を決定するものを選ぶ。$\lambda<\kappa$ なので $\kappa$-完備性から $B:=\bigcap_{\alpha<\lambda}A_\alpha\in U$ であり、$z:=\{\alpha<\lambda\mid(s,B)\Vdash\check\alpha\in\dot x\}\in M$ とおく。$(s,B)\le(s,A_\alpha)$ なので、単調性により $(s,B)$ も各「$\check\alpha\in\dot x$」を決定し、$\alpha\notin z$ なら $(s,B)\Vdash\check\alpha\notin\dot x$ である。$(s,B)\le p_0$ なので $(s,B)\Vdash\dot x\subseteq\check\lambda$ でもある。よって $(s,B)$ を含むジェネリックなフィルター $G'$ では $\dot x^{G'}=z$ となり、$(s,B)\Vdash\dot x=\check z$、$(s,B)\in D$ である。
$D\cup\{q\mid q\text{ は }p_0\text{ と両立しない}\}$ は稠密で $M$ に属するので、$G$ と交わる。$G$ の元は $p_0$ と両立するので、$G$ は $D$ と交わる。その元 $(s,B)$ と $z$ について、$x=\dot x^G=z\in M$ である。$\square$
この定理の主張と証明の筋は KM78 p. 227 による。
$G$ を $M$ 上ジェネリックなフィルターとする。
($\kappa$ より小さい正則基数)$\lambda<\kappa$ を $M$ の無限正則基数とし、$M[G]$ で $\nu<\lambda$ から $\lambda$ への共終な写像 $h$ があるとする。$M$ の中の全単射 $\lambda\times\lambda\to\lambda$ で $h$ のグラフを $\lambda$ の部分集合に写すと、thm-prikry-bounded によりそれは $M$ に属し、$h\in M$ となって $\lambda$ の $M$ での正則性に反する。$\lambda<\kappa$ が $M$ の基数で $M[G]$ で潰れるときも、潰す全射を同じく符号化すれば $M$ に属することになり矛盾する。
($\kappa$ より大きい正則基数)可算鎖条件 の補題「近似補題」の証明は、反鎖の大きさの上界だけを使っている。prop-prikry-basic の 2 により、同じ証明で「高々可算」を「$M$ の中で濃度 $\kappa$ 以下」に替えたものが $\mathbb P_U$ について成り立つ。$\lambda>\kappa$ を $M$ の正則基数とし、$M[G]$ で $\mu<\lambda$ から $\lambda$ への共終な写像 $h$ があるとする。近似補題で得た $F\in M$ について、$Y:=\bigcup_{\alpha<\mu}F(\alpha)$ は $M$ の中で濃度 $\mu\cdot\kappa<\lambda$ 以下で、$h$ の値域を含むので $\lambda$ で上に有界でなく、$\lambda$ の $M$ での正則性に反する。
1:以上により、$\kappa$ 以外の $M$ の正則基数は $M[G]$ でも正則で、特に基数である。$\kappa$ は $M$ で到達不能(可測基数 の定理「可測基数は到達不能」)なので、それより小さい $M$ の基数の上限であり、それらが保たれるので $\kappa$ も基数のままである。$M$ の非可算な基数は後続基数(正則)か極限基数(より小さい基数の上限)なので、すべて保たれる。
2:前半は上で示した。後半は prop-prikry-basic の 3 と 1 による。
3:thm-prikry-bounded により $\mathcal P(\mu)^{M[G]}=\mathcal P(\mu)^M$ であり、$M$ の中の全単射 $\mathcal P(\mu)\to(2^\mu)^M$ は $M[G]$ でも全単射で、$(2^\mu)^M$ は 1 により $M[G]$ でも基数である。$\kappa$ は $M$ で強極限なので $(2^\mu)^M<\kappa$ である。$\square$
$G$ を $M$ 上ジェネリックなフィルターとする。$X\in\mathcal P(\kappa)\cap M$ について、$X\in U$ であることと $s_G\setminus X$ が有限であることは同値である。
$X\in U$ とする。$D_X:=\{(s,A)\mid A\subseteq X\}$ は稠密である($(s,A)$ に対し $(s,A\cap X)$ が強い)。$(s,A)\in G\cap D_X$ をとる。$G$ の任意の元 $(t,B)$ について共通の強化 $(r,C)\in G$ をとると、$r\setminus s\subseteq A\subseteq X$ であり、$t$ は $r$ の始まりの部分なので $t\setminus s\subseteq X$ である。よって $s_G\setminus X\subseteq s$ は有限である。
$X\notin U$ なら $\kappa\setminus X\in U$ なので、前半により $s_G\cap X=s_G\setminus(\kappa\setminus X)$ は有限であり、$s_G$ は無限なので $s_G\setminus X$ は無限である。$\square$
この性質は逆に Prikry 列を特徴づける。Mathias は、$\kappa$ が可測で $U$ が正規であるような ZFC の内部モデル $N$ について、順序型 $\omega$ の $s\subseteq\kappa$ が「$X\in U\iff s\setminus X$ は有限」($X\in\mathcal P(\kappa)\cap N$)を満たすなら、$s=s_G$ となる $N$ 上ジェネリックな $G$ があることを示した(Mat73。主張は KM78 pp. 227–228 による)。
特異基数仮説の反例。 Silver は、可測基数 $\kappa$ で $2^\kappa>\kappa^+$ を満たすものの存在の無矛盾性を(より強い巨大基数の仮定から)示した。そのモデルの上で Prikry強制を行うと、$\kappa$ は共終数 $\omega$ の特異な強極限基数で $2^\kappa>\kappa^+$ を満たすものになり、特異基数仮説の最初の反例が得られた(Kan12 p. 384)。$2^\kappa>\kappa^+$ が拡大で保たれることは cor-prikry-cardinals から分かる:$M$ の中の単射 $(\kappa^{++})^M\to\mathcal P(\kappa)$ は $M[G]$ でも単射で、基数 $\kappa^+,\kappa^{++}$ は保たれる。特異基数 の Silver の定理は共終数が非可算の特異基数についての主張なので、これと矛盾しない。
共終数を $\omega$ 以外に変える。 Magidor は Prikry強制を一般化し、$\lambda<\kappa$ が正則で、$\kappa$ の上に Mitchell 順序で長さ $\lambda$ の正規な超フィルターの上昇列があれば、すべての基数を保ったまま $\kappa$ の共終数を $\lambda$ に変える強制があることを示した。その強制では $\kappa$ の有界な部分集合が新しく付け加わる(KM78 p. 228)。
| 外した仮定 | 例 | 成り立たなくなる結論 |
|---|---|---|
| $U$ が正規な超フィルター(thm-prikry-lemma と cor-prikry-cardinals) | $U$ を有界な集合の補集合のフィルター $F$ に替える | $\kappa$ が基数のままであること |
| $\kappa$ が可測(共終数を $\omega$ にする強制) | $\kappa=\aleph_1$ | 基数の保存 |
1 行目:$F:=\{A\subseteq\kappa\mid\kappa\setminus A\text{ は有界}\}$ は $\kappa$-完備なフィルターだが超フィルターではなく、したがって正規な超フィルターでもない。$U$ を $F$ に替えた強制 $\mathbb P_F$ を考える。$M$ の中の全単射 $\pi\colon\kappa\times\kappa\to\kappa$ をとり、$\delta<\kappa$ の第 1 成分を $\pi^{-1}(\delta)$ の第 1 成分とする。各 $\alpha<\kappa$ について、「幹のある元の第 1 成分が $\alpha$」である条件の全体は稠密である。実際 $(t,A)$ が与えられたら $A\supseteq\kappa\setminus\gamma$ となる $\gamma$ があり、$\{\pi(\alpha,\eta)\mid\eta<\kappa\}$ は濃度 $\kappa$ で有界でないので $\delta:=\pi(\alpha,\eta)\ge\max(\gamma,\max t+1)$ がとれ、$(t\cup\{\delta\},A\setminus(\delta+1))$ が $(t,A)$ より強い。よって $M[G]$ で $s_G$ の元の第 1 成分は $\kappa$ のすべての元をとり、$s_G$ は可算なので $\kappa$ は可算になる。
2 行目:$M[G]$ で $\aleph_1^M$ の共終数が $\omega$ なら、$\aleph_1^M$ は $M$ で可算な順序数の可算個の和集合になり、それらは $M[G]$ でも可算なので、選択公理により $\aleph_1^M$ は $M[G]$ で可算である。どんな強制でも、$\aleph_1$ の共終数を $\omega$ にすれば $\aleph_1$ を潰す。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する