# Cartesian product of sets

Cartesian product of sets A and B is denoted by A x B.**Set of all ordered pairs (a, b)of elements a∈ A, b ∈B then cartesian product A x B is {(a, b): a ∈A, b ∈ B}**

**Example –**Let A = {1, 2, 3} and B = {4, 5}. Find A x B and B x A and show that A x B ≠ B x A.

**Solution:**AxB = {(1, 4) (1, 5) (2, 4) (2, 5) (3, 4) (3, 5)} and B x A = {(4, 1) (4, 2) (4, 3) (5, 1) (5, 2) (5, 3)}

From the above, we can see that (1, 4) ∈ A x B but (1, 4) ∉ A x B. So, A x B ≠ B x A.

**Remarks:-**

1. A ≠ ∅ or B = ∅ Then, A x B = ∅

2. A ≠ ∅ and B ≠ ∅ then A x B ≠ ∅

3.If the set A has ‘m’ elements and the set B has ‘n’ elements, then A x B has mn elements.

4. If A≠ ∅ and B ≠ ∅ wither A or B is an infinite set, so is A x B

5. If A = B then A x B = A

^{2}

6. If A, B and C are three sets then (a, b, c) where a A∈, b∈B and c x c then A x B x C = {(a, b, c): a ∈A, b∈B c∈c}

**Examples on Cartesian product of sets**

1) Let A = {a,b,c} and B= {p,q}. Find the cartesian product of sets A and B.(i) A X B (ii) B X A (iii) A x A (iv) B X B **Solution :**

(i) A X B = { (a,p),(a,q)(b,p)(b,q),(c,p),(c,q)}

(ii)B X A = { (p,a),(p,b)(p,c)(q,a),(q,b),(q,c)}

(iii) A X A = { (a,a),(a,b)(a,c)(b,a),(b,b),(b,c),(c,a), (c,b),(c,c)}

(iv) B x B = { (p,p),(p,q)(q,p)(q,q)}

2) Let A = {1, 2, 3}, B = {3, 4} C = {4, 5, 6} Find A x (B ∩ C)

**Solution :**A = {1, 2, 3}

B = {3, 4}

C = {4, 5, 6}

So, B ∩ C = {4}

Now, A x (B ∩C) = {(1, 4) (2, 4) (3, 4)}

3) Find x and y if (x + 2, 4) = (5, 2x +y)

**Solution:**By definition of equal ordered x + 2 = 5

∴ x = 5 – 2

x = 3

2x + y = 4

2 (3) + y = 4

6 + y = 4

y = 4 – 6

y = -2

So, x = 3 and y = -2

From Cartesian product to Home page