[대학수학] 집합 연산의 기본 정리

[집합 연산의 기본 정리]

• 집합 연산의 분배 법칙
  • 두 가지의 이상의 연산이 동시에 이루어지는 경우, 연산의 법칙을 활용하여 식을 바꾸거나 간단하게 할 수 있음

집합 연산의 분배 법칙
- A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
- A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)

 

• 드모르간(De Morgan)의 법칙

드모르간의 법칙
- (A ∪ B)ᶜ = Aᶜ ∩ Bᶜ
- (A ∩ B)ᶜ = Aᶜ ∪ Bᶜ