Given A={1,2} and B={3,4}.
A×B={(1,3),(1,4),(2,3),(2,4)}
So n(A×B)=4.
A set with m elements has 2m subsets. So the number of subsets of A×B is
24=16
There are 16 subsets. Listed by size:
No element: ϕ
One element: {(1,3)}, {(1,4)}, {(2,3)}, {(2,4)}
Two elements: {(1,3),(1,4)}, {(1,3),(2,3)}, {(1,3),(2,4)}, {(1,4),(2,3)}, {(1,4),(2,4)}, {(2,3),(2,4)}
Three elements: {(1,3),(1,4),(2,3)}, {(1,3),(1,4),(2,4)}, {(1,3),(2,3),(2,4)}, {(1,4),(2,3),(2,4)}
Four elements: {(1,3),(1,4),(2,3),(2,4)}