Dayo Ogundipe edited For_any_set_A_show__.tex  over 8 years ago

Commit id: 989c067184a48ea9e2a5d82e8742fbf3cb0a9171

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: For sets A, $\underline{2}$: 2^A set of all function $f:A \rightarrow \underline{2}$,  \\we \\We  have $\underline{2}$ := \{0,1\} and $2^A$ := set of all functions \\ \[ f : A \rightarrow \{0,1\} \]