I need some hints for proving that if $f:A\to B$ is onto $B$, then $P(B)\leq P(A)$. And $|B|\leq |A|$ under axiom of choice.
Thank you!
I need some hints for proving that if $f:A\to B$ is onto $B$, then $P(B)\leq P(A)$. And $|B|\leq |A|$ under axiom of choice.
Thank you!
Define $\hat f\colon P(B)\to P(A)$ by setting $\hat f(X)=\{a\in A\mid f(a)\in X\}$. You can show this is an injection.
If the axiom of choice holds simply choose from $\hat f(\{b\})$ to construct the injection from $B$ to $A$.
First, try relating the cardinality of $A$ and $B$ by using the information you have. Then, use that to generalize up to the cardinality of the power sets.