Cardinality: Equality between |P(A)^B| and |P(B)^A|.

22 Views Asked by At

Let A and B be sets.

Show, that $|(P(A))^B|=|(P(B))^A|$. I've tried to construct a bijection between the two, but so far I have failed miserably.

I would appreciate any tip that might push me in the right direction.

1

There are 1 best solutions below

3
On

Hint: $P(A)\sim 2^A$ so $P(A)^B \sim (2^A)^B$