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)

analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...