Hi, need help in proof. |A| =|B|, and i need to prove that |P(A)| = |P(B)| Thanks for advance...
Follow Math Help Forum on Facebook and Google+
Originally Posted by rebecca Hi, need help in proof. |A| =|B|, and i need to prove that |P(A)| = |P(B)| What have you tried? You have got to show some effort. You know that , a bijection. Is there a bijection
, where is the set of functions from to . Proved by matching every with the characteristic function of . Now, . Proved using the Multiplication Rule.
View Tag Cloud