2
$\begingroup$

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!

  • 0
    How constructing one-to-one function $F$, where $F:P(B)\to P(A)$?2012-12-06

2 Answers 2

3

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$.

0

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.

  • 0
    Jebruho, relating the cardinalities requires choice.2012-12-06