Cartesian Products of Sets
DEFINITION: Given two non-empty sets A and B. The cartesian product A ×B
is the set of all ordered pairs of elements from A and B,
i.e., A ×B = { (a , b) : a ∈A, b ∈B }
For Example: let A = {x, y, z} and B = { 1, 2, 3}
Then cartesian product A x B= { (x,1), (x,2),
(x,3),(y,1), (y,2), (y,3),(z,1), (z,2),(z,3)}
If there are p elements in A and q elements in B, then there will be pq
elements in A ×B, i.e., if n(A) = p and n(B) = q, then n(A ×B) = pq.
A ×A ×A = {(a, b, c) : a, b, c ∈A}. Here (a, b, c) is called an ordered triplet.