Revision notes

Sets and Relations: Foundation

The key points, rules to remember, tables and diagrams from all 9 lessons, on one page for quick revision. To keep a copy, use your browser's Print and choose "Save as PDF".

Lesson 1

What a set is and how to write one

The basic types of sets
TypeMeaningExample
Empty set ∅ or { }Has no element at all{x : x ∈ N, x < 1}
Singleton setHas exactly one element{0}
Finite setIts elements can be counted to an end{x : x is a day of the week}
Infinite setIts elements never endN, or the set of even natural numbers
Equal setsExactly the same elements{1, 2, 3} and {3, 2, 1}
Equivalent setsSame number of elements{a, b, c} and {1, 2, 3}

A set is decided by its elements only: order and repetition do not change it. {0} has one element; ∅ has none.

— Rule to remember

A set needs a clear membership rule. Roster form lists elements without repeats and in any order; set-builder form states the rule. Always check where the variable comes from (N, Z or R) before listing. Empty, singleton, finite and infinite describe a single set; equal and equivalent compare two sets.

Read the full lesson

Lesson 2

Subsets, power sets and the universal set

A set with n elements has 2^n subsets, counting both ∅ and the set itself. Remove the set itself for proper subsets (2^n − 1); remove ∅ as well for non-empty proper subsets (2^n − 2).

— Rule to remember

A ⊆ B means every element of A is in B; ∅ and A itself are always subsets of A. Use ∈ for an element and ⊆ for a set. Each element has two choices, in or out, which gives 2^n subsets. Read every subset question for what it includes: all subsets, proper subsets or non-empty proper subsets give three different answers.

Read the full lesson

Lesson 3

Union, intersection, difference and complement

The four set operations
OperationSymbolIn words
UnionA ∪ Bin A or B or both
IntersectionA ∩ Bin both A and B
DifferenceA − Bin A but not in B
ComplementA'in U but not in A

Complement swaps the operation: (A ∪ B)' = A' ∩ B' and (A ∩ B)' = A' ∪ B'. A difference is an intersection with a complement: A − B = A ∩ B'.

— Rule to remember

Union collects, intersection keeps what is shared, difference removes, and complement takes everything outside within U. Disjoint sets have an empty intersection. A − B is not the same as B − A. When unsure of an identity, test it on small sets and shade a Venn diagram; both take less than a minute and catch most mistakes.

Read the full lesson

Lesson 4

Counting with Venn diagrams

n(A ∪ B) = n(A) + n(B) − n(A ∩ B). If A and B are disjoint, n(A ∪ B) = n(A) + n(B).

— Rule to remember

n(A ∪ B ∪ C) = n(A) + n(B) + n(C) − n(A ∩ B) − n(B ∩ C) − n(A ∩ C) + n(A ∩ B ∩ C).

— Rule to remember

Add the sets, subtract what was counted twice and, for three sets, add back the centre. 'Neither' or 'none' is the total minus the union. 'Only' means one region of the diagram, found by subtracting the overlaps. For three sets, fill the Venn diagram from the centre outwards, and check that all the regions add up to the given total.

Read the full lesson

Lesson 5

Cartesian products and relations

n(A × B) = n(A) × n(B). With n(A) = p and n(B) = q there are 2^(pq) relations from A to B. Range ⊆ codomain.

— Rule to remember

Order matters in a pair, so A × B and B × A differ. A relation is a subset of A × B; its domain and range are read off the pairs that actually occur. Reflexive needs every (a, a), symmetric needs every reverse pair, and transitive needs every chain to close. All three together make an equivalence relation.

Read the full lesson

Lesson 6

Number sets and intervals: N, W, Z, Q, R and operations on intervals

SymbolNameElements
Nnatural numbers1, 2, 3, ...
Wwhole numbers0, 1, 2, 3, ...
Zintegers..., −2, −1, 0, 1, 2, ...
Qrational numbersp/q with p, q integers and q ≠ 0
Rreal numbersall points of the number line

On the number line: union = covered by either, intersection = covered by both, A − B = in A and not in B. A closed end [ or ] is in the set; an open end ( or ) is not. A complement turns closed ends into open ends and the other way round.

Key takeaways: N ⊂ W ⊂ Z ⊂ Q ⊂ R, with irrationals as the real numbers that are not rational. Use the number line for interval operations, decide each end point on its own, and check which universal set x comes from.

Read the full lesson

Lesson 7

Three-set Venn diagrams: naming and shading the regions

Region in wordsSymbols
only AA ∩ B′ ∩ C′, or A − (B ∪ C)
A and B, not C(A ∩ B) − C
all threeA ∩ B ∩ C
exactly two setsthe three regions such as (A ∩ B) − C, added together
in none of the sets(A ∪ B ∪ C)′

A ∩ B contains the centre and the 'A and B only' region. 'Only A' = A − (B ∪ C). 'None' = (A ∪ B ∪ C)′. The eight regions are disjoint and together make U.

Key takeaways: a three-set diagram has eight disjoint regions. A ∩ B includes the centre, so 'A and B only' needs '− C'. Compute compound expressions from the inside out, one operation at a time.

Read the full lesson

Lesson 8

Showing a relation: arrow diagrams, tables and the inverse relation

a \ b2468
1✓
2✓
3✓

R⁻¹ = {(b, a) : (a, b) ∈ R}. Domain of R⁻¹ = range of R; range of R⁻¹ = domain of R; n(R⁻¹) = n(R). A relation R on one set is symmetric exactly when R⁻¹ = R.

Key takeaways: a relation can be shown as a list, an arrow diagram or a table. To count the pairs of a rule, go through each first element in turn. The inverse reverses every pair and swaps domain and range.

Read the full lesson

Lesson 9

From relations to functions: the function test, domain and range

A relation from A to B is a function when every element of A has exactly one image. Domain = A. Range = the set of images, a subset of the codomain. Different inputs may have the same image.

Key takeaways: a function gives every input exactly one output. Domain is the inputs, range is the outputs actually used, and the codomain is the set where outputs are allowed to lie. The number of functions from a p-element set to a q-element set is q^p.

Read the full lesson

Privacy · Terms · Refunds · Delivery