Thursday, December 29, 2016

elementary set theory - Prove that mathbbNmathcalPleft(mathbbNright)simmathcalPleft(mathbbNright)

The set of all functions from A to B is denoted AB. Prove that NP(N)P(N).




Previous question proved that for any set A, A{yes,no}P(A). The symbol means equinumerous to. N does not include 0 here. P is power set operation. I know we have to create a bijection between NP(N)P(N). I believe I might be close to a solution, but am looking for some suggestions first.

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...