Real problems often mix complement, intersection and union. This subtopic covers the complement $A'$, combined operations, and the addition rule for counting.
Complement
Given a universal set $\xi$, the complement of $A$, written $A'$, is the set of all elements in $\xi$ that are not in $A$.
Example
If $\xi=\{1,2,3,4,5,6\}$ and $A=\{2,4,6\}$, then $A' = \{1,3,5\}$, and $n(A') = n(\xi) - n(A) = 6-3 = 3$.
Combined operations
Work from the inside of the brackets outward, just like in arithmetic. Useful identities include De Morgan's laws:
Key formula
$(A\cup B)' = A' \cap B', \qquad (A\cap B)' = A' \cup B'$
Counting
The addition rule links the sizes of two sets:
Key formula
$n(A\cup B) = n(A) + n(B) - n(A\cap B)$
The number of elements in neither set is $n(\xi) - n(A\cup B)$.
Remember
Evaluate brackets first, then complement. To count "neither", subtract the union from the universal set.