Set Notation & Venn Diagrams

Set Notation & Venn Diagrams

Spec E1.2 · Cambridge IGCSE Maths: Revision notes

Studying this course? Keep your progress in one place.

Key facts

  • A set is a collection of elements, written in curly brackets: A={2,4,6,8}A = \{2, 4, 6, 8\}.
  • A∪BA \cup B is the union (in A or B or both); A∩BA \cap B is the intersection (in both).
  • A′A' is the complement of A; E\mathcal{E} is the universal set; n(A)n(A) counts the elements of A.
  • In a Venn diagram, fill in the overlap first, then work outwards.
  • n(A∪B)=n(A)+n(B)−n(A∩B)n(A \cup B) = n(A) + n(B) - n(A \cap B).

Writing sets

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

A set is a collection of objects called elements, usually named with a capital letter. Sets can be listed or defined by a rule: {x:x is a natural number}\{x : x \text{ is a natural number}\} means "all xx such that xx is a natural number". {x:a≤x≤b}\{x : a \leq x \leq b\} describes all values from aa to bb inclusive.

A246835
A = {2, 4, 6, 8}. The elements 2, 4, 6 and 8 are inside the set; 3 and 5 are not in A.
  • ListA={2,4,6,8}A = \{2, 4, 6, 8\}
  • RuleA={x:x is a natural number}A = \{x : x \text{ is a natural number}\}
  • IntervalC={x:a≤x≤b}C = \{x : a \leq x \leq b\}

How is "the set of all x such that x is even" written?

Set symbols

Learn the symbols exactly: exam questions use them without explanation.

Each symbol has a precise meaning. The universal set E\mathcal{E} is everything under consideration. The complement A′A' is everything not in A.

AB1234567ε
A = {1, 2, 3, 4}, B = {3, 4, 5, 6}, ε = {1 to 7}: A ∩ B = {3, 4}, A ∪ B = {1 to 6}, A′ = {5, 6, 7}.

Symbol

  • n(A)n(A)
  • A′A'
  • E\mathcal{E}
  • A∪BA \cup B
  • A∩BA \cap B

Meaning

  • Number of elements in A
  • Complement: everything not in A
  • Universal set
  • Union: in A or B (or both)
  • Intersection: in both A and B

Symbol

  • ∅\emptyset
  • A⊆BA \subseteq B
  • x∈Ax \in A
  • x∉Ax \notin A

Meaning

  • Empty set: no elements
  • A is a subset of B
  • x is an element of A
  • x is not an element of A

What does A∩BA \cap B mean?

Venn diagrams

A Venn diagram shows sets as overlapping circles inside a rectangle that represents the universal set.

The rectangle is E\mathcal{E}. Two overlapping circles make four regions: A only, both, B only and neither. Extended tier questions may use three overlapping circles; Core uses at most two.

A onlyA and BB onlyABNeither
The four regions of a two-set Venn diagram. The rectangle is the universal set.

Which region is A∩BA \cap B?

Solving problems

Count the regions, and use the union formula so the overlap is not counted twice.

Do not add n(A)n(A) and n(B)n(B) directly to find the union when the sets overlap: that counts the intersection twice.

1087FS5
30 students: 18 study French (F), 15 study Spanish (S) and 8 study both
  • Unionn(A∪B)=n(A)+n(B)−n(A∩B)n(A \cup B) = n(A) + n(B) - n(A \cap B)

Worked example

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

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

Try an exam question

In a class of 40 students, 25 play football (F), 18 play tennis (T) and 7 play both. Find (a) n(F∪T)n(F \cup T) and (b) the number who play neither sport.

[3 marks]

That's the notes covered.

Carry on to the next subtopic.

Try a question

Find n(A∩B)n(A \cap B).

1 mark, marked against the mark scheme

Revision notes