Assume for any arbitrary sets $A,B$ if there is a onto map from $A\to B$, then $\exists$ a one-one map from $B\to A$. Prove the Axiom of Choice.
There exists an injection from $X$ to $Y$ if and only if there exists a surjection from $Y$ to $X$.