A question on power set of A I want to prove that $\{f|f:A\rightarrow\{0,1\}\} \approx P(A)$ where P(A) is the power set of A. 
I think the idea is to show that there is a monotonic function from the set A to its power set. But I cannot go any further. 
 A: Other answers have already said essentially this, but perhaps this phrasing will make it clearer:
On the left side, you have the set of all functions from A to {0,1}. So this is the set of functions that take input any element of A, and spit out either 0 or 1 for each. 
On the right side, you have the power set of A. This is the set of all subsets of A. When specifiying a subset of A, we go through each of the elements and say whether we include it, or exclude it. 
The functions on the left are basically doing the same thing - they are picking which elements of $A$ to include and exclude, say by outputting 1 for include, 0 for exclude. So we have a natural correspondence between the functions on the left side, and the sets on the right side.

Zev's hint was basically saying that a function from A to {0,1} is completely known as long as you know which elements from A get sent to 0 (that is, the elements of $f^{-1}(0)$), because if you know which ones get sent to 0, all the other ones must be sent to 1. 
Let us do this: Let $f$ be a function from A to {0,1}. We associate a subset of A to this function: The elements in our subset, are the elements that are sent to 0 by f (i.e, $f^{-1}(0)$). This association is injective because if two functions from A to {0,1} are associated to the same subset of A, meaning they agree on what they send to 0, then by Zev's hint they also agree on what to send to 1, i.e they are the same. It is surjective because any subset $X\subseteq A$ can be attained from this association from some function A to {0,1} - namely the function that sends things in $X$ to 0, and the other things to 1. 
A: Hint: A function $f:A\to\{0,1\}$ is uniquely determined by $f^{-1}(0)$.
A: You can associate $\{x\in A|f(x)=1\}$ to every function of your set, this gives you a bijection to the power set $\mathcal{P}(A)$. Since this is homework, I will not give you further hints about how to prove this.
A: Every $f: A\rightarrow \{0, 1\}$ always makes a subset $B$ of $A$ such that $f(B)=0$ and $f(A\setminus B)=1$. In fact, $f$ is decided by the subset $B$ of $A$. So the number of the subsets of $A$ decided the cardinality of $\{f|f: A \rightarrow \{0,1\}\}$.
