드모르간의 법칙

AcA^c(A의 여집합)는 전체집합에서 A에 속하지 않는 원소들의 모임이다. 괄호 밖의 c를 각 집합에 나눠 붙이면 ∪\cup(합집합)와 ∩\cap(교집합)가 서로 바뀐다. 'A 또는 B가 아니다'는 'A도 아니고 B도 아니다'와 같은 말이기 때문이다.

찰칵 개념 카드 · 찰칵 팀 검토 ·

색칠한 부분이 각각 (A∪B)ᶜ와 (A∩B)ᶜ이다.

공식

  • (A∪B)c=Ac∩Bc(A\cup B)^c=A^c\cap B^c
  • (A∩B)c=Ac∪Bc(A\cap B)^c=A^c\cup B^c

언제 쓰나요?

합집합이나 교집합 전체에 여집합 기호 c가 붙은 식을 간단히 하거나, 그 원소를 구할 때 쓴다.

예제로 보기

U={1,2,3,4,5}U=\{1,2,3,4,5\}, A={1,2}A=\{1,2\}, B={2,3}B=\{2,3\}이다. ① A∪B={1,2,3}A\cup B=\{1,2,3\}이므로 (A∪B)c={4,5}(A\cup B)^c=\{4,5\}이다. ② Ac={3,4,5}A^c=\{3,4,5\}, Bc={1,4,5}B^c=\{1,4,5\}이므로 Ac∩Bc={4,5}A^c\cap B^c=\{4,5\}이다. ③ 두 결과가 {4,5}\{4,5\}로 같다.

자주 하는 실수

c를 괄호 안으로 넣으면서 기호를 그대로 두어 (A∪B)c=Ac∪Bc(A\cup B)^c=A^c\cup B^c로 쓰는 실수가 많다. 괄호를 풀 때는 ∪\cup와 ∩\cap를 꼭 반대로 바꾼다.

함께 보면 좋은 개념

수학 개념 181개 모두 보기