順序写像かつ順序単射であることと順序埋め込み写像は同値
順序写像かつ順序単射であることと順序埋め込み写像は同値
順序を保ち(順序写像)かつ順序を反映する写像(順序単射)であることと、順序埋め込み写像は同値である。
順序を保ち(順序写像)かつ順序を反映する写像(順序単射)であることと、順序埋め込み写像は同値である。
\(\left(X,\preceq_{X}\right),\left(Y,\preceq_{Y}\right)\)を順序集合として、\(f:X\rightarrow Y\)を写像とする。
\[ \left\{ a\preceq b\rightarrow f\left(a\right)\preceq f\left(b\right)\right\} \land\left\{ f\left(a\right)\preceq f\left(b\right)\rightarrow a\preceq b\right\} \Leftrightarrow a\preceq b\leftrightarrow f\left(a\right)\preceq f\left(b\right) \] となるので、題意は成り立つ。
\[ \left\{ a\preceq b\rightarrow f\left(a\right)\preceq f\left(b\right)\right\} \land\left\{ f\left(a\right)\preceq f\left(b\right)\rightarrow a\preceq b\right\} \Leftrightarrow a\preceq b\leftrightarrow f\left(a\right)\preceq f\left(b\right) \] となるので、題意は成り立つ。
ページ情報
| タイトル | 順序写像かつ順序単射であることと順序埋め込み写像は同値 |
| URL | https://www.nomuramath.com/g19fqqb4/ |
| SNSボタン |
全順序集合での順序写像・順序単射と全単射
有向集合と有向点列の定義
\[
\forall a,b\in\Lambda,\exists c\in\Lambda,a\preceq c\land b\preceq c
\]
テューキーの補題
有限性をもつ空でない集合族$\mathcal{A}$に対し、包含関係を順序とする半順序集合$\left(\mathcal{A},\subseteq\right)$に極大元が存在する。
ツォルンの補題
帰納的順序集合$\left(X,\preceq\right)$は極大元をもつ。

