An injection between finite sets of equal size must be a bijection

Solution 1:

Hint: for two finite sets A and B, what would happen if an injection from A to B were not a surjection?

If $A,B$ are both infinite, let $A=B=\Bbb N$, then $f(x)=x+1$ is an injection from $A$ to $B$, but...

Solution 2:

The proof is essentially just an exercise in definition chasing, it is good to just do it for yourself. Write out the definition of surjectivity, think of what could go wrong, and show that that cannot happen because of injectivity. Maybe drawing some diagrams with two sets points and arrows between them describing a function will help you. It's a good exercise. An appropriate exercise that follows the same idea is that if $\phi: V \to V$ is an injective linear automorphism of a finite dimensional vector space.

Obviously this is not true if the sets are not finite, $f: \mathbb{Z} \to \mathbb{Z}$ given by $f(x) = 2x$ is a counterexample, and there are many more.

Edit: Really I guess I should point out that one of the definitions of an infinite set is a set $A$ such that there exists an injective $f: A \to A$ that is not surjective. So this definitively fails for infinite sets.