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

命題 2「全順序集合は分配束である」の証明


証明   「分配律と分配束」の 命題 5より
分配律 (∨∧) : ∀ x, y, zL ;   x ∨ (yz)  =  (xy) ∧ (xz),
を示せば十分である. 上の分配律 (∨∧) は y, z に関して対称だから, 次の場合だけを考えればよい.
(a) xyz   (b) yxz   (c) yzx
(a) の場合: x ∨ (yz) = xy = y かつ (xy) ∧ (xz) = yz = y なので, x ∨ (yz) = (xy) ∧ (xz). (b), (c)の場合も同様. (Q.E.D.)

. 上述の (a) の場合の証明を参考に, (b) の場合と (c) の場合に 分配律 (∨∧) の式が成立することを示し, 命題 2 の証明を完成せよ.   解答

「分配律と分配束」命題 2
離散構造(室伏)のホーム
murofusi "at mark" c "dot" titech "dot" ac "dot" jp ("at mark" -> @ / "dot" -> .)