順序を反映する写像(順序単射)ならば単射

順序を反映する写像(順序単射)ならば単射
順序を反映する写像(順序単射)ならば単射である。
逆は一般的に成り立たない。

(X,X),(Y,Y)を順序集合として、f:XYを写像とする。
順序集合は反射律が成り立つので反対称律の逆f(a)=f(b)f(a)Yf(b)f(b)Yf(a)が成り立つ。
従って、任意のa,bXに対し、
f(a)=f(b)f(a)Yf(b)f(b)Yf(a)aXbbXaa=b となるので単射となる。

逆は一般的に成り立たない

反例で示す。
(X,X),(Y,Y)を順序集合として、X={{a},{b}},X⇔⊆,Y={1,2},Y⇔≤とする。
写像f:XY,f({a})=1,f({b})=2とすると単射となる。
しかし、12f({a})Yf({b}){a}{b}は偽となり順序を反映する写像ではない。
故に逆は一般的に成り立たない。
数学言語
在宅ワーカー募集中
スポンサー募集!

ページ情報
タイトル
順序を反映する写像(順序単射)ならば単射
URL
https://www.nomuramath.com/kexjzcef/
SNSボタン