順序を反映する写像(順序単射)ならば単射
順序を反映する写像(順序単射)ならば単射
順序を反映する写像(順序単射)ならば単射である。
逆は一般的に成り立たない。
順序を反映する写像(順序単射)ならば単射である。
逆は一般的に成り立たない。
\(\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 x\in A,\forall y\in X,x\preceq y\rightarrow y\in A
\]
整列集合の比較定理
順序同型は同値関係
順序同型は同値関係(反射律・対称律・推移律)を満たす。
順序集合の双対順序集合と狭義順序集合の狭義逆順序
\[
\succeq:=\left\{ \left(a,b\right)\in X^{2};b\preceq a\right\}
\]