[開設 07/27/23=MM/DD/YY]
命題 2「全順序集合は分配束である」の証明
証明
「分配律と分配束」の
命題 5より
分配律 (∨∧) :
∀
x, y, z ∈ L ;
x ∨ (y ∧ z)
=
(x ∨ y) ∧ (x ∨ z),
を示せば十分である.
上の分配律 (∨∧) は y, z に関して対称だから,
次の場合だけを考えればよい.
(a) x ≤ y ≤ z
(b) y ≤ x ≤ z
(c) y ≤ z ≤ x
(a) の場合:
x ∨ (y ∧ z) = x ∨ y = y かつ
(x ∨ y) ∧ (x ∨ z)
= y ∧ z = y なので,
x ∨ (y ∧ z)
= (x ∨ y) ∧ (x ∨ z).
(b), (c)の場合も同様.
(Q.E.D.)
問.
上述の (a) の場合の証明を参考に,
(b) の場合と (c) の場合に
分配律 (∨∧) の式が成立することを示し,
命題 2 の証明を完成せよ.
解答
「分配律と分配束」命題 2
離散構造(室伏)のホーム