Given:
A= {1,2} and B= {3,4}
Cartesian product of set A and B
A×B= {(1,3),(1,4),(2,3),(2,4)}
Number of subsets of A×B
Number of elements in A×B is n(A×B)=4.
We know that,
If C is set with n(C)=m, then n[P(C)]=2m
Thus, the set A×B has 24=16 subsets.
Finding list of subsets.
List of subsets is:
Φ, {(1,3)}, {(1,4)}, {(2,3)}, {(2,4)}, {(1,3),(1,4)}, {(1,4),(2,3)}, {(2,3),(2,4)}, {(2,4),(1,3)}, {(1,3),(2,3)}, {(1,4),(2,4)}, {(1,3),(1,4),(2,3)}, {(1,4),(2,3),(2,4)}, {(2,3),(2,4),(1,3)}, {(2,4),(1,3),(1,4)}, {(1,3),(1,4),(2,4),(2,3)}.