極限順序数(limit ordinal)とは、$0$ でなく、どの順序数 $\beta$ についても $\beta+1$ の形にならない順序数であり、$\beta+1$ の形のものは後続順序数という。$0$ でない順序数 $\alpha$ が極限順序数であることは、最大元をもたないこと、$\beta< \alpha$ なら $\beta+1< \alpha$ となること、$\alpha$ の部分集合の上限として $\alpha$ が書けることと同値である。最小の極限順序数は $\omega$ で、極限順序数の存在は無限公理と同値であり、極限順序数はちょうど $\omega\cdot\delta$($\delta\neq0$)の形の順序数である。超限帰納法と超限再帰で極限の段を別に扱うのは、直前の順序数がないためである。
極限順序数(limit ordinal)とは、$0$ でなく、どの順序数の「次」にもなっていない順序数のことである。順序数は $0,1,2,\ldots$ と一つずつ進むが、$\omega$ には直前の順序数がない。$0,1,2,\ldots$ を全部通り過ぎたところに、いきなり現れる。$\omega+\omega$ や $\omega_1$ も同じで、これらの順序数には「下から一歩で到達する」ことができず、より小さい順序数の上限としてしか到達できない。
超限帰納法で $0$・後続・極限の三つの場合に分けるのは、この区別のためである。後続の段では一つ前の段の結果を使えるが、極限の段には一つ前の段がないので、それより前の段のすべてをまとめて使う。この記事では、極限順序数を最大元・上限・$\omega$ の倍数で特徴づけ、$\omega$ が最小の極限順序数であることを証明し、順序位相での意味と共終数への入口を述べる。
以下の議論は ZF(ZFC公理系 から選択公理を除いたもの)の中で行い、選択公理を使うところは断る。順序数 の次の事実を使う。
$\alpha$ を順序数とする。
$0=\emptyset$ は後続順序数ではない。$\beta+1$ は元 $\beta$ をもつからである。したがって、すべての順序数は $0$・後続順序数・極限順序数のちょうど一つに分類される。
次の表で「$\bigcup\alpha$」は $\alpha$ より小さい順序数の上限である。
| $\alpha$ | 種類 | 最大元 | $\bigcup\alpha$ |
|---|---|---|---|
| $0$ | $0$ | なし | $0$ |
| $n+1$($n< \omega$) | 後続 | $n$ | $n$ |
| $\omega$ | 極限 | なし | $\omega$ |
| $\omega+n+1$($n< \omega$) | 後続 | $\omega+n$ | $\omega+n$ |
| $\omega+\omega=\omega\cdot2$ | 極限 | なし | $\omega\cdot2$ |
| $\omega\cdot2+1$ | 後続 | $\omega\cdot2$ | $\omega\cdot2$ |
| $\omega^2$、$\omega^\omega$ | 極限 | なし | 自分自身 |
$\omega+\omega$ は「$\omega+n$ の全部のあと」に現れる。$\omega+\omega=\sup_{n< \omega}(\omega+n)$ であり、どの $\omega+n$ の次でもない。
無限基数、すなわち $\omega$ 以上の順序数 $\kappa$ で、より小さいどの順序数とも全単射で結ばれないものは、極限順序数である。実際 $\kappa=\beta+1$ なら $\beta\geq\omega$ であり、$\beta\mapsto0$、$n\mapsto n+1$($n< \omega$)、それ以外の $\xi\mapsto\xi$ で定まる写像は $\beta+1$ から $\beta$ への全単射なので、$\kappa$ は $\beta< \kappa$ と全単射で結ばれてしまう。$\omega_1$(最小の非可算順序数)や $\aleph_\omega$ はこの例である。逆は成り立たず、$\omega+\omega$ は極限順序数だが可算である。無限基数の順序数としての性質は 共終数 の命題「共終数の基本性質」、後続の基数 $\kappa^+$ との違いは 後続基数 にある。
後続順序数 $\alpha=\beta+1$ では、$\beta$ が $\alpha$ の最大元である。実際 $\beta\in\alpha$ であり、$\gamma< \beta+1$ は $\gamma\leq\beta$ と同値だからである。また $\bigcup\alpha=\sup\{\gamma\mid\gamma\leq\beta\}=\beta$ である。よって $\beta$ は $\alpha$ から決まる。これを $\alpha$ の直前の順序数という。
極限順序数は、この裏返しとして次のように特徴づけられる。
$\alpha\neq0$ を順序数とする。次は同値である。
1⇒2:$\beta$ が $\alpha$ の最大元なら、$\beta< \alpha$ から $\beta+1\leq\alpha$ である。また $\gamma\in\alpha$ なら $\gamma\leq\beta$、すなわち $\gamma\in\beta+1$ なので $\alpha\subset\beta+1$ である。よって $\alpha=\beta+1$ は後続順序数であり、1 に反する。
2⇒3:$\beta< \alpha$ とする。$\beta+1$ は $\beta$ より大きい最小の順序数なので $\beta+1\leq\alpha$ である。$\beta+1=\alpha$ なら $\beta$ が $\alpha$ の最大元になり、2 に反する。
3⇒4:$\alpha$ は推移的なので $\bigcup\alpha\subset\alpha$ である。逆に $\beta\in\alpha$ なら、3 により $\beta+1\in\alpha$ で、$\beta\in\beta+1$ なので $\beta\in\bigcup\alpha$ である。
4⇒5:$X=\alpha$ とすればよい。
5⇒1:$\alpha=\beta+1$ と仮定する。$X\subset\alpha$ の元はすべて $\beta$ 以下なので $\sup X\leq\beta< \alpha$ となり、$\sup X=\alpha$ に反する。$\alpha\neq0$ は仮定なので、$\alpha$ は極限順序数である。$\square$
条件 $\alpha\neq0$ は外せない。$\alpha=0$ は 2・3・4 を満たし、5 も $X=\emptyset$ で満たす($\sup\emptyset=\bigcup\emptyset=0$)が、極限順序数ではない。
5 の条件「$X\subset\alpha$」も外せない。$\sup\{1,2\}=2$ だが $2$ は後続順序数である。上限が $X$ の中で達成されるときは、$X$ の最大元がそのまま上限になるだけで、新しい順序数は生まれない。
集合 $I$ が帰納的であるとは、$0\in I$ であり、$x\in I$ なら $x\cup\{x\}\in I$ となることをいう(帰納的集合)。無限公理は帰納的集合の存在を主張し、帰納的集合全体の共通部分として最小の帰納的集合 $\omega$ が定まる。$\omega$ の部分集合で帰納的なものは $\omega$ に一致する。
最小の帰納的集合 $\omega$ は順序数であり、その元はすべて $0$ か後続順序数である。$\omega$ は極限順序数であって、任意の極限順序数 $\lambda$ について $\omega\leq\lambda$ である。
$\omega$ の部分集合 $T$ が帰納的であることを示せば $T=\omega$ となる。これを三回使う。
(a) $\omega$ の元はすべて順序数である。$T:=\{n\in\omega\mid n\text{ は順序数}\}$ とおく。$0\in T$ であり、$n\in T$ なら $n+1=n\cup\{n\}$ は順序数で $\omega$ に属するので $n+1\in T$ である。
(b) $\omega$ は推移的である。$T:=\{n\in\omega\mid n\subset\omega\}$ とおく。$0\in T$ であり、$n\in T$ なら $n+1=n\cup\{n\}\subset\omega$ なので $n+1\in T$ である。(a)(b) より $\omega$ は順序数からなる推移的な集合だから、順序数である。
(c) $\omega$ の元は $0$ か後続順序数である。$T:=\{n\in\omega\mid n=0\text{ または }n\text{ は後続順序数}\}$ とおくと、$0\in T$ であり、$n\in T$ なら、(a) により $n$ は順序数なので $n+1$ は後続順序数で、$\omega$ に属するから $n+1\in T$ である。
(d) $\omega$ は極限順序数である。$0\in\omega$ なので $\omega\neq0$ である。$\omega=\beta+1$ なら $\beta\in\omega$ であり、$\omega$ は帰納的なので $\beta+1=\omega\in\omega$ となって、順序数が自分自身を元にもつことになる。これは起こらないので、$\omega$ は後続順序数でない。
(e) $\lambda$ を極限順序数とする。$\lambda\neq0$ なので $0\in\lambda$ であり、thm-limit-ordinal-characterization の 3 により $\lambda$ は $\beta\mapsto\beta+1$ で閉じている。よって $\lambda$ は帰納的集合であり、$\omega\subset\lambda$、すなわち $\omega\leq\lambda$ である。$\square$
(e) の議論は、逆向きの情報も与える。無限公理を除いた ZF の中で、順序数の基本性質はそのまま成り立つ(無限公理を使わない)。極限順序数は帰納的集合なので、無限公理は「極限順序数が存在する」という主張と同値である(Kun80 Ch. I §7, p. 19)。有限の後続操作だけでは極限順序数に届かず、$\omega$ の存在は公理で与えるしかない。
順序数の和・積・冪は 順序数 の定義「順序数の算術」のとおりとする。とくに $\lambda$ が極限順序数なら
$$
\alpha+\lambda=\sup_{\gamma< \lambda}(\alpha+\gamma),\qquad\alpha\cdot\lambda=\sup_{\gamma< \lambda}\alpha\cdot\gamma
$$
である。Cantor標準形 の補題「割り算」により、任意の順序数 $\alpha$ は $\alpha=\omega\cdot\delta+n$($n< \omega$)の形にただ一通りに書ける。余り $n$ が後続・極限を決める。
順序数 $\alpha$ を $\alpha=\omega\cdot\delta+n$($n< \omega$)と書く。
$n=k+1$ なら、和の定義から $\alpha=\omega\cdot\delta+(k+1)=(\omega\cdot\delta+k)+1$ は後続順序数である。
$n=0$ のときに $\alpha$ が後続順序数でないことを示す。$\omega\cdot\delta=\gamma+1$ と仮定し、$\gamma=\omega\cdot\delta'+m$($m< \omega$)と書くと、
$$
\omega\cdot\delta+0=\gamma+1=\omega\cdot\delta'+(m+1)
$$
で、$0$ と $m+1$ はどちらも $\omega$ より小さい。割り算の一意性から $0=m+1$ となり、矛盾する。
$n=0$、$\delta=0$ のときは $\alpha=0$ であり、$n=0$、$\delta\neq0$ のときは $\alpha\geq\omega\cdot1>0$ である。以上で三つの場合が尽きる。$\square$
たとえば $\omega^2+\omega=\omega\cdot(\omega+1)$ は極限順序数で、$\omega^2+3=\omega\cdot\omega+3$ は後続順序数である。Cantor標準形 で言い換えると次のようになる。
$\alpha\neq0$ の Cantor 標準形を $\alpha=\omega^{\beta_1}\cdot n_1+\cdots+\omega^{\beta_k}\cdot n_k$($\beta_1>\cdots>\beta_k$、$n_i$ は正の自然数)とする。$\alpha$ が極限順序数であることと $\beta_k\neq0$ は同値であり、$\alpha$ が後続順序数であることと $\beta_k=0$ は同値である。
$\beta_k=0$ なら、最後の項は $n_k\geq1$ なので、$\alpha=(\omega^{\beta_1}\cdot n_1+\cdots+\omega^{\beta_{k-1}}\cdot n_{k-1}+(n_k-1))+1$ は後続順序数である。$\beta_k\neq0$ なら、各 $i$ について $\beta_i\geq1$ だから $\beta_i=1+\gamma_i$ となる $\gamma_i$ があり、$\omega^{\beta_i}=\omega\cdot\omega^{\gamma_i}$ である。結合法則と左分配法則(Cantor標準形 の補題「和・積・冪の基本法則」)により $\alpha=\omega\cdot\delta$ の形になる。$\alpha\neq0$ なので $\delta\neq0$ であり、thm-limit-ordinal-remainder により $\alpha$ は極限順序数である。$\square$
演算についても、次のことが分かる。
$\lambda$ を極限順序数とする。
1:$\gamma\mapsto\alpha+\gamma$ は狭義単調増加なので、$X:=\{\alpha+\gamma\mid\gamma< \lambda\}$ は $\alpha+\lambda$ の部分集合で、$\sup X=\alpha+\lambda$ である。$\alpha+\lambda\geq\lambda>0$ なので、thm-limit-ordinal-characterization の 5 が使える。2 も同じである($\alpha\neq0$ のとき $\gamma\mapsto\alpha\cdot\gamma$ は狭義単調増加)。3:thm-limit-ordinal-remainder により $\lambda=\omega\cdot\delta$($\delta\neq0$)と書くと、$\lambda\cdot\beta=\omega\cdot(\delta\cdot\beta)$ で $\delta\cdot\beta\neq0$ なので、同じ定理により極限順序数である。$\square$
1 では右に足す順序数が極限順序数であることが効いている。$\omega+1$ のように左だけが極限順序数で右が後続順序数なら、和は後続順序数である。
超限帰納法 の命題「三段階形式」は、すべての順序数についての主張を、$0$・後続順序数・$0$ でない極限順序数の三つの場合に分けて示す形である。分ける理由は def-limit-ordinal そのものにある。後続順序数 $\gamma+1$ には直前の $\gamma$ があるので $P(\gamma)$ から $P(\gamma+1)$ を導けばよいが、極限順序数には直前の順序数がないので、すべての $\gamma< \lambda$ についての $P(\gamma)$ をまとめて仮定して $P(\lambda)$ を導く。後続の段の確認だけでは足りないことは、同じ記事の例「$\omega$ で必要になる極限段階」にある。
超限再帰 の系「三段階形式の超限再帰」も同じで、極限の段の値はそれまでの値全体から定める。順序数の和 $\alpha+\lambda$・積・冪は上限をとり、累積階層は和集合をとる(累積階層)。
順序数 $\alpha$ に順序位相を入れた空間(順序数空間)では、$\xi< \alpha$ が孤立点であることと、$\xi$ が $0$ か後続順序数であることは同値である(同じ記事の補題「開かつ閉な区間と基本近傍」)。したがって極限順序数とは、順序位相で自分より小さい点の全体の集積点になる点のことである。これが「極限」という名前の意味である。
この見方では、極限の段で上限をとる定義は連続性そのものになる。
$\lambda$ を極限順序数とし、$f\colon[0,\lambda]\to[0,f(\lambda)]$ を単調増加($\beta\leq\gamma$ なら $f(\beta)\leq f(\gamma)$)な写像とする。ここで $[0,\mu]$ は順序数 $\mu+1$ に順序位相を入れた空間である。このとき、$f$ が点 $\lambda$ で連続であることと、$f(\lambda)=\sup_{\beta< \lambda}f(\beta)$ であることは同値である。
$\mu:=f(\lambda)$、$s:=\sup_{\beta< \lambda}f(\beta)$ とおく。単調性から $s\leq\mu$ である。
$s=\mu$ とする。$\mu=0$ なら $f$ は定数 $0$ なので連続である。$\mu>0$ なら $\mu$ の基本近傍は $(\nu,\mu]$($\nu< \mu$)の形である。$s=\mu$ から $f(\beta)>\nu$ となる $\beta< \lambda$ があり、単調性から $f$ は $\lambda$ の近傍 $(\beta,\lambda]$ を $(\nu,\mu]$ に写す。
$s< \mu$ とする。$(s,\mu]$ は $\mu$ の近傍だが、$\beta< \lambda$ なら $f(\beta)\leq s$ なので、$f$ でこの近傍に写る点は $\lambda$ だけである。$\lambda$ は孤立点でないから、$\{\lambda\}$ は $\lambda$ の近傍ではなく、$f$ は $\lambda$ で連続でない。$\square$
狭義単調増加で、すべての極限順序数 $\lambda$ について $f(\lambda)=\sup_{\beta< \lambda}f(\beta)$ となるクラス関数 $f\colon\mathrm{Ord}\to\mathrm{Ord}$ を正規関数(normal function)という。$\xi\mapsto\alpha+\xi$、$\xi\mapsto\alpha\cdot\xi$($\alpha\neq0$)、$\xi\mapsto\alpha^\xi$($\alpha\geq2$)、$\xi\mapsto\aleph_\xi$ は正規関数である。一方、左の引数を動かす $\xi\mapsto\xi+\omega$ は狭義単調増加でない。$n+\omega=\omega$ が有限の $n$ について成り立つので、$\sup_{n< \omega}(n+\omega)=\omega$ となり、$\omega+\omega$ に届かない。prop-limit-ordinal-continuity でいえば $\omega$ で連続でない。
$f$ を正規関数とする。任意の順序数 $\gamma$ に対し、$\delta\geq\gamma$ で $f(\delta)=\delta$ となるものがある。
狭義単調増加なので、すべての $\xi$ で $f(\xi)\geq\xi$ である(Cantor標準形 の補題「和・積・冪の基本法則」の 4)。$\gamma_0:=\gamma$、$\gamma_{n+1}:=f(\gamma_n)$ とおく。ある $n$ で $\gamma_{n+1}=\gamma_n$ なら $\delta=\gamma_n$ でよい。そうでなければ $\gamma_n$ は狭義増加で、$\delta:=\sup_n\gamma_n$ は最大元のない集合の上限だから極限順序数である(thm-limit-ordinal-characterization の 5)。各 $\beta< \delta$ は $\beta< \gamma_n$ となる $n$ をもつので、単調性から $\sup_{\beta< \delta}f(\beta)=\sup_nf(\gamma_n)=\sup_n\gamma_{n+1}=\delta$ である。$\square$
$f(\xi)=\omega^\xi$ で $\gamma=1$ とすると $\delta=\sup\{\omega,\omega^\omega,\omega^{\omega^\omega},\ldots\}=\varepsilon_0$ である(Cantor標準形 の定義「$\varepsilon$ 数」)。
$\alpha$ の部分集合 $X$ が共終であるとは、任意の $\beta< \alpha$ に対し $\beta\leq\gamma$ となる $\gamma\in X$ があることをいい、共終な部分集合の順序型の最小値を共終数 $\operatorname{cf}(\alpha)$ という(共終数)。$0$・後続・極限の三分類は、共終数の値で読み取れる。
順序数 $\alpha$ について次が成り立つ。
$\alpha=0$ なら $\emptyset$ が共終なので $\operatorname{cf}(\alpha)=0$ である。$\alpha=\beta+1$ なら $\{\beta\}$ が共終で、$\emptyset$ は $\beta\leq\gamma$ となる元 $\gamma$ をもたないので共終でなく、$\operatorname{cf}(\alpha)=1$ である。$\alpha$ が極限順序数なら、$\alpha$ の空でない有限部分集合 $X$ は最大元 $m$ をもち、$m+1< \alpha$(thm-limit-ordinal-characterization の 3)を超える元が $X$ にないので、$X$ は共終でない。$\emptyset$ も共終でないので、共終な部分集合は無限であり、その順序型は $\omega$ 以上である。三つの場合は順序数を尽くし、結論は互いに排反なので、それぞれ同値である。$\square$
極限順序数が $\omega$ 個の小さい順序数の上限で書けるとは限らない。可算な極限順序数の共終数は $\omega$ だが、選択公理を仮定すれば $\operatorname{cf}(\omega_1)=\omega_1$ である(共終数 の例「基数の共終数」)。
| 成り立たない主張 | 反例 | 成り立たない理由 |
|---|---|---|
| 最大元がなければ極限順序数 | $0$ | thm-limit-ordinal-characterization の仮定 $\alpha\neq0$ |
| 順序数の集合の上限は極限順序数 | $\sup\{1,2\}=2$ | 同じ定理の 5 の条件 $X\subset\alpha$ |
| 無限な順序数は極限順序数 | $\omega+1$ | 最大元 $\omega$ をもつ |
| 極限順序数は基数 | $\omega+\omega$ | 可算なので、$\omega$ と全単射で結ばれる |
| 極限順序数の共終数は $\omega$ | $\omega_1$(選択公理のもとで) | $\operatorname{cf}(\omega_1)=\omega_1$ |
| 極限順序数の順序数空間はコンパクト | $\omega$ | $\{[0,n)\mid n< \omega\}$ は有限部分被覆をもたない開被覆 |
最後の行は一般の極限順序数 $\lambda$ でも同じで、$\{[0,\beta)\mid\beta< \lambda\}$ は最大元のなさから $[0,\lambda)$ の開被覆であり、有限部分被覆をもたない。コンパクトになるのは後続順序数(と空集合 $0$)である(順序数空間 の命題「コンパクト性の判定」)。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する