Kunenの不整合定理

同義語:Kunenの不整合性Kunen inconsistencyKunen's inconsistency theorem

概要

Kunenの不整合定理(Kunen inconsistency)とは、選択公理を含む集合論 ZFC(埋め込みをクラスとして扱う形式化)のもとで、集合の宇宙 $V$ から $V$ 自身への非自明な初等埋め込み $j\colon V\to V$ は存在しない、という定理である。その臨界点として考えられた Reinhardt 基数は存在しない。臨界点の像を繰り返してできる固定点 $\lambda$ について、$\lambda^+$ の共終数 $\omega$ の点の集合を定常集合に分割すると、$j$ による像の分割には $j$ の値域に入らない添字の片が現れ、それが固定点を含むことが障害になる。埋め込みが論理式で定義される場合は選択公理なしでも否定できるが、選択公理を仮定しないクラスの場合は未解決である。

$$\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}} $$

前提知識: 初等埋め込み, 可測基数, 定常集合

Kunenの不整合定理(Kunen inconsistency)は、選択公理を含む集合論のもとでは、集合の宇宙 $V$ から $V$ 自身への非自明な初等埋め込み $j\colon V\to V$ が存在しない、という定理である(Kunen 1971)。巨大基数 の多くは、$V$ から推移的なクラス $M$ への初等埋め込み $j\colon V\to M$ で、$M$ が $V$ に近いものの存在として定義される。$M$ を近づける極限として Reinhardt が考えた $M=V$ の場合を、この定理は否定する(HKP12 p. 1)。巨大基数の階層に、ZFC で証明できる上限が引かれたことになる。
この記事では、主張の形式化を述べたうえで、Woodin による定常集合の分割を使った証明を完全に与える。選択公理を仮定しない場合は未解決である。

主張と形式化

$j$ は真のクラスなので、「$j\colon V\to V$ は存在しない」は一階の集合論の言語の 1 つの文ではない。HKP12 §1(pp. 3–8)に従い、次のように扱う。

  • 理論 $\mathrm{ZFC}(j)$:集合論の言語に 2 変数の関係記号 $j$ を加え、ZFC の公理に加えて、$j$ を含む論理式についても分出公理と置換公理を認めた理論(HKP12 p. 5)。$j$ が関数のグラフであることを仮定し、$j(x)$ と書く。
  • 初等性:すべての論理式 $\varphi$($j$ を含まない)とすべての $\bar x$ について $\varphi(\bar x)\Leftrightarrow\varphi(j(\bar x))$ が成り立つこと。HKP12 p. 8 は、$\Delta_0$ 論理式についての初等性と $V=\bigcup j[V]$ の 1 つの文で代用でき、Gaifman の補題によりそれからすべての論理式についての初等性が式ごとに従うことを述べている(p. 6、Lemma 2)。式ごとの図式の否定は 1 つの文で書けないので、主定理の「初等埋め込み」はこの 1 つの文の意味にとる(HKP12 pp. 6–8)。
Reinhardt 基数

$j\colon V\to V$ を初等埋め込みとする。$j$ が恒等写像でないとき 非自明 という。非自明なら、$j(\alpha)\ne\alpha$ となる最小の順序数 $\kappa$(臨界点、$\operatorname{crit}(j)$)がある。非自明な $j\colon V\to V$ の臨界点を Reinhardt 基数 という。

臨界点の存在は 初等埋め込み の命題「順序数の像と臨界点」(の $M=V$ の場合)による。選択公理を使わない場合の臨界点の存在は HKP12 Lemma 4(p. 8)にある。

Kunen の不整合定理

$\mathrm{ZFC}(j)$ において、$j\colon V\to V$ は非自明な初等埋め込みではない。すなわち Reinhardt 基数は存在しない。

証明の所在と組み立て

HKP12 Theorem 1(p. 2)がこの主張である。以下の証明は、HKP12 Theorem 5(p. 10、Woodin)の、強制拡大を自明な強制法にとった場合である(同 p. 10 は、自明な強制法の場合が Kunen の不整合定理そのものであると述べている)。節「準備」で共終数 $\omega$ の固定点 $\lambda$ と $\lambda^+$ の閉非有界集合 $C$ を作り、節「主定理の証明」で定常集合の分割を $j$ で移す(prf-ku-main)。

準備

以下、$j\colon V\to V$ を非自明な初等埋め込み、$\kappa:=\operatorname{crit}(j)$ とする。初等埋め込み の命題「順序数の像と臨界点」により、$j$ は順序数の上で狭義単調増加で $j(\alpha)\ge\alpha$、$\alpha< \kappa$ なら $j(\alpha)=\alpha$、$j(n)=n$($n< \omega$)、$j(\omega)=\omega$ である。同じ記事の定理「臨界点は可測基数」により $\kappa$ は 可測基数 であり、とくに $\kappa>\omega$ である。

可算な共終数の点
  1. 定義域が $\omega$ の関数 $s$ について、$j(s)$ は定義域が $\omega$ の関数で、$j(s)(n)=j(s(n))$($n< \omega$)である。
  2. 極限順序数 $\beta$ が $\operatorname{cf}(\beta)=\omega$ で $j[\beta]\subseteq\beta$ を満たせば、$j(\beta)=\beta$ である。
  3. $j(\lambda)=\lambda$ となる無限基数 $\lambda$ について、$j(\lambda^+)=\lambda^+$ であり、$E^{\lambda^+}_\omega:=\{\alpha< \lambda^+\mid\operatorname{cf}(\alpha)=\omega\}$ について $j(E^{\lambda^+}_\omega)=E^{\lambda^+}_\omega$ である。

(1):「$s$ は定義域が $\omega$ の関数で、$s(n)=x$」を初等性で移すと、$j(s)$ は定義域が $j(\omega)=\omega$ の関数で $j(s)(j(n))=j(x)$ となる。$j(n)=n$ である。
(2):$s\colon\omega\to\beta$ を値域が $\beta$ で非有界な狭義増加列とする。「$s$ の値は $\beta$ に属し、$\beta$ で非有界」を移すと、$j(s)$ の値は $j(\beta)$ で非有界である。(1) より $j(s)(n)=j(s(n))\in j[\beta]\subseteq\beta$ なので $j(\beta)\le\beta$ で、$j(\beta)\ge\beta$ と合わせて $j(\beta)=\beta$ である。
(3):$\lambda^+$ は「$\lambda$ より大きい最小の基数」という $\lambda$ からの定義をもつ。初等性で移すと、$j(\lambda^+)$ は(埋め込みの行き先も $V$ なので)$j(\lambda)=\lambda$ より大きい最小の基数、すなわち $\lambda^+$ である。$E^{\lambda^+}_\omega$ は $\lambda^+$ から論理式で定義されるので、同じく $j(E^{\lambda^+}_\omega)=E^{\lambda^+}_\omega$ である。$\square$

固定点

$\kappa_0:=\kappa$、$\kappa_{n+1}:=j(\kappa_n)$、$\lambda:=\sup_{n< \omega}\kappa_n$ とおく。$\kappa_0< \kappa_1< \cdots$ であり、$\lambda$ は共終数 $\omega$ の基数で $j(\lambda)=\lambda$ である。さらに
$$ C:=\{\beta< \lambda^+\mid j[\beta]\subseteq\beta\} $$
は $\lambda^+$ の閉非有界集合である。

臨界点を繰り返し写す

列 $s(n):=\kappa_n$ は、$j$ を含む論理式による再帰で定まる($\mathrm{ZFC}(j)$ の置換公理)。$\kappa_0< j(\kappa_0)=\kappa_1$ で、$\kappa_n< \kappa_{n+1}$ なら単調性から $\kappa_{n+1}=j(\kappa_n)< j(\kappa_{n+1})=\kappa_{n+2}$ である。各 $\kappa_n$ は基数($\kappa$ が基数であることを移す)なので、その上限 $\lambda$ は共終数 $\omega$ の基数である。(1) より $j(s)(n)=\kappa_{n+1}$ で、「$\lambda$ は $s$ の値の上限」を移すと $j(\lambda)=\sup_n\kappa_{n+1}=\lambda$ である。
lem-ku-countable の (3) より $j(\lambda^+)=\lambda^+$ なので、$\xi< \lambda^+$ なら $j(\xi)< \lambda^+$ である。$C$ は分出公理($j$ を含む)で集合として定まる。閉であること:$\beta_i\in C$ の上限 $\beta$ について、$\xi< \beta$ ならある $\beta_i>\xi$ があり $j(\xi)< \beta_i\le\beta$ である。非有界であること:$\xi< \lambda^+$ に対し $\xi_0:=\xi$、$\xi_{n+1}:=j(\xi_n)+1$ とおくと、狭義増加で $\lambda^+$ 未満の列になり、$\lambda^+$ は正則なので $\beta:=\sup_n\xi_n< \lambda^+$ である。$\zeta< \beta$ ならある $n$ で $\zeta< \xi_n$ で、$j(\zeta)< j(\xi_n)< \xi_{n+1}\le\beta$ となるので $\beta\in C$ である。$\square$

主定理の証明

定常集合の分割を移す

非自明な初等埋め込み $j\colon V\to V$ があるとして矛盾を導く。lem-ku-fixed の $\lambda$ と $C$ をとり、$E:=E^{\lambda^+}_\omega$ とおく。
段 1(分割)。$\lambda^+$ は正則な非可算基数で、$E$ は $\lambda^+$ の定常集合である(定常集合 の命題「指定した共終数の点は定常」)。定常集合 の定理「共終数が $\omega$ の点からなる定常集合の分割」により、$E$ は互いに交わらない $\lambda^+$ 個の定常集合 $T_i$($i< \lambda^+$)の和に分けられる。$\kappa< \lambda^+$ なので、$0< \alpha< \kappa$ について $S_\alpha:=T_\alpha$、$S_0:=\bigcup\{T_i\mid i=0\text{ または }\kappa\le i< \lambda^+\}$ とおくと、$\vec S:=\langle S_\alpha\mid\alpha< \kappa\rangle$ は $E$ の、互いに交わらない $\kappa$ 個の定常集合への分割である。
段 2(移す)。「$\vec S$ は定義域が $\kappa$ の関数で、値は $\lambda^+$ の互いに交わらない定常部分集合で、和集合は $E$」を初等性で移すと、lem-ku-countable の (3) により、$j(\vec S)$ は定義域が $j(\kappa)$ の関数で、値は $\lambda^+$ の互いに交わらない定常部分集合で、和集合は $E$ である。$\kappa< j(\kappa)$ なので $T:=j(\vec S)(\kappa)$ は定義され、$\lambda^+$ の定常集合で $T\subseteq E$ である。
段 3(固定点をとる)。$C$ は閉非有界なので $\beta\in C\cap T$ がとれる。$\beta\in E$ より $\operatorname{cf}(\beta)=\omega$、$\beta\in C$ より $j[\beta]\subseteq\beta$ なので、lem-ku-countable の (2) により $j(\beta)=\beta$ である。
段 4(矛盾)。$\beta\in E=\bigcup_{\alpha< \kappa}S_\alpha$ なので、ある $\alpha< \kappa$ で $\beta\in\vec S(\alpha)$ である。初等性から $j(\beta)\in j(\vec S)(j(\alpha))$ で、$j(\beta)=\beta$、$j(\alpha)=\alpha$($\alpha< \kappa$)なので $\beta\in j(\vec S)(\alpha)$ である。一方 $\beta\in T=j(\vec S)(\kappa)$ で、$\alpha\ne\kappa$ だから、$j(\vec S)$ の値が互いに交わらないことに反する。$\square$

証明の要は、$C$ の共終数 $\omega$ の点がすべて $j$ で固定されることである。固定された点 $\beta$ は、分割の「どの片に入るか」という情報を $j$ で移しても変えない。ところが $j(\vec S)$ には、$j$ の値域に入らない添字 $\kappa$ の片が新しく現れ、それも定常なので固定点を含んでしまう。選択公理は、段 1 の分割(各点の共終列の選択)、$\lambda^+$ が正則であること(lem-ku-fixed の非有界性と段 1)、臨界点の存在(初等埋め込み の命題「順序数の像と臨界点」の (ii) で全単射を選ぶところ)で使われている。

Kunen の元の証明

Kunen の元の証明は、Erdős–Hajnal の分割関係の結果、すなわち「どの順序数 $\lambda$ にも、$\lambda$ の順序型 $\omega$ の部分集合の全体 $[\lambda]^\omega$ から $\lambda$ への関数 $f$ で、濃度 $\lambda$ のどの $A\subseteq\lambda$ についても $[A]^\omega$ の上での $f$ の値域が $\lambda$ 全体になるもの($\omega$-Jónsson 関数)がある」を使う(Kan12 p. 379、HKP12 p. 17。この形の述べ方は HKP12 p. 38)。この関数から矛盾を導く議論は、たとえば次のとおりである。lem-ku-fixed の $\lambda$ について $f$ をとると、$j(\lambda)=\lambda$ なので $j(f)$ も $\lambda$ の $\omega$-Jónsson 関数である。$A:=j[\lambda]$ は濃度 $\lambda$ なので、$j(f)(s)=\kappa$ となる $s\in[A]^\omega$ がある。$t:=\{\xi< \lambda\mid j(\xi)\in s\}$ は順序型 $\omega$ で、lem-ku-countable の (1) と同じ理由で $j(t)=j[t]=s$ だから、$\kappa=j(f)(j(t))=j(f(t))$ が $j$ の値域に入り、臨界点であることに反する。HKP12 Lemma 36(p. 38)は同じ論法を $V_{\lambda+2}$ の上の埋め込みに当てている。

定義可能な埋め込みと選択公理

$j$ が集合論の論理式でパラメータ付きで定義される場合は、選択公理も組合せ論も使わない短い証明がある(Suzuki、HKP12 Theorem 32(p. 35))。

定義可能な埋め込み

ZF において、論理式 $\varphi(x,y,z)$ ごとに次が成り立つ:どのパラメータ $p$ についても、$\varphi(\cdot,\cdot,p)$ は非自明な初等埋め込み $V\to V$ のグラフを定義しない。

最小の臨界点は定義可能

「$\varphi(\cdot,\cdot,p)$ が非自明な初等埋め込み $V\to V$ を定義する」は $p$ についての一階の条件で書ける(HKP12 pp. 34–35。初等性は Gaifman の補題の形で書く)。また ZF でもそのような埋め込みには臨界点がある(HKP12 Lemma 4 の (3)、$V$ はパラメータなしで定義される)。
あるパラメータで定義されると仮定する。そのような $p$ にわたる臨界点の最小値を $\kappa_0$ とし、$\kappa_0$ を臨界点にもつ埋め込みを定義する $p$ をとって、その埋め込みを $j$ とする。$\kappa_0$ はパラメータなしの論理式 $\theta(x)$「$x$ は、$\varphi$ と何かのパラメータで定義される非自明な初等埋め込みの臨界点のうち最小のもの」でただ 1 つ定まる。$j$ の初等性から $\theta(j(\kappa_0))$ も成り立ち、一意性から $j(\kappa_0)=\kappa_0$ となる。これは $\kappa_0=\operatorname{crit}(j)$ に反する。$\square$

この証明は「$j$ を記述する論理式」があることに本質的に依存しており、$j$ が単にクラスとして与えられる $\mathrm{ZF}(j)$(選択公理なしの $\mathrm{ZFC}(j)$)では使えない。
選択公理を仮定しない $\mathrm{ZF}(j)$ で非自明な $j\colon V\to V$ が存在しうるかは、未解決 である(HKP12 Question 38(p. 39))。HKP12 p. 40 は、それまでの反駁の議論がすべて、選択公理に依る定常集合の分割を使うか、$j$ の定義可能性を仮定していることを指摘している。

限界の周辺

Kunen の議論は、より局所的な形でも成り立つ。以下は主張だけを挙げる。

  • $j\colon V\to M$ が推移的な $M$ への初等埋め込みで臨界点が $\kappa$、$\lambda$ が lem-ku-fixed と同じ上限なら、$V_{\lambda+1}\not\subseteq M$ である(Kan12 p. 379)。
  • どの順序数 $\lambda$ についても、非自明な初等埋め込み $j\colon V_{\lambda+2}\to V_{\lambda+2}$ はない。これは ZFC の 1 つの定理として述べられ、証明できる(Kan12 p. 379、HKP12 p. 3 の脚注 1)。
  • 一方、ある $\lambda$ について非自明な $j\colon V_\lambda\to V_\lambda$ があるという仮定は、Kunen の不整合定理の境界のすぐ下にある仮定として研究されている(Kan12 p. 379)。
  • $V$ から強制拡大 $V[G]$ への、あるいは $V[G]$ から $V$ への非自明な初等埋め込みもない、など多くの一般化がある(HKP12 pp. 2、10–13)。

反例

外した仮定例成り立たなくなる結論
行き先が $V$(thm-ku-main)可測基数 があるとき、超冪による $j\colon V\to M$(初等埋め込み の定理「可測基数から初等埋め込みへ」)非自明な初等埋め込みが存在する(ただし $M\ne V$)
定義域と行き先が $V$(thm-ku-main)0♯ が存在するとき、$L$ から $L$ への初等埋め込み(0♯ の定理「Kunen の特徴づけ」)自分自身への非自明な初等埋め込みが存在する
$\operatorname{cf}(\beta)=\omega$(lem-ku-countable の (2))$\beta=\kappa=\operatorname{crit}(j)$$j[\kappa]=\kappa\subseteq\kappa$ だが $j(\kappa)>\kappa$

1 行目と 2 行目は、大きな基数の仮定のもとでの例である。主定理の証明を当てはめると、段 2 の片 $T$ は行き先のクラス(1 行目では $M$、2 行目では $L$)の中で定常であるにすぎない。1 行目では $M$ の閉非有界集合でない $C$ と交わる保証がなく、2 行目では $j$ も $C$ も $L$ に属さないので $L$ の中で $C$ と交わらせることができない。段 3 で固定点がとれないところで議論が止まる。3 行目の $\kappa$ は共終数 $\kappa>\omega$ をもち、列の値を 1 つずつ写す lem-ku-countable の (1) が長さ $\kappa$ の列には使えない。

関連項目

参考文献

[2]
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, §3.1(p. 379:Reinhardt の提案、Kunen の証明と Erdős–Hajnal の分割関係、$V_{\lambda+1}\not\subseteq M$、$V_{\lambda+2}$ の形、$j\colon V_\lambda\to V_\lambda$ の仮定)

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