Revision notes

Chapter 1 Relations and Functions: Foundation

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

Lesson 1

Ordered pairs and the cartesian product of sets

A × B = {(a, b) | a ∈ A, b ∈ B}. If n(A) = p and n(B) = q, then n(A × B) = n(B × A) = p × q. In general A × B ≠ B × A.

— Cartesian product

Building A × B step by step

  1. Take the first element of A Write it as the first coordinate.
  2. Pair it with every element of B One ordered pair for each element of B.
  3. Move to the next element of A Repeat the pairing.
  4. Stop after the last element of A Count: n(A) × n(B) pairs in all.
Going through A in order, and B in order inside it, makes sure no pair is missed or repeated.
Cartesian products seen as pictures
SetsProductNumber of elementsPicture
A = B = {0, 1}A × B2 × 2 = 4corners of a square
A = B = C = {0, 1}A × B × C2 × 2 × 2 = 8corners of a cube
A = [1, 4], B = [0, 2]A × Binfinitely manya filled rectangle
ℝ and ℝℝ × ℝinfinitely manythe whole plane

Key takeaways: an ordered pair has a fixed order, and (a, b) = (c, d) only when a = c and b = d. A × B holds every pair with first coordinate from A and second from B, so n(A × B) = n(A) × n(B), while A × B ≠ B × A in general. The first coordinates of A × B give A and the second coordinates give B. The cartesian product distributes over union and intersection.

Read the full lesson

Lesson 2

Relations: domain, co-domain and range

R ⊆ A × B. Domain of R ⊆ A, co-domain of R = B, range of R ⊆ B.

— Relation

Ways to show a relation

  • Roster form
    • List the ordered pairs inside { }
    • Example: {(4, 1), (5, 2), (6, 3)}
  • Set-builder form
    • State the rule the pairs obey
    • Example: {(x, y) | y = x − 3, x ∈ A, y ∈ B}
  • Arrow diagram
    • Two ovals for A and B
    • An arrow from x to y for each pair
  • Graph
    • Plot each pair (x, y) as a point
    • Useful when A and B are sets of numbers
The number of relations grows very fast
n(A)n(B)n(A × B)Number of relations 2ᵐⁿ
1222² = 4
2242⁴ = 16
2362⁶ = 64
3392⁹ = 512

Key takeaways: a relation from A to B is any subset of A × B, usually picked out by a rule. Its domain is the set of first coordinates used, its range the set of second coordinates used, and its co-domain is all of B. A relation can be shown in roster form, set-builder form, an arrow diagram or a graph. The empty set is the null relation, and there are 2ᵐⁿ relations in all when n(A) = m and n(B) = n.

Read the full lesson

Lesson 3

Functions and how to represent them

Relation or function?

  • Every relation
    • Any subset of X × Y
    • Some elements of X may have no partner
    • An element of X may have several partners
  • A function
    • A special relation
    • Every element of X has a partner
    • Each element of X has exactly one partner
    • Two elements of X may share a partner

If n(A) = m and n(B) = n, the number of functions from A to B is nᵐ (each of the m elements of A has n choices).

— Counting functions
Table form of f; the range is {1, 3, 5, 7}, a proper subset of B
x0123
f(x) = 2x + 11357

Applying the vertical line test

  1. Imagine vertical lines across the graph Slide a ruler held upright from left to right.
  2. Count meeting points on each line Look closely where the curve turns back.
  3. Any line meets it twice or more? Then one x has two outputs: not a function.
  4. Every line meets it at most once The curve is the graph of a function.

Key takeaways: a function sends every element of its domain to exactly one element of its co-domain; the range is the set of images. Substitute carefully, with brackets, to evaluate f. Remove values that make a denominator zero to find the domain. There are nᵐ functions from a set of m elements to a set of n elements. A curve is a function exactly when no vertical line cuts it twice.

Read the full lesson

Lesson 4

Types of functions: one-one, many-one, onto, into and bijection

The four types side by side

  • One-one
    • Distinct inputs, distinct outputs
    • f(a₁) = f(a₂) ⇒ a₁ = a₂
    • Needs n(A) ≤ n(B) for finite sets
  • Many-one
    • Two inputs share an output
    • Not one-one
  • Onto
    • Range = co-domain
    • Every element of B is hit
    • Needs n(A) ≥ n(B) for finite sets
  • Into
    • Range is a proper subset of B
    • Some element of B is missed
A bijection is one-one AND onto.
FunctionRuleWhat to remember
Constant functionf(x) = c for every x ∈ ARange has only one element, {c}
Identity function I_Af(x) = x on a set AEvery element is its own image; it is a bijection
Real valued functionf : A → B with f(x) ∈ ℝRange is a subset of ℝ

One-one: f(a₁) = f(a₂) ⇒ a₁ = a₂. Onto: range = co-domain. Bijection: one-one and onto. Vertical line test checks 'function'; horizontal line test checks 'one-one'.

— Types of functions

Key takeaways: test one-one by assuming f(a) = f(b) and showing a = b, or by finding two inputs with the same output (many-one). Test onto by checking whether every element of the co-domain is an image. A bijection is both. A constant function has a one-element range; the identity function maps each element to itself. For a piecewise function, find the interval first, then use that piece's rule.

Read the full lesson

Lesson 5

Composition of functions and graphs of standard functions

How (g∘f)(x) is formed

  1. Start with x in A The input.
  2. Apply f Get f(x) in B.
  3. Apply g to f(x) Get g(f(x)) in C.
  4. Result: (g∘f)(x) One combined function from A to C.
Work from the inside out: the function written next to x acts first.

(g∘f)(x) = g(f(x)). In general f∘g ≠ g∘f (not commutative), but (f∘g)∘h = f∘(g∘h) always (associative).

— Composition of functions
Recognising graphs
FunctionRuleShape of the graphOne-one?
Linearf(x) = mx + c, m ≠ 0A straight line (identity f(x) = x and additive inverse f(x) = −x are special cases)Yes
Modulus (absolute value)f(x) = |x|: x when x ≥ 0, −x when x < 0A V shape with its corner at the origin; range [0, ∞)No
Quadraticf(x) = ax² + bx + c, a ≠ 0A parabola: y = x² opens upward with range [0, ∞); y = −x² opens downward with range (−∞, 0]No
Cubicf(x) = ax³ + bx² + cx + d, a ≠ 0y = x³ rises from bottom left to top right, flattening at the originy = x³ is one-one
Reciprocalf(x) = 1/x on ℝ − {0}Two separate branches in the first and third quadrants, never touching the axesYes
Constantf(x) = cA horizontal line through (0, c)No

Key takeaways: (g∘f)(x) = g(f(x)); work from the inside out. Composition is not commutative but it is associative. To find an unknown constant, compose both ways, simplify and compare. Know the shapes: straight line (linear), V (modulus), parabola (quadratic), S-like curve (cubic), two branches (reciprocal), horizontal line (constant).

Read the full lesson

Privacy · Terms · Refunds · Delivery