Sets

Sets

Set notation: listing, union, intersection, complement

Listing Paper 1 + 2 7 min read

On this page
  1. In this note
  2. Formula bank
  3. Sets and their symbols
  4. Union, intersection and complement
  5. Ways they test it
  6. Mistakes to avoid
  7. Summary
  8. Practice
  9. Can I do this?
  10. Quiz

In this note

Syllabus 1.2: sets
  • 1.2Use set notation: \(n(A)\), \(\in\), \(\notin\), \(A'\), \(\varnothing\), \(\xi\), \(\subseteq\), \(A\cup B\), \(A\cap B\).
  • 1.2List a set described in words or in set-builder notation, e.g. \(\{x: 2\le x<6\}\).
  • 1.2Find unions, intersections and complements, and count their elements.

Next: shading Venn diagrams and Venn diagram problems.

Formula bank

UnionLearn it\(A\cup B\)in A OR B (or both).Use it when "∪".
IntersectionLearn it\(A\cap B\)in A AND B.Use it when "∩".
ComplementLearn it\(A'\)everything in ξ that is NOT in A.Use it when a dash after the letter.
Number of elementsLearn it\(n(A)\)a COUNT, not a list.Use it when "find n(…)".
Counting a unionLearn it\(n(A\cup B)=n(A)+n(B)-n(A\cap B)\)shared elements are counted once.Use it when counting either set.
SubsetLearn it\(C\subseteq A\)every element of C is in A.Use it when "is a subset of".

Sets and their symbols

A set is a collection of elements, each listed once, in any order. The universal set \(\xi\) is everything the question is about; every other set lives inside it.

SymbolMeaningExample (ξ = {1, …, 15}, A = {3, 6, 9, 12, 15})
\(n(A)\)number of elements\(n(A)=5\)
\(\in\) / \(\notin\)is / is not an element of\(9\in A\), \(4\notin A\)
\(A'\)not in A\(A'=\{1,2,4,5,7,8,10,11,13,14\}\)
\(\varnothing\)the empty set{ }
\(\{x: 2\le x<6\}\)all x with 2 ≤ x < 6\(\{2,3,4,5\}\) (integers)

Try it yourself

1
\(C=\{x: 2\le x<6\}\), x an integer. List C.
Show answer

Answer \(\{2,3,4,5\}\)

2
Integers in \(\{x: -1<x\le3\}\)?
Show answer

Answer \(\{0,1,2,3\}\)

3
ξ = {1, …, 15}, A = {multiples of 3}. Find \(n(A')\).
Show answer

Answer 10

Union, intersection and complement

General methodHow to answer any set-listing question

  1. List every set from ξ first (leave out anything not in ξ).
  2. ∩ (AND): elements in BOTH lists. ∪ (OR): elements in EITHER, each once. ′ (NOT): ξ minus the set.
  3. Combinations like \(A\cap B'\): in A AND not in B.
  4. n( ) asks for a number: count the list.

Example ξ = {1, …, 15}, A = {multiples of 3}, B = {factors of 30}. Find \(A\cap B\) and \(n(A\cup B)\).

List both from ξ, then compare.

  1. \(A=\{3,6,9,12,15\}\), \(B=\{1,2,3,5,6,10,15\}\) (30 is not in ξ)
  2. \(A\cap B=\{3,6,15\}\)
  3. \(A\cup B=\{1,2,3,5,6,9,10,12,15\}\)

Answer \(\{3,6,15\}\); 9

Venn diagram of A and BξAB9, 123, 6, 151, 2, 5, 104, 7, 8 ...
The same sets: \(A\cap B\) is the overlap; \((A\cup B)'\) is outside both circles.

Try it yourself

1
Same sets: list \((A\cup B)'\).
Show answer

Answer \(\{4,7,8,11,13,14\}\)

2
Same sets: list \(A\cap B'\).
Show answer

Answer \(\{9,12\}\)

Ways they test it

Type 1 List the elements

"List the elements of \(P\cap Q\)." (1 mark)

Spot it "list".

  1. List each set from ξ.
  2. Apply ∩ / ∪ / ′.

Type 2 Count

"Find \(n(A\cup B)\)." (1 mark)

Spot it "n(…)".

  1. List, then count (shared ones once).

Type 3 A possible element

"\(y\in E\cap M\). Write down a possible value of y."

Spot it "a possible value".

  1. Find one element in the set described.

For example ξ = {1, …, 20}, E even, M multiples of 5

  1. E ∩ M = {10, 20}

Answer 10

Type 4 Subsets and symbols

"Write down a subset of A with 2 elements." / "Is \(\{3,9\}\subseteq A\)?"

Spot it ⊆, ∈, ∉.

  1. Check every element.

Mistakes to avoid

  • ✗ Including elements outside ξ (30 in a set from 1 to 15)✓ only ξ's elementsξ is everything.
  • ✗ n(A ∪ B) = n(A) + n(B)✓ subtract the overlapShared elements count once.
  • ✗ A list given for n(…)✓ a numbern means how many.
  • ✗ Mixing up ∪ and ∩✓ ∪ = OR, ∩ = AND∪ is a cup holding everything.

Summary

  • List every set from ξ first.
  • ∪ = OR (either), ∩ = AND (both), ′ = NOT.
  • n( ) is a count; list each element once.
  • \(n(A\cup B)=n(A)+n(B)-n(A\cap B)\).

If you see …

  • "list"curly brackets with the elements.
  • "n(…)"a number.

Practice

Practice: easy, medium, hard

Easy

1
ξ = {1, …, 10}, A = {odd numbers}. n(A′)?
Show working
  1. A′ = {2, 4, 6, 8, 10}

Answer 5

2
A = {1, 2, 3}, B = {2, 3, 4}. List A ∪ B.
Show working
  1. each element once

Answer \(\{1,2,3,4\}\)

3
A = {1, 2, 3}, B = {2, 3, 4}. List A ∩ B.
Show working
  1. in both

Answer \(\{2,3\}\)

Medium

1
ξ = {2, …, 12}, P = {primes}, Q = {factors of 24}. List \(P\cap Q\).
Guide me

What is it asking? P ∩ Q

What do we know? P = {2, 3, 5, 7, 11}, Q = {2, 3, 4, 6, 8, 12}

Plan in both

Show working
  1. 2 and 3

Answer \(\{2,3\}\)

2
Same sets: n(P ∪ Q)?
Guide me

What is it asking? a count

What do we know? 5 + 6 − 2

Plan shared once

Show working
  1. \(5+6-2\)

Answer 9

3
Same sets: list (P ∪ Q)′.
Guide me

What is it asking? the complement

What do we know? ξ minus the union

Plan what is left

Show working
  1. 9 and 10 are in neither

Answer \(\{9,10\}\)

Hard

1
ξ = {1, …, 12}, F = {factors of 12}, O = {odd numbers}. n(F ∪ O)?
Guide me

What is it asking? a count

What do we know? F = {1,2,3,4,6,12}, O = {1,3,5,7,9,11}

Plan 6 + 6 − 2

Show working
  1. F ∩ O = {1, 3}
  2. \(6+6-2\)

Answer 10

PartAnswer / workingMarksGuidance
F and O listedM1
10A1
Total: 2 marks
2
ξ = {1, …, 20}, E = {even numbers}, M = {multiples of 5}. List \(E\cap M\).
Guide me

What is it asking? E ∩ M

What do we know? even AND a multiple of 5

Plan multiples of 10

Show working
  1. 10, 20

Answer \(\{10,20\}\)

PartAnswer / workingMarksGuidance
\(\{10,20\}\)B1
Total: 1 mark
3
ξ = {1, …, 15}, A = {multiples of 3}, B = {factors of 30}. List \(A\cap B'\).
Guide me

What is it asking? in A, not in B

What do we know? A = {3,6,9,12,15}

Plan remove those also in B

Show working
  1. 3, 6, 15 are in B

Answer \(\{9,12\}\)

PartAnswer / workingMarksGuidance
\(\{9,12\}\)B1
Total: 1 mark

Can I do this?

Anything unticked: revise that section first. All ticked: take the quiz.

Quiz

The multiple-choice and guided questions need JavaScript. The concept checks and exam practice below work without it.

Your progress on this note is saved when JavaScript is on.