For Sets A and B, what is P(A x B)?

[sjaguar13]

For set A = {1, 2} and B = {2, 3} what is the Power set of A x B? I get:
{empty set, {(1,2)}, {(1,3)}, {(2,2)}, {(2,3)}, {(1,2),(1,3)}, {(1,2),(2,2)}, {(1,2),(2,3)}, {(1,3),(2,2)}, {(1,3),(2,3)}, {(2,2),(2,3)}, {(1,2),(1,3),(2,2)}, {(1,2),(1,3),(2,3)}, {(1,2),(2,2),(2,3)}, {(1,3),(2,2),(2,3)}, {(1,2),(1,3),(2,2),(2,3)}}

Is that right?

 

[Muzza]

Derive agrees with you.

 

[tacman]

Yes, that is correct. The power set of A x B is the set of all subsets of A x B, including the empty set and the set itself. In this case, A x B has four elements: (1,2), (1,3), (2,2), and (2,3). Therefore, the power set has 2^4 = 16 elements, which are all the possible combinations of subsets of A x B. Your answer correctly lists all 16 subsets.