Dayo Ogundipe edited For_any_set_A_show__.tex  over 8 years ago

Commit id: 1f27b2d9d11ed52af8f9a43c3e9ade96ba27be1a

deletions | additions      

       

For any set A, show there is a one-to-one correspondence between the $\mathcal{P}(A)$ of all subsets of A and the set $2^A$ of all functions $\alpha: A\to \{0,1\}$. (Hint: use the indicator function of a set).  \\ Notation: \[  2 := \{0,1\} \]  \\ \[ f : A \rightarrow {0,1} \]  \[ f : A \rightarrow {0,1} \]  \underline{2}