Set Identities Explained with Worked Examples

Sets obey algebraic laws such as and .

Write 2x or 2*x to multiply, ^ for powers, and ; between simultaneous equations. You can also type factor, expand, derivative of, integrate … from a to b, limit … as x->0 or 15% of 80.

Try an example

Before you start

This page is easier if you are comfortable with:

What Set identities means

Test with , , in the universe . Then , and has 2 elements. On the other side, and , whose union is : 2 elements, the same set. For the complement law: , so with 2 elements, and .

These identities are the set-theoretic twins of the laws of logic: union corresponds to "or", intersection to "and", complement to "not", so the second identity is De Morgan's law. The size of a union follows inclusion–exclusion: here , and for three sets see inclusion–exclusion for three events.

Venn diagrams illustrate the identities (overlapping sets) and probability uses the same algebra for events (the probability of the complement, the union of two events). The identities are proved by showing that each side is a subset of the other, using implication.

What is it used for?

Set identities let us rewrite expressions with unions, intersections and complements.

How to use set identities

  1. Draw a Venn diagram or choose small example sets.
  2. Evaluate both sides of the identity.
  3. Compare as sets (or compare sizes).
  4. Prove in general by double inclusion.

Graph

Sizes of A ∩ (B ∪ C), (A∩B) ∪ (A∩C), (A ∪ B)ᶜ and Aᶜ ∩ BᶜA∩(B∪C): 2distributed: 2(A∪B)ᶜ: 2Aᶜ∩Bᶜ: 200.511.522.533.544.5500.511.522.53Sizes of A ∩ (B ∪ C), (A∩B) ∪ (A∩C), (A ∪ B)ᶜ and Aᶜ ∩ BᶜexpressionyGraph with x from 0 to 5 and y from 0 to 3. Shows bars (4); point A∩(B∪C): 2 at (1, 2); point distributed: 2 at (2, 2); point (A∪B)ᶜ: 2 at (3, 2); point Aᶜ∩Bᶜ: 2 at (4, 2).

Each pair of equal expressions gives the same set.

Worked examples

These examples are worked by hand, step by step, so you can compare your own working.

Example 1: distributive law

Find for the sets above.

Worked example
Answer
22
  1. B ∪ C
  2. A ∩ (B ∪ C)

Example 2: complement of a union

Find in .

Worked example
Answer
22
  1. A ∪ B
  2. Complement

Example 3: three sets

Find .

Worked example
Answer
55
  1. Union

Special cases

A few situations come up again and again. Knowing them saves time and helps you spot answers that cannot be right.

1..30, A = multiples of 2

|A| = 15

B multiples of 3: 10.

|A ∩ B|

multiples of 6

5.

|A ∪ B|

15 + 10 − 5

20.

|Aᶜ ∩ Bᶜ|

30 − 20

10.

Word problems

Key identities: A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C); (A ∪ B)ᶜ = Aᶜ ∩ Bᶜ; A \ B = A ∩ Bᶜ; |A ∪ B| = |A| + |B| − |A ∩ B|.

Sizes

In 1..30 count multiples of 2.

  1. ⌊30/2⌋
  2. Check: ✓15

Intersection

Count multiples of 6.

  1. ⌊30/6⌋
  2. Check: ✓5

Union Higher

Count multiples of 2 or 3.

  1. 15 + 10 − 5
  2. Check: ✓20

De Morgan Higher

Count numbers divisible by neither.

  1. 30 − 20
  2. Check: equals |Aᶜ ∩ Bᶜ| ✓10

Common mistakes

Distributing wrongly

A ∩ (B ∪ C) = (A ∩ B) ∪ C ✗

intersect both ✓

Distribute fully.

Overlap forgotten

15 + 10 ✗

subtract overlap ✓

Union.

Complement of union

Aᶜ ∪ Bᶜ ✗

Aᶜ ∩ Bᶜ ✓

De Morgan.

Set difference direction

B \ A ✗

A \ B = A ∩ Bᶜ ✓

Order matters.

Exam tips

  1. Distribute ∩ over ∪.
  2. De Morgan for complements.
  3. A \ B = A ∩ Bᶜ.
  4. Venn diagrams.
  5. Count with inclusion–exclusion.

Practice questions

Try each one on paper, then open the answer. Use the solver above to see the full working.

1. Multiples of 5 in 1..40 Foundation

8

2. Multiples of 4 or 6 in 1..24 Foundation

8

3. Neither 2 nor 3 in 1..30 Foundation

10

4. |A \ B| with |A| = 15, |A∩B| = 5 Higher

10

5. |A ∪ B| from 20 + 14 − 6 Higher

28

6. Multiples of 3 and 4 in 1..48 Higher

4

Practice generator

Unlimited fresh questions with instant marking. Choose a level, work it out on paper, then type your answer.

Solve: …

Key terms

Set identity
Equality valid for all sets.
Distributive law
∩ over ∪.
Complement (Aᶜ)
Outside A.
Set difference (A \ B)
In A, not B.
Cardinality
Number of elements.
Venn diagram
Region picture.

Frequently asked questions

What are the distributive laws for sets?

A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) and A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C).

What is A \ B?

A ∩ Bᶜ.

How do I prove an identity?

Show both inclusions or use a Venn diagram.

How do I count a union?

Add and subtract the overlap.

Which page covers De Morgan?

De Morgan’s laws.

Which page covers the power set?

cardinality of the power set.

More in Discrete maths and number theory and the formula sheets.