문제 1
150점예시답안
드 모르간의 법칙에서 (A ∩ B)ᶜ = Aᶜ ∪ Bᶜ이므로 ① = (A ∪ B) ∩ (Aᶜ ∪ Bᶜ)이다.
분배법칙 (X ∩ Y) ∪ A = (X ∪ A) ∩ (Y ∪ A)를 X = A ∪ B, Y = Aᶜ ∪ Bᶜ에 쓰면 ② = {(A ∪ B) ∪ A} ∩ {(Aᶜ ∪ Bᶜ) ∪ A}이다.
다음 줄에서 A ∪ B가 B ∪ A로, Aᶜ ∪ Bᶜ가 Bᶜ ∪ Aᶜ로 바뀌었으므로 ③은 교환법칙이다. 마지막 줄의 B ∪ A = A ∪ B도 교환법칙이다.
결합법칙 (X ∪ Y) ∪ Z = X ∪ (Y ∪ Z)에서 ④ = {B ∪ (A ∪ A)} ∩ {Bᶜ ∪ (Aᶜ ∪ A)}이다.
이어서 Aᶜ ∪ A = U, Bᶜ ∪ U = U, A ∪ A = A이므로 {B ∪ A} ∩ U = B ∪ A = A ∪ B가 되어 증명이 끝난다.
공백 포함 402자