Set Notation & Venn Diagrams

Set Notation & Venn Diagrams

Spec 1.5 · Edexcel IGCSE Maths: Revision notes

Studying this course? Keep your progress in one place.

Key facts

  • A set is a collection of elements; x∈Ax\in A means xx is an element of AA, and n(A)n(A) is how many elements it has.
  • E\mathscr{E} is the universal set; ∅\varnothing is the empty set with n(∅)=0n(\varnothing)=0.
  • A⊆BA\subseteq B means AA is a subset of BB; A⊂BA\subset B is a proper subset.
  • A∪BA\cup B is everything in AA or BB; A∩BA\cap B is only the overlap; A′A' is everything not in AA.
  • n(A∪B)=n(A)+n(B)−n(A∩B)n(A\cup B)=n(A)+n(B)-n(A\cap B).
  • In worded problems, fill in the intersection first, then work outwards by subtraction.

Writing sets

A set is a well-defined collection of elements, listed in curly brackets.

Sets are named with capital letters. Elements go in curly brackets: A={1,2,3,4}A=\{1,2,3,4\}.

  • x∈Ax \in A: xx is an element of AA
  • x∉Ax \notin A: xx is not an element of AA
  • n(A)n(A): the number of elements in AA

If A={2,4,6,8}A=\{2,4,6,8\} then n(A)=4n(A)=4, 4∈A4\in A and 5∉A5\notin A. Likewise B={primes less than 10}={2,3,5,7}B=\{\text{primes less than }10\}=\{2,3,5,7\} has n(B)=4n(B)=4.

2468A9 (not in A)R1R2R3R4
A = {2, 4, 6, 8}: the elements of set A listed inside curly brackets are drawn inside the circle

Meaning

∈\in:
is an element of
∉\notin:
is not an element of
n(A)n(A):
number of elements

Example for A = {2, 4, 6, 8}

∈\in:
4∈A4\in A
∉\notin:
5∉A5\notin A
n(A)n(A):
n(A)=4n(A)=4

B={2,3,5,7}B = \{2, 3, 5, 7\}. Which statement is true?

Universal set and subsets

The universal set holds everything being considered; a subset sits entirely inside another set.

The universal set E\mathscr{E} (or UU) contains all the elements being considered. The empty set ∅\varnothing or {}\{\} has no elements.

A⊆BA\subseteq B means every element of AA is also in BB. A⊂BA\subset B is a proper subset: A⊆BA\subseteq B but A≠BA\neq B.

BAℰR1R2R3R4
B is a subset of A (B ⊂ A), and both sit inside the universal set ℰ

Symbol

  • A⊆BA \subseteq B
  • A⊂BA \subset B
  • A⊄BA \not\subset B

Meaning

  • Subset (could equal B)
  • Proper subset (not equal to B)
  • Not a subset of B

A={1,2,3}A = \{1, 2, 3\}. Which statement is correct?

Union, intersection, complement

Union combines sets, intersection keeps only the overlap, and complement is everything left out.

Union A∪BA\cup B: in AA or BB (or both). Intersection A∩BA\cap B: in both AA and BB. Complement A′A': in E\mathscr{E} but not in AA.

The counting rule avoids double-counting the overlap:

n(A∪B)=n(A)+n(B)−n(A∩B)n(A \cup B) = n(A) + n(B) - n(A \cap B)

1234567ABR1R2R3R4
ℰ = {1, …, 7}, A = {1, 2, 3, 4}, B = {3, 4, 5, 6}. A ∪ B = {1, 2, 3, 4, 5, 6}, A ∩ B = {3, 4}, and the complement of A ∪ B is {7}

Union

Symbol:
A∪BA\cup B
Meaning:
Everything in A or B (or both)

Intersection

Symbol:
A∩BA\cap B
Meaning:
Only elements in both

Complement

Symbol:
A′A'
Meaning:
Everything in the universal set not in A

Worked example

E={1,2,…,10}\mathscr{E} = \{1,2,\dots,10\}, A={2,4,6,8,10}A = \{2,4,6,8,10\}, B={3,6,9}B = \{3,6,9\}. Find A∪BA \cup B, A∩BA \cap B and A′A'.

n(A)=12n(A)=12, n(B)=9n(B)=9 and n(A∩B)=4n(A \cap B)=4. Find n(A∪B)n(A \cup B).

Venn diagrams

Overlapping circles inside a rectangle show how sets share elements.

A Venn diagram has a rectangle for E\mathscr{E} and a circle for each set. The overlap is A∩BA\cap B; outside the circles is (A∪B)′(A\cup B)', the elements in neither set.

Reading this diagram: n(A)=5+3=8n(A)=5+3=8, n(B)=3+4=7n(B)=3+4=7, n(A∩B)=3n(A\cap B)=3, n(A∪B)=12n(A\cup B)=12 and n(E)=14n(\mathscr{E})=14.

A only: 5Both: 3B only: 4Neither: 2
Left circle A, right circle B, rectangle E

Using the diagram, what is n(A∪B)′n(A \cup B)'?

Worded problems

Start with the overlap and work outwards by subtraction.

Define each set, fill in the intersection first, then subtract to get the "only" regions. Subtract everything placed from n(E)n(\mathscr{E}) for the region outside, and check the regions sum to n(E)n(\mathscr{E}).

F only: 10Both: 8S only: 7Neither: 5
F = French (left), S = Spanish (right), E = class of 30

Worked example

In a class of 30, 18 study French (FF), 15 study Spanish (SS) and 8 study both. How many study neither?

In a group of 40, 25 play football, 20 play tennis and 10 play both. How many play neither?

Try an exam question

E={1,2,3,…,12}\mathscr{E}=\{1,2,3,\dots,12\}, A={even numbers}A=\{\text{even numbers}\} and B={3,6,9,12}B=\{3,6,9,12\}. (a) List A∩BA\cap B. (b) Find n(A∪B)n(A\cup B). (c) List A′A'.

[4 marks]

That's the notes covered.

Carry on to the next subtopic.

Try a question

The universal set is E={1,2,3,4,5,6,7,8,9,10}\mathcal{E} = \{1,2,3,4,5,6,7,8,9,10\}, A={2,4,6,8,10}A = \{2,4,6,8,10\} and B={3,6,9}B = \{3,6,9\}. Find A∩BA \cap B.

1 mark, marked against the mark scheme

Revision notes