How do I prove that the set $\{0,1\} ^{\Bbb N} $is equivalent to the power set of natural numbers $P(\Bbb N)$?
How to show equinumerosity of  the powerset of $A$ and the set of functions from $A$ to $\{0,1\}$ without cardinal arithmetic?