順序を反映する写像(順序単射)ならば単射
順序を反映する写像(順序単射)ならば単射
順序を反映する写像(順序単射)ならば単射である。
逆は一般的に成り立たない。
順序を反映する写像(順序単射)ならば単射である。
逆は一般的に成り立たない。
\(\Rightarrow\)
\(\left(X,\preceq_{X}\right),\left(Y,\preceq_{Y}\right)\)を順序集合として、\(f:X\rightarrow Y\)を写像とする。順序集合は反射律が成り立つので反対称律の逆\(f\left(a\right)=f\left(b\right)\Rightarrow f\left(a\right)\preceq_{Y}f\left(b\right)\land f\left(b\right)\preceq_{Y}f\left(a\right)\)が成り立つ。
従って、任意の\(a,b\in X\)に対し、
\begin{align*} f\left(a\right)=f\left(b\right) & \Rightarrow f\left(a\right)\preceq_{Y}f\left(b\right)\land f\left(b\right)\preceq_{Y}f\left(a\right)\\ & \Rightarrow a\preceq_{X}b\land b\preceq_{X}a\\ & \Leftrightarrow a=b \end{align*} となるので単射となる。
逆は一般的に成り立たない
反例で示す。\(\left(X,\preceq_{X}\right),\left(Y,\preceq_{Y}\right)\)を順序集合として、\(X=\left\{ \left\{ a\right\} ,\left\{ b\right\} \right\} ,\preceq_{X}\Leftrightarrow\subseteq,Y=\left\{ 1,2\right\} ,\preceq_{Y}\Leftrightarrow\leq\)とする。
写像\(f:X\rightarrow Y,f\left(\left\{ a\right\} \right)=1,f\left(\left\{ b\right\} \right)=2\)とすると単射となる。
しかし、\(\top\Leftrightarrow1\leq2\Leftrightarrow f\left(\left\{ a\right\} \right)\preceq_{Y}f\left(\left\{ b\right\} \right)\Rightarrow\left\{ a\right\} \subseteq\left\{ b\right\} \Leftrightarrow\bot\)は偽となり順序を反映する写像ではない。
故に逆は一般的に成り立たない。
ページ情報
タイトル | 順序を反映する写像(順序単射)ならば単射 |
URL | https://www.nomuramath.com/kexjzcef/ |
SNSボタン |
順序写像かつ単射の性質
\[
\forall a,b\in X,a\precneqq b\rightarrow f\left(a\right)\precneqq\left(b\right)
\]
部分順序集合
\[
b_{1}\preceq_{A}b_{2}\Leftrightarrow b_{1}\preceq_{B}b_{2}
\]
超限帰納法
\[
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)
\]
テューキーの補題
有限性をもつ空でない集合族$\mathcal{A}$に対し、包含関係を順序とする半順序集合$\left(\mathcal{A},\subseteq\right)$に極大元が存在する。