Hi, need help in proof.

|A| =|B|, and i need to prove that |P(A)| = |P(B)|

Thanks for advance...

Printable View

- Dec 15th 2009, 09:52 AMrebeccaPower set
Hi, need help in proof.

|A| =|B|, and i need to prove that |P(A)| = |P(B)|

Thanks for advance... - Dec 15th 2009, 10:22 AMPlato
- Dec 15th 2009, 10:33 AMemakarov
, where is the set of functions from to . Proved by matching every with the characteristic function of . Now, . Proved using the Multiplication Rule.