Solovayのモデル

同義語:Solovay model

概要

Solovayのモデル(Solovay model)とは、到達不能基数 $\kappa$ をもつ $\mathsf{ZFC}$ のモデルを Lévy 崩壊 $\mathrm{Col}(\omega,{<}\kappa)$ で強制拡大して得られる内部モデル $L(\mathbb R)$ である。そこでは $\mathsf{ZF}$ と従属選択公理が成り立ち、実数のすべての部分集合が Lebesgue 可測で、Baire の性質と完全集合性質をもつ。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 強制法, 到達不能基数, Lebesgue可測集合, 従属選択公理

Solovayのモデル(Solovay model)とは、到達不能基数 $\kappa$ を Lévy 崩壊で $\omega_1$ に潰した強制拡大の内部モデル $L(\mathbb R)$ である。このモデルでは $\mathsf{ZF}$ と 従属選択公理 が成り立ち、実数のすべての部分集合が Lebesgue 可測で、Baireの性質 と 完全集合性質 をもつ。
非可測集合の存在は Vitali集合 の構成のとおり 選択公理 を使う。では選択公理を弱めて、解析学で普通に使う範囲の選択(従属選択公理)だけを残せば、非可測集合はなくなるのか。Solovay の定理は、到達不能基数の存在が無矛盾なら答えは「なくなる」であると述べる。逆に Specker の議論と Shelah の定理により、到達不能基数の仮定は外せない(thm-sm-specker、rem-sm-shelah)。集合論的な大きさの仮定が、実数の部分集合の振舞いと正確に対応する例である。

問い答え所在
モデルで何が成り立つか$\mathsf{ZF}+\mathsf{DC}$、すべての実数集合の可測性などthm-sm-main
鍵は何か均質性とランダム実数lem-sm-homog、lem-sm-random
到達不能基数は要るか完全集合性質には要る(完全に証明)thm-sm-specker
何が消えるか非単項超フィルター、Hamel 基底、Vitali 集合などprop-sm-cons

モデルの構成

強制法の順序は 強制法 の規約に従い、$p\le q$ は $p$ の方が強いことを表す。$V$ を $\mathsf{ZFC}$ のモデルとし、$\kappa$ を $V$ の到達不能基数とする。

Lévy 崩壊

$\mathrm{Col}(\omega,{<}\kappa)$ を、$\kappa\times\omega$ の有限部分集合を定義域とする関数 $p$ で、$p(\alpha,n)\in\alpha$ をみたすものの全体を、$p\le q\iff p\supseteq q$ で順序づけた 強制概念 とする(Kun80 Chapter VII, Definition 8.6, p. 231)。$\alpha<\kappa$ に対して、$\alpha\times\omega$ に定義域が含まれる部分を $\mathrm{Col}(\omega,{<}\alpha)$ と書く。

Solovay のモデル

$G$ を $\mathrm{Col}(\omega,{<}\kappa)$ の $V$ 上の ジェネリックフィルター とする。$\mathbb R$ を $V[G]$ の実数全体として、$N:=L(\mathbb R)^{V[G]}$ を Solovay のモデル という。

$L(\mathbb R)$ は実数全体から出発して構成可能集合の階層を積み上げた最小の推移的内部モデルで、内部モデル の一種である。$N$ の代わりに、$V[G]$ で順序数の $\omega$ 列から遺伝的に定義可能な集合のモデルをとる流儀もある(BingOst19 pp. 25–26 はこの形で述べる)。実数集合については同じ議論が通る。
$\mathrm{Col}$ の基本の性質を確かめる。$\alpha<\kappa$ に対し、$G$ の $\alpha$ の切片は $\omega$ から $\alpha$ への全射を与えるので、$\kappa$ より小さい順序数は $V[G]$ で可算である。$\mathrm{Col}$ は $\kappa$ 鎖条件をもつ(Δ-システムと強制法の鎖条件、Kun80 Lemma 8.7)ので $\kappa$ は基数のままである。よって $V[G]$ で $\kappa=\omega_1$ である(同 8.8)。実数の名前は $\omega$ 個の極大反鎖で決まり、各反鎖の大きさは $\kappa$ 未満なので、$\kappa$ の正則性から、各実数は $\alpha<\kappa$ を用いて $V[G\cap\mathrm{Col}(\omega,{<}\alpha)]$ に属する。

主定理

Solovay の定理

上の設定で、次が成り立つ。
(1) $V[G]$ で、実数と順序数から定義可能な実数の部分集合は、すべて Lebesgue 可測で、Baire の性質と完全集合性質をもつ。特に射影集合はそうである。
(2) $N\models\mathsf{ZF}+\mathsf{DC}$ であり、$N$ の中で実数のすべての部分集合が Lebesgue 可測で、Baire の性質と完全集合性質をもつ。

文献と証明の組み立て

結果の主張は Kan12 pp. 370–371 に、射影集合の形は Mos09 定理 5B.6(p. 215)にある。以下の証明では、lem-sm-absorb の吸収の事実だけを証明せずに用いる(実数についての形を BingOst19 p. 26 が用いている。後半も同じ筋で成り立つ)。$N\models\mathsf{ZF}$ は $L(\mathbb R)$ の一般論である。

吸収

$x\in V[G]$ を実数とする。$\kappa$ は $V[x]$ でも到達不能で、$V[G]=V[x][H]$ となる $H$ で、$V[x]$ 上 $\mathrm{Col}(\omega,{<}\kappa)$ ジェネリックなものがある。同じことは、$\kappa$ より小さい強制概念の $V$ 上のジェネリックフィルター $g\in V[G]$ についても成り立つ。

吸収の筋

$x\in V[G\cap\mathrm{Col}(\omega,{<}\alpha)]$ であり、この拡大は $V[x]$ の、$\kappa$ より小さい強制概念による拡大である。$\kappa$ より小さい強制概念は、残りの崩壊と積をとると $\mathrm{Col}(\omega,{<}\kappa)$ に吸収される。この記事では詳細を証明しない。

二つの補題

均質性

$W$ を $\mathsf{ZFC}$ のモデル、$\varphi$ を論理式、$a_1,\dots,a_m\in W$ とする。$\mathrm{Col}(\omega,{<}\kappa)$ の空の条件は、$W$ の上で $\varphi(\check a_1,\dots,\check a_m)$ か $\neg\varphi(\check a_1,\dots,\check a_m)$ のどちらかを強制する。

座標の置換で条件を両立させる

そうでないとすると、$p\Vdash\varphi$、$q\Vdash\neg\varphi$ となる条件 $p,q$ がある。各 $\alpha$ について、$\omega$ の有限台の置換 $\sigma_\alpha$ で、$\sigma_\alpha$ が $\{n:(\alpha,n)\in\operatorname{dom}p\}$ を $\{n:(\alpha,n)\in\operatorname{dom}q\}$ と交わらない集合に移すものをとる($p$、$q$ に現れない $\alpha$ では恒等写像)。$\pi(r)(\alpha,\sigma_\alpha n):=r(\alpha,n)$ は $\mathrm{Col}(\omega,{<}\kappa)$ の自己同型である。強制関係は自己同型で保たれ、$\check a_i$ は $\pi$ で動かないので、$\pi(p)\Vdash\varphi$ である。一方 $\pi(p)$ と $q$ は定義域が交わらず両立し、矛盾する。$\square$

実数 $y$ が $W$ 上 ランダム であるとは、$W$ に符号をもつどの Borel 零集合にも属さないことである。$\mathbb B$ を $W$ の Borel集合 で正の測度をもつものの全体とし、$B\le B'\iff B\setminus B'$ が零集合、で順序づける。$\mathbb B$ は可算鎖条件をもつ:互いにほとんど交わらない正測度の集合は可算個しかない。$W$ の符号で定まる $V[G]$ の中の Borel 集合を $B^*$ と書く。

ランダム実数はジェネリックである

$y$ が $W$ 上ランダムなら、$G_y:=\{B\in\mathbb B:y\in B^*\}$ は $\mathbb B$ の $W$ 上のジェネリックフィルターで、$W[y]=W[G_y]$ である。

$G_y$ がフィルターであることは、$B\le B'$ なら $B\setminus B'$ が $W$ で符号づけられた零集合で $y$ を含まないことから出る。$B,B'\in G_y$ なら $B\cap B'$ が正の測度をもつことも同様である(零なら $y$ を含み得ない)。$D\in W$ を $\mathbb B$ の稠密集合とし、$D$ に含まれる極大反鎖 $\{B_n\}$ を $W$ でとる。可算鎖条件から可算である。$\mathbb R\setminus\bigcup_nB_n$ は極大性から零集合で、$W$ に符号をもつ。よって $y\in B_n^*$ となる $n$ がある。$G_y$ と $y$ は互いに定義できる(有理区間の所属で読める)。$\square$

証明

ランダム実数の上で可測性を読む

第 1 段:可測性。 $A=\{y\in\mathbb R:V[G]\models\varphi(y,x,\gamma)\}$($x$ は実数、$\gamma$ は順序数)とする。lem-sm-absorb により $V[x]$ を改めて $V$ と置き直してよいので、$x\in V$ とする。
任意の実数 $y\in V[G]$ について、lem-sm-absorb から $V[G]=V[y][H]$ である。$\psi(y)$ を「$V[y]$ で、$\mathrm{Col}(\omega,{<}\kappa)$ の空の条件が $\varphi(\check y,\check x,\check\gamma)$ を強制する」という主張とする。lem-sm-homog により $y\in A\iff\psi(y)$ である。$\psi$ のパラメータは $V$ の中にある。
$\dot y$ を $\mathbb B$ の標準的な名前とする。$\mathbb B$ は可算鎖条件をもつので、$\psi(\dot y)$ のブール値を代表する $S\in\mathbb B\cup\{\emptyset\}$ が $V$ にとれる(Boole値モデル)。lem-sm-random と真理の補題により、$y$ が $V$ 上ランダムなら $\psi(y)\iff S\in G_y\iff y\in S^*$ である。したがって
$$ A\triangle S^*\subset\{y:y\text{ は }V\text{ 上ランダムでない}\}. $$
$(2^{\aleph_0})^V<\kappa=\omega_1$ なので、$V$ の Borel 符号は $V[G]$ で可算個しかない。右辺は零集合の可算和で零集合である。$A$ は Borel 集合と零集合の差だけしか違わないので、可測である。
第 2 段:Baire の性質。 $\mathbb B$ を、$V$ の非痩せな Borel 集合の痩せた差による順序(Cohen 強制と同値である)に替え、$V$ 上の非 Cohen な実数の集合が痩せていることを用いると、同じ議論で $A\triangle S^*$ が痩せた集合になる。
第 3 段:完全集合性質。 $A\subset V$ なら、$V$ の実数は可算なので $A$ は可算である。$y\in A\setminus V$ があるとする。$y$ はある $\alpha<\kappa$ について $P=\mathrm{Col}(\omega,{<}\alpha)$ の名前 $\tau$ で表せる。条件 $p\in P$ が、$V$ で「$\tau\notin\check V$ かつ $\mathrm{Col}(\omega,{<}\kappa)$ の空の条件が $\varphi(\tau,\check x,\check\gamma)$ を強制する」を強制するようにとる。$P$ の $V$ での部分集合は $V[G]$ で可算なので、$P$ の稠密集合を $D_0,D_1,\dots$ と数え上げる。$s\in2^{<\omega}$ で添字づけた条件 $p_s\le p$ を、$p_s$ が $\tau\restriction k_s$ を決め、$p_{s0},p_{s1}\le p_s$ が $\tau$ の値の異なる桁を決め、長さ $n$ の $s$ で $p_s\in D_n$ となるように再帰で作る($\tau\notin\check V$ から枝分かれできる)。$b\in2^\omega$ の枝ごとに $V$ 上ジェネリックな $g_b$ が得られ、$b\mapsto\tau[g_b]$ は連続単射である。lem-sm-absorb の後半と lem-sm-homog により $\tau[g_b]\in A$ である。これで $A$ は空でない完全集合を含む。
第 4 段:$N$ の中へ。 $N$ の元は、$N$ の中で順序数と実数から定義可能である($L(\mathbb R)$ の定義から)。$N$ は $V[G]$ で定義可能なので、$N$ の実数集合は $V[G]$ で実数と順序数から定義可能であり、第 1〜3 段が当たる。Borel 符号や完全集合の木は実数で書けるから $N$ に属し、結論は $N$ の中でも成り立つ。
第 5 段:従属選択。 $F:\mathrm{Ord}\times\mathbb R\to N$ を $N$ で定義可能な全射とする。$X\in N$ の上の関係 $R$ が、すべての $a\in X$ について $aRb$ となる $b\in X$ をもつとする。$a\in X$ について、$F(\beta,r)\in X$ かつ $aRF(\beta,r)$ をみたす $r$ があるような最小の $\beta$ を $\beta(a)$ とする。$V[G]$ の選択公理により、実数の列 $(r_n)$ と $X$ の列 $(a_n)$ を $a_{n+1}=F(\beta(a_n),r_n)$、$a_nRa_{n+1}$ となるようにとる。実数の列は $1$ つの実数で符号づけられるので $(r_n)\in N$ で、$(a_n)$ は $a_0$ と $(r_n)$ から $N$ の中で再帰で定義できる。$\square$

第 1 段のランダム実数の使い方は BingOst19 pp. 25–26 の説明に沿っている。第 5 段の整理と第 3 段の木の組み立ては標準の議論を記事用に書き下したものである。

到達不能基数の必要性

Specker の議論

$\mathsf{ZF}$ のもとで、$\omega_1$ が正則で、実数の非可算部分集合がすべて空でない完全集合を含むとする。このとき $\omega_1$ は $L$ で到達不能である。

構成可能な実数の整列と Bernstein 集合

第 1 段:すべての実数 $a$ について $\omega_1^{L[a]}<\omega_1$ である。 $\omega_1^{L[a]}=\omega_1$ とすると、$W=\mathbb R\cap L[a]$ は非可算で整列可能である。仮定から $W$ は完全集合を含み、$2^{\aleph_0}$ の濃度をもつので、$\mathbb R$ が整列可能になる。整列を用いて、完全集合(実数で符号づけられ、全部で $2^{\aleph_0}$ 個)を順に処理すると、各完全集合が $B$ とも $\mathbb R\setminus B$ とも交わるような Bernstein 集合 $B$ が再帰で作れる。各段階で使った点は $2^{\aleph_0}$ より少なく、完全集合の濃度は $2^{\aleph_0}$ だからである。$B$ は非可算で(可算なら補集合が完全集合を含む)、完全集合を含まない。これは仮定に反する。
第 2 段。 $\omega_1$ は $V$ で正則なので $L$ でも正則である。$L$ で $\omega_1$ が後続基数 $(\lambda^+)^L$ だとする。$\lambda$ は $V$ で可算なので、$\omega$ から $\lambda$ への全射を符号づける実数 $a$ がある。$\omega_1$ より小さい順序数は $L$ で $\lambda$ へ単射するので、$L[a]$ で可算である。よって $\omega_1^{L[a]}=\omega_1$ となり第 1 段に反する。$\omega_1$ は $L$ で極限基数であり、$L$ で一般連続体仮説が成り立つので強極限である。$\square$

従属選択公理 から $\omega_1$ の正則性が出るので、thm-sm-main と thm-sm-specker を合わせて、$\mathsf{ZF}+\mathsf{DC}+$「すべての実数集合が完全集合性質をもつ」は、$\mathsf{ZFC}+$「到達不能基数が存在する」と無矛盾性の強さが等しい(Kan12 pp. 370–371 が Specker 1957 として述べる)。

可測性と Baire の性質での違い

可測性についても同じ結論が成り立つ:$\mathsf{ZF}+\mathsf{DC}$ のもとですべての $\boldsymbol\Sigma^1_3$ 集合が可測なら、$\omega_1$ は $L$ で到達不能である(Shelah、Kan12 脚注 8、BingOst19 p. 38)。一方、Baire の性質については到達不能基数が要らない:$\mathsf{ZF}+\mathsf{DC}+$「すべての実数集合が Baire の性質をもつ」は $\mathsf{ZFC}$ と無矛盾性の強さが等しい(Shelah、BingOst19 p. 38)。この記事ではどちらも証明しない。

モデルの中で消えるもの

帰結

$N$ の中で次が成り立つ。
(a) $\omega_1$ から $\mathbb R$ への単射はなく、$\mathbb R$ は整列できない。
(b) Vitali集合 はない。
(c) $\mathbb R$ の $\mathbb Q$ 上の Hamel基底 はない。
(d) $\omega$ 上の非単項超フィルターはない。

(a) 単射があれば像は非可算で整列可能であり、prf-sm-specker の第 1 段の議論で矛盾する。
(b) Vitali 集合は非可測である($\mathsf{DC}$ があれば可算加法性が使える)。
(c) Hamel 基底 $H$ と $h_0\in H$ をとり、$W$ を $H\setminus\{h_0\}$ の張る $\mathbb Q$ 部分空間とする。$\mathbb R=\bigsqcup_{q\in\mathbb Q}(W+qh_0)$ で、$W$ は可測である。$W$ が零集合なら $\mathbb R$ が零集合の可算和になり矛盾である。$W$ が正の測度をもつなら Steinhausの定理 により $W-W=W$ は $0$ の近傍を含み、$\mathbb Q$ 部分空間なので $W=\mathbb R$ となり矛盾である。
(d) $U$ を非単項超フィルターとし、$2^\omega$ の部分集合と見て公平な硬貨の積測度をとる($2^\omega$ の測度は 2 進展開で区間の Lebesgue 測度に移るので、$U$ は可測である)。有限個の座標を変えても $U$ の所属は変わらない(非単項だから有限集合を含まない)ので、Kolmogorovの0-1法則 により測度は $0$ か $1$ である。一方 $X\mapsto\omega\setminus X$ は測度を保ち、$U$ とその補集合を入れ替えるので、測度は $1/2$ である。矛盾する。$\square$

ほかにも、同じ理由で Banach–Tarskiの逆理 の分割は $N$ に存在しない($\mathbb R^3$ の部分集合も可測で、分割は体積を保つ)。Cauchyの関数方程式 の不連続な解も存在しない。可測な加法的関数は線型だからである。

反例:条件を外すと成り立たないこと

外す条件反例何が起こるか
$L(\mathbb R)$ に制限する$V[G]$ 全体主張そのものが成り立たない:選択公理が成り立ち Vitali 集合がある(ex-sm-vg)
実数と順序数からの定義可能性((1))$V[G]$ の Vitali 集合同じ集合が (1) の範囲の外にある(ex-sm-vg)
到達不能基数$V=L$ のモデル(1) の射影集合の結論が成り立たない(ex-sm-l)。(2) の完全集合性質にも要る(thm-sm-specker)。Baire の性質は別(rem-sm-shelah)
従属選択公理Feferman–Lévy のモデル別の結論:測度論の可算加法性が成り立たない(ex-sm-fl)
$V[G]$ 全体

$V[G]$ は $\mathsf{ZFC}$ のモデルなので、Vitali 集合 $E$ がある。$E$ は非可測である。thm-sm-main の (1) により、$E$ は実数と順序数から定義可能ではない。特に $E\notin N$ である。選択関数を $N$ の中で定義する手段がないことが、この差を生む。

従属選択のない場合

Feferman–Lévy のモデルでは、$\mathbb R$ が可算個の可算集合の和になる(Jec73 Theorem 10.6、§10.4、p. 150)。可算集合はそれぞれ零集合なので、Lebesgue 測度は可算加法的でなくなる。また $\omega_1$ は可算個の可算順序数の極限である(同 Chapter 10 Problem 2、p. 148)。$\mathsf{DC}$ は、測度論の通常の議論を保つために必要な条件である。

構成可能宇宙

$V=L$ のもとでは、$\boldsymbol\Delta^1_2$ の範囲で Baire の性質をもたない集合があり、$\boldsymbol\Pi^1_1$ の非可算集合で完全集合を含まないものがある(Mos09 演習 5A.8、p. 212)。したがって、(1) の射影集合についての結論は $\mathsf{ZFC}$ だけからは証明できない。

応用

Solovay のモデルは、記述集合論 の正則性の性質を比べる基準のモデルである。「$\mathsf{ZF}+\mathsf{DC}$ で書いた解析学の定理は、すべての実数集合が可測であると仮定しても矛盾しない」という形で、選択公理 の使い方の評価に使える:Vitali集合 や Hamel基底 のような対象は、選択公理なしに存在を示すことができない。同じ可測性は 決定性公理 からも従う。使った道具のうち、ランダム強制(強制概念)は Cohen 強制と並ぶ基本の強制概念となり、絶対性(集合論) と結びついた定義可能性の議論は記述集合論で用いられ続けている(Kan12 p. 370)。
なお、証明可能性論理の Solovay の完全性定理は別の内容である。

関連項目

参考文献

[1]
Akihiro Kanamori, Large cardinals with forcing, D. M. Gabbay, A. Kanamori, J. Woods (eds.), Handbook of the History of Logic, Vol. 6: Sets and Extensions in the Twentieth Century, Elsevier/North-Holland, pp. 359–413, 2012, pp. 370–371、脚注 8
[4]
Thomas J. Jech, The Axiom of Choice, North-Holland(Dover 2008 年復刻版), 1973, Theorem 10.6(p. 142)、Chapter 10 Problem 2(p. 148)、§10.4(p. 150)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する