• 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.

— Cartesian product

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

  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.

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.

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.

Check your understanding

  1. 1. If n(A × B) = 24 and n(A) = 6, what is n(B)?

    1. 3
    2. 4
    3. 6
    4. 18
    Show answer

    Answer: B. n(A × B) = n(A) × n(B), so 24 = 6 × n(B) and n(B) = 24 ÷ 6 = 4.

  2. 2. Let A = {a, b} and B = {1, 2, 3}. Which ordered pair is NOT an element of A × B?

    1. (a, 1)
    2. (b, 3)
    3. (1, a)
    4. (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. 3. If A × B = {(2, 5), (2, 7), (3, 5), (3, 7)}, what is B?

    1. {2, 3}
    2. {2, 5}
    3. {2, 3, 5, 7}
    4. {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. 4. If (a − 1, b + 2) = (4, 0), what is (a, b)?

    1. (5, −2)
    2. (3, 2)
    3. (5, 2)
    4. (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. 5. Let A = {1, 2}, B = {2, 3} and C = {3, 4}. How many elements does A × (B ∩ C) have?

    1. 4
    2. 8
    3. 2
    4. 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.

Next lesson → Relations: domain, co-domain and range

Privacy · Terms · Refunds · Delivery