集合・位相

整列集合の性質

X,Y を整列集合とする。AX
A={xX|yY,XxYy}
とする。 このとき、xA について
XxYy
となる yY が一意的に存在し、対応 xy によって定まる写像
f:AY
は順序を保つ単射であることを示せ。

xA とするとき、y,yY について
XxYyXxYy
とすると
YyYy
となるので、y=y が得られる。従って、xA に対して一意的に yY が定まることが分かる。

次に、写像 f:xy が順序を保つ単射であることを示す。
それには、x1,x2A について
x1<x2f(x1)<f(x2)
が成り立つことを示せば良い。

先ず
Xx2Yf(x2)
であるので、ある順序同型写像 g:Xx2Yf(x2) が存在する。
さらに、この写像 g は順序同型写像であるので g:Xx2Yg(x2) となり、
f(x2)Yg(x2)
が言えて、f(x2)=g(x2) が分かる。
また、x1<x2 のとき g(x1)<g(x2) も言える。

さらに
g(Xx1)=g((Xx2)x1)=(Yf(x2))g(x1)=(Yg(x2))g(x1)=Yg(x1)
が導かれる。

すなわち
Xx1Yg(x1)Yf(x1)
より、g(x1)=f(x1) が得られる。

従って
f(x1)=g(x1)<g(x2)=f(x2)
が導かれ、題意が示される。