0580

Set Notation and Venn Diagrams

Number

Symbols required by the specification

SymbolMeaning
n(A)The number of elements in A
is an element of
is not an element of
AThe complement of A: everything in ℰ that is not in A
The empty set, containing no elements
The universal set
ABA is a subset of B
ABA is not a subset of B
ABThe union of A and B
ABThe intersection of A and B
  • Union collects everything appearing in either set, or in both, and each element is written once
  • Intersection keeps only what appears in both sets
  • A subset relationship holds when every element of the first set also lies in the second
  • The complement is found by taking the universal set and removing the named set
Worked example

Reading set notation

ℰ = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, P = {2, 3, 5, 7} and Q = {1, 3, 5, 7, 9}. Write down n(P), PQ, PQ and P′.

Solution:

  • n(P) counts the elements of P, so n(P) = 4
  • PQ keeps only what is in both: {3, 5, 7}
  • PQ collects everything in either, listing each once: {1, 2, 3, 5, 7, 9}
  • P′ removes P from the universal set: {1, 4, 6, 8, 9, 10}