9
$\begingroup$

How to show equinumerosity of the powerset of $A$ and the set of functions from $A$ to $\{0,1\}$ without cardinal arithmetic?

Not homework, practice exercise.

  • 1
    See also: http://math.stackexchange.com/questions/84180/finding-a-correspondence-between-two-sets2015-10-24

2 Answers 2