日記 (2020 年 6 月 1 日)
5 月 29 日の続き。
前回は、 順序数を定義してその性質をいくつか調べたが、 具体的にどんな集合が順序数であるのかには触れなかった。
今回は、 自然数を定義して、 自然数と自然数全体の集合がともに順序数であることを示す。
自然数の定義の前に、 順序数に関していくつか言葉を用意しておく。
まず、 定理 1.16 を思い出そう。
この定理によると、 順序数 α に対して α∪{α} も順序数になる。
この形の順序数には名前が付いている。
定義 2.1.
順序数 α に対し、 α∪{α} を α の 「後続数 (successor)」 という。
定義 2.2.
順序数 α に対し、 ある順序数 β が存在して α=β∪{β} と書けたとする。
このとき、 β を α の 「先行数 (predecessor)」 という。
順序数の後続数は必ず存在するが、 先行数は必ずしも存在するとは限らない。
自明な例だが、 ∅ の先行数は存在しない。
∅ 以外に先行数をもたない順序数が存在することはすぐには分からず、 これは無限公理を用いて後で証明する。
さて、 「後続数」 と言うからにはすぐ次の順序数であってほしいわけだが、 実際にそうなっている。
定理 2.3.
順序数 α に対し、 α<β<α∪{a} を満たすような順序数 β は存在しない。
すなわち、 α の後続数は α より真に大きい最小の順序数である。
証明.
背理法によって示す。
そのため、 α<β<α∪{a} なる順序数 β が存在したとする。
すると、 β∈α∪{α} であるから、 β∈α もしくは β=α が成り立つ。
したがって、 定理 1.7 によって β⊆α である。
しかし、 α<β より α⊂β であるから、 これは矛盾である。
順序数は、 先行数をもつかどうかで 2 種類に分けられる。
定義 2.4.
順序数 α をとる。
α が先行数をもつならば、 α を 「後続順序数 (successor ordinal)」 という。
α が先行数をもたないならば、 α を 「極限順序数 (limit ordinal)」 という。
すでに述べたように、 ∅ は先行数をもたないので ∅ は極限順序数である。
しかし、 流儀によっては ∅ を極限順序数に入れないことがあるので、 他の文献を読むときは注意すべきである。
では、 本題の自然数の定義に戻ろう。
自然数を定義する方法はいくつかあるが、 ここでは自然数全体の集合を最小の空でない極限順序数として定義する。
しかし、 そのように定義するには、 最小の空でない極限順序数というものが存在することをそもそも示さなければならない。
これを示すには、 Zelmero–Fraenkel 集合論に定まっている以下の公理が必要になる。
定義 2.5.
集合 X が、 2 条件
- ∅∈X が成り立つ。
- 任意の元 x∈X に対し、 x∪{x}∈X が成り立つ。
をともに満たすとき、 X は 「帰納的 (inductive)」 であるという。
公理 2.6 [無限公理 (axiom of infinity)].
帰納的な集合が存在する。
帰納的集合と極限順序数の間には、 次の関係がある。
定理 2.7.
順序数 α について、 α が帰納的であることと α が空でない極限順序数であることは同値である。
証明.
まず、 α が帰納的であるとして、 α が空でない極限順序数であることを示す。
まず、 ∅∈α であるから、 α≠∅ が成り立つ。
次に、 α が極限順序数ではないと仮定する。
このとき、 ある順序数 β が存在して α=β∪{β} と書ける。
したがって、 特に β∈α であって α は帰納的だから、 α=β∪{β}∈α となって基礎公理に矛盾する。
以上により、 α は極限順序数である。
逆に、 α が空でない極限順序数であるとして、 α が帰納的であることを示す。
α は空でないから ∅⊂α が成り立つが、 定理 1.7 を利用すれば ∅∈α が分かる。
次に、 元 ξ∈α をとる。
定理 1.6 によって ξ は順序数であり、 さらに定理 1.16 によって ξ∪{ξ} も順序数である。
したがって、 定理 1.9 を使えば、 ξ∪{ξ}=α か ξ∪{ξ}<α か ξ∪{ξ}>α のいずれかが成り立つことが分かる。
ξ∪{ξ}<α であれば ξ∪{ξ}∈α であるということなので、 残りの 2 つの場合が起こり得ないことを示せば良い。
仮に ξ∪{ξ}=α であったとすると、 これは α が極限順序数であることに反する。
また、 ξ∪{ξ}>α であったとすると、 ξ∈α より ξ<α だから、 ξ<α<ξ∪{ξ} が成り立って定理 2.3 に反する。
以上により、 示したいことが示された。
無限公理を用いると、 まず空でない極限順序数が少なくとも 1 つ存在することが分かり、 さらにそのようなもののうち最小なものがとれることが分かる。
証明.
無限公理によって、 帰納的な集合 X が存在する。
これを用いて、
:={ξ∈(X)∣ξ は順序数}
と定義する。
このとき、 α:=⋃ が空でない極限順序数であることを示す。
X が帰納的であることから ∅∈X であるので、 {∅}∈(X) が成り立つ。
ところで {∅}=∅∪{∅} であるから、 定理 1.16 によってこれは順序数である。
したがって、 {∅}∈ であるから ∅∈⋃ が得られ、 これより α=⋃≠∅ が分かる。
定理 1.10 によって α は順序数だから、 あとはこれが先行数をもたないことを示せば良い。
そこで、 仮に α が先行数をもつと仮定する。
このとき、 ある順序数 β が存在して α=β∪{β} と書ける。
これより β∈⋃ であるから、 ある ξ∈ が存在して β∈ξ が成り立つ。
の定義から ξ⊆X なので、 β∈X も成り立つ。
すると、 Χ が帰納的であることから β∪{β}∈X が得られる。
一方、 β∈ξ であることに 定理 1.7 を適用すれば、 β⊂ξ が成り立つことも分かり、 ξ⊆X であったから β⊆X が分かる。
β∈X でもあったから、 これと合わせて β∪{β}⊆X を得る。
ここまでの議論により、 β∪{β}∈X と β∪{β}⊆X が得られた。
α=β∪{β} であったから、 これは α∈X かつ α⊆X が成り立つということである。
これより、 α∪{α}⊆X を得る。
ここで α∪{α} は順序数だから、 の定義によって α∪{α}∈ が成り立つ。
ところが α∈α∪{α} であるから α∈⋃=α となり、 これは基礎公理に反する。
定理 2.9.
順序数 ω であって、 2 条件
- ω は空でない極限順序数である。
- 任意の空でない極限順序数 β に対し、 ω≤β が成り立つ。
をともに満たすものが一意に存在する。
証明.
定理 2.8 によって、 空でない極限順序数 α が存在する。
これを用いて、
:={ξ∈(α)∣ξ は空でない極限順序数}
と定義する。
このとき、 ω:=⋂ が存在を示したいものになっていることを示す。
ω が空でない極限順序数であることを示す。
定理 1.8 によって ω は順序数だから、 定理 2.7 によって ω が帰納的であることを示せば良い。
まず、 任意の ξ∈ に対して ∅∈ξ であるから、 ∅∈⋂=ω が得られた。
次に、 元 η∈ω をとる。
すると、 の定義から、 任意の ξ∈ に対して η∈ξ が成り立つ。
ξ は空でない極限順序数なので、 定理 2.7 によって ξ は帰納的である。
したがって、 η∪{η}∈ξ が成り立つ。
ξ は任意なので、 これより η∪{η}∈⋂=ω が示された。
次に、 任意の空でない極限順序数 β をとる。
定理 1.9 を用いれば、 β<α もしくは β≥α が成り立つことが分かる。
この 2 つの場合それぞれについて議論を進める。
β<α であれば、 β⊂α であって β は空でない極限順序数なので、 β∈ である。
したがって、 ω=⋂⊆β が成り立つから、 ω≤β が得られた。
次に、 β≥α であれば、 これは β⊇α が成り立つということである。
一方で α∈ だから、 前と同様に ω⊆α も成り立つ。
これより ω⊆α⊆β となり、 この場合も ω≤β が得られた。
このような ω が一意であることは、 ω が主張の 2 番目の条件を満たすことからすぐに分かる。
定義 2.10.
上記の定理で存在が示された順序数を以降は常に ω で表し、 この元を 「自然数 (natural number)」 という。
定理 2.7 によって ω は帰納的であるから、 まず ∅ は自然数である。
さらに、 ω は集合 x から集合 x∪{x} を得る操作に関して閉じているので、 ∅ から始めてこの操作を何度か繰り返して得られた集合も自然数である。
そこで、 順に数字を割り振って、
0 := ∅ 1 := 0∪{0}={0} 2 := 1∪{1}={0,1} 3 := 2∪{2}={0,1,2} ⋮
と書くことにする。
ω の最小性から、 このようにして得られるもののみが自然数である。
参考文献
- K. Ciesielski (1997) 『Set Theory for the Working Mathematician』 Cambridge University Press