Cartesian Product of Two Sets | Mathematics (Maths) Class 12 - JEE PDF Download

Cartesian Product of Sets
Before getting familiar with this term, let us understand what does Cartesian mean. Remember the terms used when plotting a graph paper like axes (x-axis, y-axis), origin etc. For example, (2, 3) depicts that the value on the x-plane (axis) is 2 and that for y is 3 which is not the same as (3, 2).
The way of representation is fixed that the value of the x coordinate will come first and then that for y (ordered way). Cartesian product means the product of the elements say x and y in an ordered way.

Cartesian Product of Sets
The Cartesian products of sets mean the product of two non-empty sets in an ordered way. Or, in other words, the collection of all ordered pairs obtained by the product of two non-empty sets. An ordered pair means that two elements are taken from each set.
For two non-empty sets (say A & B), the first element of the pair is from one set A and the second element is taken from the second set B. The collection of all such pairs gives us a Cartesian product.
The Cartesian product of two non-empty sets A and B is denoted by A × B. Also, known as the cross-product or the product set of A and B. The ordered pairs (a, b) is such that a ∈ A and b ∈ B. So, A × B = {(a,b): a ∈ A, b ∈ B}. For example, Consider two non-empty sets A = {a₁, a₂, a₃} and B = {b₁, b₂, b₃}

Cartesian product A×B = {(a₁, b₁), (a₁, b₂), (a₁, b₃), ( a₂, b₁), (a₂, b₂),(a₂, b₃), (a₃, b₁), (a₃, b₂), (a₃, b₃)}.
It is interesting to know that (a₁, b₁) will be different from (b₁, a₁). If either of the two sets is a null set, i.e., either A = Φ or B = Φ, then, A × B = Φ i.e., A × B will also be a null set

Number of Ordered Pairs
For two non-empty sets, A and B. If the number of elements of A is h i.e., n(A) = h & that of B is k i.e., n(B) = k, then the number of ordered pairs in Cartesian product will be n(A × B) = n(A) × n(B) = hk.

Solved Example
Q.1. Let P & Q be two sets such that n(P) = 4 and n(Q) = 2. If in the Cartesian product we have (m, 1), (n, -1), (x, 1), (y, -1). Find P and Q, where m, n, x, and y are all distinct.
Solution. P = Set of first elements = {m, n, x, y} and Q = Set of second elements = {1, -1}