De Morgan's laws

AcA^c (the complement of A) is everything in the universal set that is not in A. When you push the c outside the parentheses onto each set, ∪\cup (union) and ∩\cap (intersection) swap. That is because "not (A or B)" means the same thing as "not A and not B."

Chalcack concept card · Reviewed by the Chalcack team ·

The shaded regions are (A∪B)ᶜ on the left and (A∩B)ᶜ on the right.

Formulas

  • (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

When to use it

Use it when a complement sign c sits on a whole union or intersection and you need to simplify it or list its elements.

Worked example

Let U={1,2,3,4,5}U=\{1,2,3,4,5\}, A={1,2}A=\{1,2\}, and B={2,3}B=\{2,3\}. First, A∪B={1,2,3}A\cup B=\{1,2,3\}, so (A∪B)c={4,5}(A\cup B)^c=\{4,5\}. Next, Ac={3,4,5}A^c=\{3,4,5\} and Bc={1,4,5}B^c=\{1,4,5\}, so Ac∩Bc={4,5}A^c\cap B^c=\{4,5\}. Both sides give the same answer, {4,5}\{4,5\}.

Common mistake

A common mistake is moving the c inside but keeping the same symbol, writing (A∪B)c=Ac∪Bc(A\cup B)^c=A^c\cup B^c. When you distribute the complement, always flip ∪\cup and ∩\cap.

Related concepts

All 181 math concepts