[開設 07/03/23=MM/DD/YY]

比較可能性 ⇒ 反射性

ハンドアウトでは, 全順序を, 反射的, 反対称的, 推移的, かつ比較可能な関係 と定義したが, 比較可能性から 反射的が導けるので, 全順序の定義から 反射性を除いてもよい.

比較可能性から反射的が導けることを示す. ≤ が比較可能であるとすると,定義より
x, yXxy または yx
である. したがって, 特に y = x の場合,
xx または xx
となり, xx となる. これは, ≤ が反射的であることを意味する.

離散構造(室伏)のホーム
murofusi "at mark" c "dot" titech "dot" ac "dot" jp ("at mark" -> @ / "dot" -> .)