21/05/19 07:55:25.17 H7LP/xSH.net
>>163
つづき
定 理 13.1 自然数 (N, >=<) は整列集合である.
一方, 実数 R, 有理数 Q, 整数 Z は通常の大小関係 >=< によって全順序集合で
あるが, いずれも整列集合ではない. それらには最小元がないからである. だか
らと言って, 実数や有理数を 0 以上のものに限っても整列集合にはならない. た
とえば, X = [0, +∞) の部分集合 A = (0, +∞) には最小元が存在しない.
ここで, 自然数を並び替えて得られる順序の例をいくつか考えておこう.
例 13.2 自然数 x, y ∈ N に対して, x ≧ y のとき x ≦' y と定義すれば, 全順序
集合 (N, ≦') が得られる (問 12.6). 要は,
. . . 4 3 2 1
のように, 自然数を通常とは逆順に並べることに相当する. この配列には min N
が存在しないから, (N, ≦') は整列集合ではない.
例 13.4 自然数を偶数と奇数を分けて, 偶数同士, 奇数同士では通常の大小を考
え, 偶数と奇数では奇数の方が小さいとする順序関係 ≦1 を導入する. この順序
に関して自然数を書き並べれば,
1 3 5 . . . 2 4 6 . . . (13.2)
のような配列が得られる. こうして得られる全順序集合 (N, ≦1) は整列集合に
なる. 実際, 任意の空でない部分集合 A ⊂ N が与えられたとき, A が奇数を含
めば A に含まれる奇数のうち最小のものが min A を与え, A が偶数のみから
なるときは, A に属する偶数のうち最小のものが min A を与える.
次に, 整列集合の簡単な