Complement of a Set: Concepts, Formulas and Examples

The complement of a set A, written A' (read "A complement" or "A prime"), is the set of all elements of the universal set U that are NOT in A. If U = {1, 2, 3, 4, 5} and A = {2, 4}, then A' = {1, 3, 5}.

It matters because "everything except this" is one of the most common ideas in mathematics and computing. Probability questions about "at least one" are often solved fastest through the complement, and database searches constantly use "NOT" conditions.

Key Concepts

• Complement A': {x in U such that x is not in A}. It is always defined relative to a fixed U.
• Double complement: taking the complement twice returns the original set: (A')' = A.
• Partition: A and A' split U into two non-overlapping parts that together rebuild U.
• De Morgan's laws: the complement of a union is the intersection of complements, and the complement of an intersection is the union of complements.

Formulas

• A union A' = U and A intersect A' = empty set: a set and its complement cover everything with no overlap.
• (A union B)' = A' intersect B' and (A intersect B)' = A' union B' (De Morgan's laws). They let you push a complement inside brackets by flipping union to intersection and vice versa.
• U' = empty set and (empty set)' = U.
• Assumption: every formula needs the same fixed universal set U throughout the problem.

Worked Example

Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12} and A = {3, 6, 9, 12}, the multiples of 3. Find A' and verify the basic identities.

1. Cross out 3, 6, 9, 12 from U. What remains is A' = {1, 2, 4, 5, 7, 8, 10, 11}.
2. Check A union A': combining both lists gives all 12 numbers of U. Correct.
3. Check A intersect A': no number appears in both lists, so the intersection is empty. Correct.
4. Check (A')': complementing {1, 2, 4, 5, 7, 8, 10, 11} within U returns {3, 6, 9, 12} = A. Correct.

Common Misconceptions

• "The complement is the same whatever U is." Changing U changes the complement completely; always note which U the problem uses.
• "A' means the negative or opposite of A." For number sets, the complement of {2, 4} inside {1, 2, 3, 4, 5} is {1, 3, 5}, not {-2, -4}.
• "A and A' can share elements." They cannot: by definition nothing is both in A and outside A, so their intersection is always empty.

Real-World Applications

• Probability: P(at least one success) = 1 minus P(no success) uses the complement of the event.
• Databases: a NOT condition, such as "customers NOT from Delhi", is a complement query.
• Search engines: minus-terms like "apple minus fruit" return the complement of the excluded set.

The complement A' is everything in U outside A, and together A and A' rebuild U exactly. Learn De Morgan's laws for flipping complements across unions and intersections, and many "NOT" problems become one-line answers.