$S$ be a set. Consider the set of all functions from $S$ into $\{0,1\}$.
The set is $2^S$
How do I proof that there exists a bijective function from $P(S)$ to $2^S$
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...
No comments:
Post a Comment