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

Wednesday, July 25, 2018

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

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.

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)