累積階層(cumulative hierarchy)とは、$V_0=\emptyset$、$V_{\alpha+1}=\mathcal P(V_\alpha)$、$0$ でない極限順序数 $\lambda$ で $V_\lambda=\bigcup_{\beta< \lambda}V_\beta$ と超限再帰で定める集合の列 $(V_\alpha)$ であり、von Neumann 階層ともいう。正則性公理を除いた ZF のもとで、正則性公理は、すべての集合がどこかの段に属することと同値であり、そのとき各集合に順序数の階数が定まる。正則性公理のもとで $V_\omega$ は遺伝的有限集合の全体であり、$\kappa$ が到達不能基数なら $V_\kappa$ は ZFC のモデルで Grothendieck 宇宙になる。
累積階層(cumulative hierarchy)とは、空集合から始めて、冪集合をとる操作を順序数の長さだけくり返すことで作られる集合の列 $(V_\alpha)$ である。$0$ 段目には何もなく、次の段では前の段の部分集合をすべて集め、極限の段ではそれまでの段を全部合わせる。集合は「すでにできている集合を集めて」作られる、という見方をそのまま定義にしたものである。
正則性公理は、すべての集合がどこかの段に現れることと同値である。正則性公理のもとでは、すべての集合に階数という順序数が定まり、集合についての議論を階数についての帰納法で進められる。また $V_\omega$ は遺伝的有限集合の全体、$V_\kappa$($\kappa$ は到達不能基数)は Grothendieck 宇宙であり、公理系のモデルや「数学の対象がどこにあるか」を測る物差しになる。
この記事では、正則性公理を除いた ZF(ZFC から選択公理と正則性公理を除いたもの)を $\mathrm{ZF}^-$ と書き、とくに断らない限りその中で議論する。選択公理を使うところと正則性公理を使うところは断る。$\lambda$ は $0$ でない極限順序数を表す。
順序数 $\alpha$ について、集合 $V_\alpha$ を超限再帰で
$$
V_0=\emptyset,\qquad V_{\alpha+1}=\mathcal P(V_\alpha),\qquad V_\lambda=\bigcup_{\beta< \lambda}V_\beta
$$
と定める。列 $(V_\alpha)_{\alpha\in\mathrm{Ord}}$ を累積階層または von Neumann 階層といい、$V_\alpha$ をその第 $\alpha$ 段という。どこかの段に属する集合全体のクラスを
$$
\mathrm{WF}:=\bigcup_{\alpha\in\mathrm{Ord}}V_\alpha
$$
と書き、$\mathrm{WF}$ の元を整礎的な集合という。
この再帰は、超限再帰 の系「三段階形式の超限再帰」を $\mathbf S(x)=\mathcal P(x)$、$\mathbf L(t)=\bigcup_{\xi\in\operatorname{dom}t}t(\xi)$ として使ったものである(同じ記事の例「累積階層の段階 $V_\alpha$」)。各段が集合であることには置換公理を使う。正則性公理のもとでは $\mathrm{WF}$ はすべての集合のクラス $V$ に一致する(thm-cumulative-hierarchy-regularity)。このとき $V$ を von Neumann 宇宙ともいう。定義は HJ99 Ch. 14 §2, Definition 2.5(p. 257)、But21 Definition 11.1(p. 149)による。Kun80 は $V_\alpha$ を $R(\alpha)$ と書く(Ch. III, Definition 2.1, p. 95)。
順序数の記号 $0=\emptyset$、$1=\{0\}$、$2=\{0,1\}$ を使うと
$$
V_1=\{0\}=1,\qquad V_2=\{0,1\}=2,\qquad V_3=\{0,\,1,\,\{1\},\,2\}
$$
である。$V_3$ で初めて順序数でない集合 $\{1\}$ が現れる。$V_{n+1}$ の元の個数は $2^{\lvert V_n\rvert}$ なので、元の個数は次のように増える。
| $n$ | $0$ | $1$ | $2$ | $3$ | $4$ | $5$ | $6$ |
|---|---|---|---|---|---|---|---|
| $\lvert V_n\rvert$ | $0$ | $1$ | $2$ | $4$ | $16$ | $65536$ | $2^{65536}$ |
順序数 $\alpha,\beta$ について次が成り立つ。
1 は 超限帰納法 の命題「累積階層の各段階は推移的」である(推移的集合 の例「累積階層と遺伝的に小さい集合」も見よ)。
2:1 より、$y\in V_\gamma$ なら $y\subseteq V_\gamma$、すなわち $y\in\mathcal P(V_\gamma)=V_{\gamma+1}$ なので、$V_\gamma\subseteq V_{\gamma+1}$ である。$\beta$ を固定して $\alpha\geq\beta$ についての超限帰納法を行う。$\alpha=\beta$ なら明らかで、後続の段はいま示した包含による。極限の段では、$\beta< \alpha$ なら定義から $V_\beta\subseteq\bigcup_{\gamma< \alpha}V_\gamma=V_\alpha$ である。
3:$\beta< \alpha$ なら $\beta+1\leq\alpha$ なので、$V_\beta\in\mathcal P(V_\beta)=V_{\beta+1}\subseteq V_\alpha$ である。
4:$\alpha$ についての超限帰納法で $V_\alpha\cap\mathrm{Ord}=\alpha$ を示す。$\beta< \alpha$ とすると、帰納法の仮定から $\beta=V_\beta\cap\mathrm{Ord}\subseteq V_\beta$ なので $\beta\in V_{\beta+1}\subseteq V_\alpha$ である。よって $\alpha\subseteq V_\alpha\cap\mathrm{Ord}$ である。逆に順序数 $\gamma\in V_\alpha$ をとる。$\alpha=\delta+1$ なら $\gamma\subseteq V_\delta$ で、$\gamma$ の元は順序数だから $\gamma\subseteq V_\delta\cap\mathrm{Ord}=\delta$、すなわち $\gamma\leq\delta< \alpha$ である。$\alpha$ が極限順序数なら $\gamma\in V_\delta$ となる $\delta< \alpha$ があり、$\gamma< \delta< \alpha$ である。$\alpha=0$ なら $V_0$ に元はない。
$\alpha\subseteq V_\alpha$ から $\alpha\in V_{\alpha+1}$ であり、$\alpha\notin\alpha=V_\alpha\cap\mathrm{Ord}$ から $\alpha\notin V_\alpha$ である。$\beta< \alpha$ なら $\beta\in V_\alpha\setminus V_\beta$ なので、包含は真である。$\square$
$x\in\mathrm{WF}$ に対し、$x\subseteq V_\alpha$ となる最小の順序数 $\alpha$ を $x$ の階数(rank)といい、$\operatorname{rank}(x)$ と書く。
$x\in V_\beta$ なら $V_\beta$ の推移性から $x\subseteq V_\beta$ なので、そのような $\alpha$ はある。この定義は 正則性公理 の定義「階数」と同じで、$\mathrm{WF}$ の上で述べたものである。$\operatorname{rank}(x)$ は「$x$ が初めて現れる段」の一つ手前の番号である。
$x\in\mathrm{WF}$ とする。
1:$\gamma:=\operatorname{rank}(x)< \alpha$ なら $x\subseteq V_\gamma$ より $x\in V_{\gamma+1}\subseteq V_\alpha$ である。逆に $x\in V_\delta$ となる最小の $\delta$ をとる。$\delta$ は $0$ でも極限順序数でもない(極限の段の元はより前の段に属する)ので、$\delta=\gamma+1$ と書けて、$x\subseteq V_\gamma$ である。よって $\operatorname{rank}(x)\leq\gamma< \delta$ であり、$x\in V_\alpha$ なら $\delta\leq\alpha$ なので $\operatorname{rank}(x)< \alpha$ である。
2:$x\subseteq V_{\operatorname{rank}(x)}$ から $y\in V_{\operatorname{rank}(x)}$ であり、1 による。
3:右辺を $\beta$ とする。$y\in x$ なら $\operatorname{rank}(y)< \beta$ なので、1 により $y\in V_\beta$ である。よって $x\subseteq V_\beta$、$\operatorname{rank}(x)\leq\beta$ である。逆に 2 から $\operatorname{rank}(y)+1\leq\operatorname{rank}(x)$ なので $\beta\leq\operatorname{rank}(x)$ である。
4:prop-cumulative-hierarchy-basic の 4 により $\alpha\in\mathrm{WF}$ であり、3 と超限帰納法により $\operatorname{rank}(\alpha)=\sup\{\beta+1\mid\beta< \alpha\}=\alpha$ である。
5:$y\subseteq\mathrm{WF}$ とする。置換公理により $\{\operatorname{rank}(z)\mid z\in y\}$ は順序数の集合で、$\beta:=\sup\{\operatorname{rank}(z)+1\mid z\in y\}$ がとれる。1 により $y\subseteq V_\beta$ なので $y\in V_{\beta+1}$ である。$\square$
3 は階数の再帰的な計算式で、$\operatorname{rank}$ は所属関係 $\in$ についての整礎関係の階数である。計算例は 正則性公理 の例「階数の計算」にある。2 から、$x\in x$ となる集合は $\mathrm{WF}$ に属さない($\operatorname{rank}(x)< \operatorname{rank}(x)$ になってしまう)。
累積階層の中心にあるのは次の定理である。
$\mathrm{ZF}^-$ において、次の二つは同値である。
(a) 正則性公理:任意の空でない集合 $A$ に $x\cap A=\emptyset$ を満たす $x\in A$ がある。
(b) すべての集合はある $V_\alpha$ に属する。すなわち $V=\mathrm{WF}$ である。
(a)⇒(b):$c\notin\mathrm{WF}$ となる集合 $c$ があるとする。$T$ を $\{c\}$ の推移閉包(推移的集合 の定義「推移閉包」)とする。$T$ は推移的で $c$ を元にもつ。$A:=\{y\in T\mid y\notin\mathrm{WF}\}$ は分出公理による集合で、$c\in A$ なので空でない。正則性公理により $y\cap A=\emptyset$ となる $y\in A$ をとる。$z\in y$ なら、$T$ の推移性から $z\in T$ であり、$z\notin A$ なので $z\in\mathrm{WF}$ である。よって $y\subseteq\mathrm{WF}$ であり、prop-cumulative-hierarchy-rank の 5 により $y\in\mathrm{WF}$ となる。これは $y\in A$ に反する。
(b)⇒(a):空でない集合 $A$ をとる。(b) により $A$ の元はすべて階数をもつ。階数が最小の元 $x\in A$ をとる。$y\in x$ なら prop-cumulative-hierarchy-rank の 2 により $\operatorname{rank}(y)< \operatorname{rank}(x)$ なので $y\notin A$ である。よって $x\cap A=\emptyset$ である。$\square$
この定理は Kun80 Ch. III, Theorem 4.1(p. 101)にある。(a)⇒(b) で使った「$\mathrm{WF}$ の部分集合は $\mathrm{WF}$ の元である」という性質は置換公理に依存している。$V_\alpha$ の定義そのものも置換公理による再帰なので、置換公理を含まない Zermelo の体系 Z の上では、累積階層を公理の代わりに使うことはできない(But21 §11.5, p. 157)。
$\mathrm{WF}$ は正則性公理を仮定しなくても ZF の内部モデルになる(内部モデル の定理「整礎的な集合のクラス」)。したがって、数学の対象を $\mathrm{WF}$ の中だけで考えても失うものはない。
階数は、真のクラスになる同値類から集合の代表系を作るのにも使われる。正則性公理のもとで、論理式 $\varphi$ を満たす集合のうち階数が最小のものの全体を $[x:\varphi(x)]$ と書く($\varphi$ を満たす集合がなければ空集合とする)。最小の階数を $\alpha$ とすると、これは $V_{\alpha+1}$ の部分集合なので集合である。たとえば集合 $A$ と全単射で結ばれる集合のうち階数最小のものの全体をとれば、選択公理なしに濃度を集合として定義できる。これは Tarski と Scott による方法である(But21 §16.2, Definition 16.1, p. 213)。
集合 $x$ の推移閉包が有限であるとき、$x$ は遺伝的有限(hereditarily finite)であるという。$x$ の元、元の元、… を全部集めても有限個しかないということである(Kun80 Ch. IV §6, p. 131 の $H(\omega)$)。
正則性公理のもとで、$V_\omega$ は遺伝的有限集合の全体に等しい。
各 $V_n$($n< \omega$)は $n$ についての帰納法で有限である($\lvert V_{n+1}\rvert=2^{\lvert V_n\rvert}$)。$x\in V_\omega$ なら $x\in V_n$ となる $n$ があり、$V_n$ は推移的で $x$ を部分集合に含むので、$x$ の推移閉包は $V_n$ に含まれ、有限である。
逆に $x$ の推移閉包 $T$ が有限であるとする。$S:=T\cup\{x\}$ は有限で、$y\in S$ なら $y\subseteq T$ である。thm-cumulative-hierarchy-regularity により $S$ の元は階数をもつ。階数が $\omega$ 以上の元があると仮定し、そのうち階数が最小のものを $y$ とする。$y$ の元 $z$ は $S$ に属し、$\operatorname{rank}(z)< \operatorname{rank}(y)$ なので階数は有限である。$y$ は有限集合なので、prop-cumulative-hierarchy-rank の 3 から $\operatorname{rank}(y)$ は有限個の自然数の上限で、有限である。これは矛盾である。よって $\operatorname{rank}(x)< \omega$ であり、prop-cumulative-hierarchy-rank の 1 により $x\in V_\omega$ である。$\square$
正則性公理は外せない。$a=\{a\}$ となる集合があれば、推移閉包は $\{a\}$ で有限だが、$a\notin\mathrm{WF}$ なので $a\notin V_\omega$ である。正則性公理と無限公理を除いた公理系にこのような集合がありうることは、正則性公理 の定理「自分自身だけを元にもつ集合がある構造」が示している。
$V_\omega$ はちょうど自然数と同じだけあり、番号を具体的に付けられる。
$c\colon V_\omega\to\mathbb N$ を階数についての再帰で
$$
c(x):=\sum_{y\in x}2^{c(y)}
$$
と定めると、$c$ は全単射であり、$y\in x$ は「$c(x)$ の 2 進展開の $c(y)$ 桁目が $1$ であること」と同値である。たとえば $c(\emptyset)=0$、$c(\{\emptyset\})=2^0=1$、$c(\{\{\emptyset\}\})=2^1=2$、$c(2)=c(\{0,1\})=2^0+2^1=3$ である。したがって $(V_\omega,\in)$ は、自然数の上の関係「$n$ は $m$ の 2 進展開で $1$ の立つ桁の番号である」と同型である。
逆向きに $d(m):=\{d(k)\mid m\text{ の 2 進展開の }k\text{ 桁目が }1\}$ と定める($2^k\leq m$ なら $k< m$ なので、$m$ についての再帰で定まる)。$d(m)$ は有限個の $V_\omega$ の元の集合なので $V_\omega$ に属する。$m$ についての帰納法で $c(d(m))=m$ を示す:$k< m$ で $c(d(k))=k$ なら $d$ は $m$ 未満で単射だから、$c(d(m))=\sum_{k}2^{c(d(k))}=\sum_k2^k=m$(和は $m$ の桁が $1$ の $k$ にわたる)。階数についての帰納法で $d(c(x))=x$ を示す:$y\in x$ で $d(c(y))=y$ なら $c$ は $x$ の元の上で単射だから、$c(x)$ の桁が $1$ の番号はちょうど $c(y)$($y\in x$)であり、$d(c(x))=\{d(c(y))\mid y\in x\}=x$ である。
次の命題は、極限の段が数学の基本操作で閉じていることを述べる。$\lambda$ が $\gamma< \lambda$ から $\gamma+1< \lambda$ を導くこと(極限順序数 の定理「極限順序数の特徴づけ」)を使う。
$\lambda$ を $0$ でない極限順序数とし、$x,y\in V_\lambda$ とする。このとき $\{x,y\}$、順序対 $\langle x,y\rangle$、$x\cup y$、$\bigcup x$、$\mathcal P(x)$、$x\times y$、および $x$ から $y$ への写像全体の集合 ${}^xy$ はすべて $V_\lambda$ に属する。
$\gamma:=\max(\operatorname{rank}(x),\operatorname{rank}(y))$ とおくと、$\gamma< \lambda$ で $x,y\subseteq V_\gamma$、$x,y\in V_{\gamma+1}$ である。$\bigcup x\subseteq V_\gamma$ は推移性による。よって $\bigcup x,\ x\cup y\in V_{\gamma+1}$、$\{x,y\}\in V_{\gamma+2}$、$\langle x,y\rangle=\{\{x\},\{x,y\}\}\in V_{\gamma+3}$ である。$x$ の部分集合は $V_\gamma$ の部分集合なので $V_{\gamma+1}$ に属し、$\mathcal P(x)\in V_{\gamma+2}$ である。$a,b\in V_\gamma$ なら $\langle a,b\rangle\in V_{\gamma+2}$ なので、$x\times y\subseteq V_{\gamma+2}$、$x\times y\in V_{\gamma+3}$ である。写像は $x\times y$ の部分集合なので $V_{\gamma+3}$ に属し、${}^xy\in V_{\gamma+4}$ である。$\lambda$ は極限順序数なので $\gamma+4< \lambda$ である。$\square$
順序数も段の中に並ぶ(prop-cumulative-hierarchy-basic の 4)。$\mathbb N=\omega\in V_{\omega+1}$ であり、$\mathbb Z$、$\mathbb Q$、$\mathbb R$、$\mathbb C$ は通常の構成で $V_{\omega+\omega}$ に入る(Kun80 Ch. III, Lemma 2.9, p. 97)。prop-cumulative-hierarchy-closure により、その上の関数空間や位相なども $V_{\omega+\omega}$ の中にある。階数の正確な値は構成の仕方(順序対や $\mathbb R$ の定義)によるので、数学的な意味はない。
段の大きさは次のように測れる。$\beth_0:=\aleph_0$、$\beth_{\alpha+1}:=2^{\beth_\alpha}$、極限順序数 $\lambda$ で $\beth_\lambda:=\sup_{\beta< \lambda}\beth_\beta$ と定める。
選択公理のもとで、すべての順序数 $\alpha$ について $\lvert V_{\omega+\alpha}\rvert=\beth_\alpha$ である。
$\alpha$ についての超限帰納法による。$\alpha=0$ は ex-cumulative-hierarchy-binary である。後続の段は $V_{\omega+\alpha+1}=\mathcal P(V_{\omega+\alpha})$ による。$\lambda$ を極限順序数とすると $\omega+\lambda=\sup_{\beta< \lambda}(\omega+\beta)$ なので、$V_{\omega+\lambda}=\bigcup_{\beta< \lambda}V_{\omega+\beta}$ である。各 $V_{\omega+\beta}$ は濃度 $\beth_\beta$ の部分集合だから $\lvert V_{\omega+\lambda}\rvert\geq\beth_\lambda$ である。一方、この和は濃度 $\beth_\lambda$ 以下の集合の $\lvert\lambda\rvert$ 個の和で、$\beta\mapsto\beth_\beta$ が狭義単調増加であることから $\lvert\lambda\rvert\leq\beth_\lambda$ なので $\lvert V_{\omega+\lambda}\rvert\leq\beth_\lambda$ である。$\square$
この節では ZFC を仮定する。$V_\alpha$ は推移的な集合なので、$(V_\alpha,\in)$ の中で公理を確かめることで、公理どうしの独立性が分かる。結果だけをまとめる。
| 段 | 満たす公理 | 満たさない公理 | 所在 |
|---|---|---|---|
| $V_\omega$ | ZFC の公理のうち無限公理以外 | 無限公理 | ZFC の定理「遺伝的有限集合の宇宙 $V_\omega$」 |
| $V_{\omega+\omega}$ | ZFC の公理のうち置換図式以外 | 置換図式 | ZFC の定理「$V_{\omega+\omega}$ は置換を満たさない」 |
| $V_\kappa$($\kappa$ は到達不能基数) | ZFC の公理すべて | なし | 到達不能基数 の定理「到達不能基数からZFCの集合モデルが得られる」 |
3 行目のため、到達不能基数の存在は(ZFC が無矛盾なら)ZFC から証明できない。一般の $\lambda>\omega$ については、$V_\lambda$ は置換図式以外の ZFC の公理を満たす。prop-cumulative-hierarchy-closure はその要点である。
Grothendieck 宇宙も累積階層の段で尽きる。
推移的で、対・冪集合・添字集合が元である和で閉じた集合を Grothendieck宇宙 という。$\kappa$ が到達不能基数なら $V_\kappa$ は Grothendieck 宇宙である(到達不能基数 の命題「到達不能基数が与えるGrothendieck宇宙」)。逆に、選択公理と正則性公理のもとで、$\omega$ を元にもつ Grothendieck 宇宙は $V_\kappa$($\kappa$ は到達不能基数)の形に限る(ZFC の定理「宇宙は $V_\kappa$ の形をしている」)。$\omega$ を元にもたない宇宙は $\emptyset$ と $V_\omega$ だけである。
ZF の定理としては、どの有限個の論理式についても、その真偽が $V$ と $V_\beta$ で一致する段 $\beta$ がいくらでも大きくとれる(反映原理(集合論))。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| 正則性公理 | $a=\{a\}$ となる集合 $a$ | すべての集合がどこかの段に属すること |
| $\lambda$ が極限順序数 | 後続の段 $V_{\alpha+1}$ と元 $V_\alpha$ | 対で閉じること |
| 集合が遺伝的に有限 | $\{\omega\}$ | 有限集合は $V_\omega$ に属すること |
| 極限の段で和をとる | 極限の段の値を $\emptyset$ に替えた列 | $\beta\leq\alpha$ なら $V_\beta\subseteq V_\alpha$ |
1 行目:$a\in a$ なので、prop-cumulative-hierarchy-rank の 2 により $a\notin\mathrm{WF}$ である。
2 行目:$V_\alpha\in V_{\alpha+1}$ だが、$\{V_\alpha\}\notin V_{\alpha+1}$ である。$\{V_\alpha\}\in V_{\alpha+1}=\mathcal P(V_\alpha)$ なら $V_\alpha\in V_\alpha$ となるが、$V_\alpha\in\mathrm{WF}$ なので、これは prop-cumulative-hierarchy-rank の 2 に反する。
3 行目:$\{\omega\}$ は有限集合で、元 $\omega$ は無限集合である。$\operatorname{rank}(\omega)=\omega$ なので $\operatorname{rank}(\{\omega\})=\omega+1$ であり、$\{\omega\}\notin V_\omega$ である。
4 行目:$W_0=\emptyset$、$W_{\alpha+1}=\mathcal P(W_\alpha)$、極限の段で $W_\lambda=\emptyset$ とすると、$W_1=\{\emptyset\}\not\subseteq\emptyset=W_\omega$ である。
後続の段を、前の段の部分集合の全体から「前の段の定義可能な部分集合の全体」に替えると、構成可能階層 $L_\alpha$ が得られる(内部モデル の定義「構成可能宇宙」。基本性質の証明は 構成可能宇宙)。$L_\alpha\subseteq V_\alpha$ であり、ZFC が無矛盾なら、すべての集合がどこかの $L_\alpha$ に現れるという主張は ZFC からは証明できない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する