A relation is any rule that pairs elements of one set with elements of another set. Formally, if A and B are sets, the Cartesian product A × B is the set of all ordered pairs (a, b) with a in A and b in B, and a relation R from A to B is simply a subset of A × B. If (a, b) belongs to R we write a R b and say that a is related to b. The order inside a pair matters: (2, 5) is not the same as (5, 2).
Key terms
- Ordered pair
- a pair (a, b) where the order of the entries matters
- Cartesian product A × B
- the set of all ordered pairs with first entry in A and second in B
- Relation
- any subset of a Cartesian product
- Domain
- the set of first coordinates of a relation
- Range
- the set of second coordinates of a relation
- Inverse relation
- the relation obtained by swapping the entries of every pair
Key formulas
Summary
- A relation is a subset of a Cartesian product A × B.
- The domain is the set of first coordinates; the range is the set of second coordinates.
- Relations can be shown by lists, tables, arrow diagrams, graphs or rules.
- The inverse swaps every pair; its graph is a reflection in y = x.
In everyday life: A school register that pairs each student with the clubs they join (Mathematics club, Red Cross, Environment club) is a relation: one student may be paired with several clubs.
Check yourself
- If n(A) = 3 and n(B) = 4, how many elements does A × B have?
- Give the domain and range of {(0, 1), (2, 1), (3, 4)}.
- How do you decide which side of a boundary line to shade for y < x + 2?
Practice questions
1. If A = {1, 2, 3} and B = {a, b}, how many ordered pairs are in A × B?
- A. 5
- B. 6
- C. 8
- D. 9
Show answer
Answer: 6
n(A × B) = n(A) · n(B) = 3 × 2 = 6, because each of the 3 elements of A pairs with each of the 2 elements of B.
2. What is the range of R = {(1, 4), (2, 4), (3, 7)}?
- A. {1, 2, 3}
- B. {4, 7}
- C. {4, 4, 7}
- D. {1, 2, 3, 4, 7}
Show answer
Answer: {4, 7}
The range is the set of second coordinates actually used: 4 and 7. Repeated values are listed once in a set.
On WeLearn
The full lesson: reading notes, worked examples, class activities and the Unit 1 quiz
Study Relations on WeLearnTeach Relations with WeLearn
We will bring a demo to your school: a lesson on your interactive TV, a virtual lab and a classroom game, with your own teachers.
