Dayo Ogundipe edited For_any_set_A_show__.tex  over 8 years ago

Commit id: de566d1d79f32f817eabf8b7899fe024be9aa959

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