整列集合の基本的な性質
整列集合の基本的な性質
整列集合\(\left(X,\preceq\right)\)とその部分集合\(A\subseteq X\)について以下が成り立つ。
整列集合\(\left(X,\preceq\right)\)とその部分集合\(A\subseteq X\)について以下が成り立つ。
(1)
\[ X\left\langle \min X\right\rangle =\emptyset \](2)
\[ \forall a,b\in X,b\prec a\rightarrow X\left\langle a\right\rangle \left\langle b\right\rangle =X\left\langle b\right\rangle \](3)
整列集合\(\left(X,\preceq\right)\)の元\(a,a'\in X\)が\(a<a'\)を満たすなら\(a\)の直後の元が存在する。(4)
整列集合\(\left(X,\preceq\right)\)の元\(a\in X\)が最小の元でなくても、つまり\(a\ne\min X\)であっても\(a\)の直前の元が存在するとは限らない。(1)
\(X\left\langle \min X\right\rangle =\left\{ x\in X;x\prec\min X\right\} \)となるが\(x\prec\min X\)を満たす\(x\)は存在しないので与式は成り立つ。(2)
\(b\prec a\)のとき\(X\left\langle a\right\rangle \left\langle b\right\rangle =\left\{ x\in X;x\prec a\right\} \left\langle b\right\rangle =\left\{ x\in X;x\prec a\land x\prec b\right\} =\left\{ x\in X;x\prec b\right\} =X\left\langle b\right\rangle \)なので与式は成り立つ(3)
\(a<a'\)を満たすので\(a\)より後ろに元が存在するので\(X\)の部分集合を\(Y=\left\{ y\in X;a<y\right\} \subseteq X\)とすると\(Y\ne\emptyset\)となり、\(X\)は整列集合なので\(\min Y\)が存在する。この\(\min Y\)は\(a\)の直後の元になっているので題意は成り立つ。
(4)
反例で示す。\(X=\mathbb{N}\cup\left\{ w\right\} \)として、\(\mathbb{N}\)の元同士では通常の大小関係、\(\mathbb{N},\left\{ w\right\} \)についての大小関係は任意の\(n\in\mathbb{N}\)に対し\(n<w\)とする。
このとき、\(\left(\mathbb{N}\cup\left\{ w\right\} ,\preceq\right)\)は整列集合となるが、元\(w\)は直前の元をもたない。
従って、反例が示された。
ページ情報
タイトル | 整列集合の基本的な性質 |
URL | https://www.nomuramath.com/ngollmaz/ |
SNSボタン |
実数の上限・下限の別定義
超限帰納法
\[
P\left(\min X\right)\land\forall x\in X,\left(\forall a\prec x,P\left(a\right)\right)\rightarrow P\left(x\right)\Rightarrow\forall x\in X,P\left(x\right)
\]
順序写像・順序単射・順序埋め込み写像の合成写像
順序写像同士の合成写像は順序写像になる。
順序写像かつ単射の性質
\[
\forall a,b\in X,a\precneqq b\rightarrow f\left(a\right)\precneqq\left(b\right)
\]