- Practice
- About 16 min
- 5 practice questions
Ordered pairs and the cartesian product of sets
Write the cartesian product A × B of two sets, use n(A × B) = n(A) × n(B), find the sets from a given product, and check the distributive properties of the cartesian product over union and intersection.
If something looks wrong, please tell us.
By the end of this lesson you can
- Explain why (a, b) and (b, a) are different ordered pairs and use equal ordered pairs to find unknowns.
- List A × B and B × A for two finite sets and count their elements.
- Recover A and B when A × B is given, and verify A × (B ∪ C) = (A × B) ∪ (A × C) and A × (B ∩ C) = (A × B) ∩ (A × C).
In Class IX you combined sets by union, intersection and complement. Chapter 1 of the Tamil Nadu textbook builds a new set from two given sets, the cartesian product, and uses it to define relations and functions. Almost every later chapter (coordinate geometry, graphs, trigonometry) quietly uses these ideas, so it pays to be exact here.
Ordered pairs
A cinema ticket that says (3, 12) means row 3, seat 12. The ticket (12, 3) sends you to row 12, seat 3, a different seat. A pair of objects written in a fixed order, where the first place and the second place have different meanings, is an ordered pair. In (a, b), a is the first coordinate and b is the second coordinate.
Two ordered pairs are equal only when their first coordinates are equal and their second coordinates are equal: (a, b) = (c, d) means a = c and b = d. So in general (a, b) ≠ (b, a); they are equal only when a = b.
Worked example 1: equal ordered pairs
If (x + 3, 2y − 1) = (7, 5), find x and y. Working: equate first coordinates: x + 3 = 7, so x = 4. Equate second coordinates: 2y − 1 = 5, so 2y = 6 and y = 3. x = 4, y = 3. Check: (4 + 3, 2 × 3 − 1) = (7, 5).
The cartesian product A × B
If A and B are non-empty sets, the cartesian product A × B (read 'A cross B') is the set of all ordered pairs whose first coordinate comes from A and whose second coordinate comes from B: A × B = {(a, b) | a ∈ A, b ∈ B}. It is also called the cross product. If either set is empty there is nothing to pair, so A × ∅ = ∅.
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.
Worked example 2: A × B and B × A
Let A = {2, 4, 6} and B = {x, y}. Working: pair each element of A with each element of B. A × B = {(2, x), (2, y), (4, x), (4, y), (6, x), (6, y)}. Now put B first: B × A = {(x, 2), (x, 4), (x, 6), (y, 2), (y, 4), (y, 6)}. Both have 6 elements and 3 × 2 = 6, so n(A × B) = n(B × A) = n(A) × n(B). But (2, x) ∈ A × B while (2, x) ∉ B × A, so A × B ≠ B × A.
Building A × B step by step
- Take the first element of A Write it as the first coordinate.
- Pair it with every element of B One ordered pair for each element of B.
- Move to the next element of A Repeat the pairing.
- Stop after the last element of A Count: n(A) × n(B) pairs in all.
Worked example 3: finding A and B from A × B
If A × B = {(1, p), (1, q), (5, p), (5, q)}, find A and B. Working: A is the set of all first coordinates: 1 and 5, so A = {1, 5}. B is the set of all second coordinates: p and q, so B = {p, q}. Check: n(A) × n(B) = 2 × 2 = 4, the number of pairs given.
Distributive properties
For any three sets A, B and C the cartesian product distributes over union and over intersection: A × (B ∪ C) = (A × B) ∪ (A × C) and A × (B ∩ C) = (A × B) ∩ (A × C). The textbook asks you to verify such statements by listing both sides.
Worked example 4: verifying both properties
Let A = {1, 2}, B = {3, 4} and C = {4, 5}. Working for union: B ∪ C = {3, 4, 5}, so A × (B ∪ C) = {(1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5)}. Separately, A × B = {(1, 3), (1, 4), (2, 3), (2, 4)} and A × C = {(1, 4), (1, 5), (2, 4), (2, 5)}; their union, writing (1, 4) and (2, 4) only once, is the same six pairs. Working for intersection: B ∩ C = {4}, so A × (B ∩ C) = {(1, 4), (2, 4)}. The pairs common to A × B and A × C are also (1, 4) and (2, 4). Both properties are verified.
Pictures of cartesian products
When A and B are sets of real numbers, each pair (a, b) is a point of the plane. For A = B = {0, 1}, A × B gives the four corners (0, 0), (0, 1), (1, 0), (1, 1) of a square. If A is the interval [1, 4] and B is the interval [0, 2], A × B is a whole filled rectangle. In fact ℝ × ℝ is the entire cartesian plane. For three sets, A × B × C = {(a, b, c) | a ∈ A, b ∈ B, c ∈ C} is a set of ordered triplets; with A = B = C = {0, 1} it gives the 2 × 2 × 2 = 8 corners of a cube.
| Sets | Product | Number of elements | Picture |
|---|---|---|---|
| A = B = {0, 1} | A × B | 2 × 2 = 4 | corners of a square |
| A = B = C = {0, 1} | A × B × C | 2 × 2 × 2 = 8 | corners of a cube |
| A = [1, 4], B = [0, 2] | A × B | infinitely many | a filled rectangle |
| ℝ and ℝ | ℝ × ℝ | infinitely many | the 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.
Check your understanding
-
1. If n(A × B) = 24 and n(A) = 6, what is n(B)?
- 3
- 4
- 6
- 18
Show answer
Answer: B. n(A × B) = n(A) × n(B), so 24 = 6 × n(B) and n(B) = 24 ÷ 6 = 4.
-
2. Let A = {a, b} and B = {1, 2, 3}. Which ordered pair is NOT an element of A × B?
- (a, 1)
- (b, 3)
- (1, a)
- (a, 2)
Show answer
Answer: C. Every pair in A × B has its first coordinate from A and its second from B. In (1, a) the first coordinate 1 is not in A, so (1, a) belongs to B × A, not A × B.
-
3. If A × B = {(2, 5), (2, 7), (3, 5), (3, 7)}, what is B?
- {2, 3}
- {2, 5}
- {2, 3, 5, 7}
- {5, 7}
Show answer
Answer: D. B is the set of second coordinates of the pairs: 5, 7, 5, 7, which gives B = {5, 7}. The first coordinates give A = {2, 3}.
-
4. If (a − 1, b + 2) = (4, 0), what is (a, b)?
- (5, −2)
- (3, 2)
- (5, 2)
- (4, −2)
Show answer
Answer: A. Equal ordered pairs have equal coordinates: a − 1 = 4 gives a = 5, and b + 2 = 0 gives b = −2. So (a, b) = (5, −2).
-
5. Let A = {1, 2}, B = {2, 3} and C = {3, 4}. How many elements does A × (B ∩ C) have?
- 4
- 8
- 2
- 6
Show answer
Answer: C. B ∩ C = {3}, which has 1 element. So n(A × (B ∩ C)) = n(A) × 1 = 2 × 1 = 2. The pairs are (1, 3) and (2, 3).
Sign in to keep track of the lessons you finish.