Changの予想(Chang's conjecture)とは、可算な言語の構造で、全体の濃度が $\aleph_2$、ある述語の解釈の濃度が $\aleph_1$ のものは、全体の濃度が $\aleph_1$、述語の部分の濃度が $\aleph_0$ の初等部分構造をもつ、という主張 $(\aleph_2,\aleph_1)\twoheadrightarrow(\aleph_1,\aleph_0)$ である。名は予想だが、ZFC からは証明できず、ある大きな基数の無矛盾性から無矛盾になる命題である。$\omega_2$ 上の関数の可算族で閉じた集合による言い換えをもち、スクエア原理 $\square_{\omega_1}$ と両立しないので、$V=L$ では成り立たない。
前提知識: 初等部分構造, Löwenheim–Skolemの定理, 基数
Changの予想(Chang's conjecture)は、可算な言語の構造で、全体の濃度が $\aleph_2$、ある 1 変数述語の解釈の濃度が $\aleph_1$ のものは、全体の濃度が $\aleph_1$、その述語の部分の濃度が $\aleph_0$ の初等部分構造をもつ、という主張である。記号では
$$
(\aleph_2,\aleph_1)\twoheadrightarrow(\aleph_1,\aleph_0)
$$
と書く。「予想」と呼ばれているが、真偽が証明されるのを待つ命題ではない。ZFC からは証明できず(cor-cc-l)、大きな基数の無矛盾性を仮定すれば否定もできない。ある大きな基数の存在の無矛盾性から CC の無矛盾性が従い(Silver)、逆向きは Donder が核モデルを使って示した(Kan12 p. 399 の脚注 15)。
Löwenheim–Skolemの定理 は、構造を小さくしても一階の性質が変わらないことを述べる。Chang の予想は、それを「2 つの濃度の比」を保ったまま行えるかを問う。全体を $\aleph_2$ から $\aleph_1$ に縮めるのは下向きの Löwenheim–Skolem の定理でいつでもできるが、述語の部分も同時に $\aleph_1$ から $\aleph_0$ に縮めるところに内容がある。この記事では、関数で閉じた集合による言い換えと、Chang の予想が スクエア原理 $\square_{\omega_1}$ と両立しないことを証明する。
$\mathcal L$ を、1 変数述語記号 $P$ を含む言語とする。$\mathcal L$-構造 $\mathfrak A$ の台集合を $A$、$P$ の解釈を $P^{\mathfrak A}$ と書く。
基数 $\kappa\ge\lambda$ について、$\lvert A\rvert=\kappa$、$\lvert P^{\mathfrak A}\rvert=\lambda$ となる構造 $\mathfrak A$ を $(\kappa,\lambda)$ 型 の構造という。基数 $\kappa\ge\lambda$、$\mu\ge\nu$ について
$$
(\kappa,\lambda)\twoheadrightarrow(\mu,\nu)
$$
とは、可算な言語の $(\kappa,\lambda)$ 型の構造がどれも $(\mu,\nu)$ 型の初等部分構造をもつことをいう。Chang の予想(CC と略す)とは $(\aleph_2,\aleph_1)\twoheadrightarrow(\aleph_1,\aleph_0)$ のことである。
EH18 p. 1 は、無限基数 $\mu< \kappa$ について $(\kappa^+,\kappa)\twoheadrightarrow(\mu^+,\mu)$ を Chang の予想と呼び、$\kappa=\aleph_1$、$\mu=\aleph_0$ がこの記事の CC にあたる。
$(\aleph_2,\aleph_1)\twoheadrightarrow(\aleph_1,\aleph_1)$ は ZFC で成り立つ。$(\aleph_2,\aleph_1)$ 型の構造 $\mathfrak A$ に対し、下向きの Löwenheim–Skolem の定理(初等部分構造 の定理「下向き Löwenheim–Skolem の定理」)で $P^{\mathfrak A}$ を含む濃度 $\aleph_1$ の初等部分構造をとればよい。
難しいのは、述語の部分だけを可算にすることである。可算な初等部分構造をとれば述語の部分は可算になるが、全体も可算になってしまう。
$\omega_2$ 上の有限変数の関数 $f\colon\omega_2^n\to\omega_2$($n\ge1$)について、$X\subseteq\omega_2$ が $f$ で 閉じている とは、$f[X^n]\subseteq X$ となることをいう。
次は同値である。
(a) CC。
(b) $\omega_2$ 上の有限変数の関数の可算族 $\mathcal F$ がどれも、$\mathcal F$ のすべての関数で閉じた $X\subseteq\omega_2$ で $\lvert X\rvert=\aleph_1$、$\lvert X\cap\omega_1\rvert=\aleph_0$ となるものをもつ。
(a)⇒(b):$\mathcal F$ の各 $f$ に関数記号を 1 つずつ割り当て、$P$ を $\omega_1$、関数記号を $f$ と解釈した構造 $\mathfrak A=(\omega_2,\omega_1,f)_{f\in\mathcal F}$ を考える。言語は可算で、$\mathfrak A$ は $(\aleph_2,\aleph_1)$ 型である。CC により $(\aleph_1,\aleph_0)$ 型の初等部分構造 $\mathfrak B$ がある。部分構造の台集合は関数記号の解釈で閉じているので、$X:=B$ が求める集合である。
(b)⇒(a):$\mathfrak A$ を可算な言語 $\mathcal L$ の $(\aleph_2,\aleph_1)$ 型の構造とする。$\lvert A\setminus P^{\mathfrak A}\rvert=\aleph_2=\lvert\omega_2\setminus\omega_1\rvert$、$\lvert P^{\mathfrak A}\rvert=\aleph_1$ なので、$P^{\mathfrak A}$ を $\omega_1$ に移す全単射 $A\to\omega_2$ がある。これで構造を移して、$A=\omega_2$、$P^{\mathfrak A}=\omega_1$ としてよい。
$\mathcal L$ の論理式 $\varphi(x_1,\dots,x_n,y)$ ごとに、$f_\varphi\colon\omega_2^{\max(n,1)}\to\omega_2$ を、$\mathfrak A\models\exists y\,\varphi(\bar a,y)$ なら $\mathfrak A\models\varphi(\bar a,b)$ となる最小の $b$、そうでなければ $0$ と定める($n=0$ のときは引数によらない定数の関数とする)。$\mathcal L$ の関数記号と定数記号の解釈(定数は定数の関数として)も加えた族 $\mathcal F$ は可算である。(b) の $X$ をとる。$X$ は空でなく、関数記号と定数の解釈で閉じているので、部分構造 $\mathfrak B$ の台集合になる。$\bar a\in X^n$ で $\mathfrak A\models\exists y\,\varphi(\bar a,y)$ なら、証人 $f_\varphi(\bar a)$ が $X$ に属する。初等部分構造 の定理「証人による初等性の判定」により $\mathfrak B$ は $\mathfrak A$ の初等部分構造で、$\lvert B\rvert=\aleph_1$、$\lvert P^{\mathfrak B}\rvert=\lvert X\cap\omega_1\rvert=\aleph_0$ である。$\square$
EH18 Lemma 2(p. 1)は、さらに「関数 $f\colon(\kappa^+)^{< \omega}\to\kappa$ ごとに、$\lvert X\rvert=\mu^+$ で $f$ による $X$ の有限列の像の濃度が $\mu$ 以下となる $X\subseteq\kappa^+$ がある」という形も同値として挙げている。
(b) の形では、$\mathcal F$ に好きな関数を足しておけば、$X$ はそれらでも閉じる。次の節ではこれを使って、$X$ に順序数の構造を持ち込む。
$\square_{\omega_1}$ は、$\omega_2$ の各極限順序数 $\alpha$ に、順序型 $\omega_1$ 以下の閉非有界集合 $C_\alpha\subseteq\alpha$ を、$C_\alpha$ の集積点 $\beta< \alpha$ で $C_\beta=C_\alpha\cap\beta$ となるように選べるという原理である(スクエア原理 の定義「スクエア列」)。$\operatorname{acc}(C)$ を $C$ の集積点の集合、$\operatorname{ot}$ を順序型とする。
CC が成り立てば $\square_{\omega_1}$ は成り立たない。
方針は次のとおりである。CC で得た $X$ について $\delta:=X\cap\omega_1$ は可算な順序数になり、$\gamma:=\sup X$ の閉非有界集合 $C_\gamma$ の集積点で $X$ の集積点でもあるもの全体 $L$ を見る。$L$ の点 $\beta$ の $\operatorname{ot}(C_\beta)$ は $\beta$ とともに狭義に増えるが、$X$ に属する $\beta$ では $\delta$ 未満、属さない $\beta$ ではちょうど $\delta$ になり、$L$ が可算になって矛盾する。
$\langle C_\alpha\rangle$ を $\square_{\omega_1}$ 列とし、CC を仮定して矛盾を導く。各 $\alpha< \omega_2$ について次を固定する。$\alpha\ge1$ なら全射 $e_\alpha\colon\omega_1\to\alpha$。$\operatorname{cf}(\alpha)=\omega$ または $0< \alpha< \omega_1$ なら値域が $\alpha$ で非有界な列 $d_\alpha\colon\omega\to\alpha$ で、$0< \alpha< \omega_1$ のときは($\alpha$ が後続順序数でも)全射とする。$\alpha$ が極限順序数なら、$C_\alpha$ の元を小さい順に並べる写像 $\pi_\alpha\colon\operatorname{ot}(C_\alpha)\to C_\alpha$。これらを使って、$\omega_2$ 上の次の関数を考える(定義されない引数では値を $0$ とする)。
$V=L$ では $\square_\kappa$ がすべての $\kappa$ で成り立つ(Kan12 p. 378、構成可能宇宙)ので、次が従う。
$V=L$ なら CC は成り立たない。とくに CC は ZFC から証明できない(ZFC が無矛盾なら)。
$V=L$ なら $\square_{\omega_1}$ が成り立つので、thm-cc-square により CC は成り立たない。ZFC が無矛盾なら $\mathrm{ZFC}+V=L$ も無矛盾(構成可能宇宙)なので、CC は ZFC から証明できない。$\square$
CC の否定は $V=L$ で成り立つが、CC 自身の無矛盾性には大きな基数が要る。以下は主張だけを挙げ、この記事では証明しない。
| 外した仮定 | 例 | 成り立たなくなる結論 |
|---|---|---|
| 言語が可算(def-cc-arrow) | $(\omega_2,\omega_1)$ に、$\xi< \omega_1$ を名指す定数記号 $c_\xi$ を $\aleph_1$ 個加えた構造 | $(\aleph_1,\aleph_0)$ 型の初等部分構造をもたない:初等部分構造はすべての $c_\xi$ の解釈を含むので、述語の部分は $\omega_1$ 全体になる |
| 述語の部分の濃度が無限(右辺の $\nu\ge\aleph_0$) | $(\aleph_1,\aleph_0)\twoheadrightarrow(\aleph_0,n)$($n$ は自然数)を問う。構造 $(\omega_1,\omega)$ | $(\aleph_0,n)$ 型の初等部分構造はない:「$P$ は $n+1$ 個以上の元をもつ」は一階の文なので、初等部分構造でも成り立つ |
| 述語の部分を縮める(thm-cc-square の仮定 CC) | CC を自明に成り立つ $(\aleph_2,\aleph_1)\twoheadrightarrow(\aleph_1,\aleph_1)$(ex-cc-trivial)に替える | $V=L$ でも成り立つので、$\square_{\omega_1}$ の否定は従わない($V=L$ では $\square_{\omega_1}$ が成り立つ) |
2 行目は、矢印の右辺の 2 つの基数の両方を無限に保つ必要があることを示す。3 行目は、thm-cc-square の証明が $X\cap\omega_1$ の可算性(段 1 の $\delta< \omega_1$)を本質的に使っていることに対応する。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する