Dayo Ogundipe edited For_any_set_A_show__.tex  over 8 years ago

Commit id: 96fadaf27b4170e4b4e501450f89d61dd8b79e1d

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^A$ := set of all functions} functions  \\ \[ f : A \rightarrow {0,1} \]