Am I leaving out any important details here?
"Let $A$ be an $m\times n$ matrix. Suppose that $A$ has a right inverse $B$ and has a left inverse $C$. Prove that $m=n$, $B=C$, and $B$ is the inverse of $A$."
Proof:
Since $A$ has a right inverse $B$, we can conclude that $rank(A)=m$. Aditionally, since $A$ has a left inverse $C$, we can conclude that $rank(A)=n$. Therefore, $m=n$, and $A$, $B$, and $C$ are square matrices. Since $m=n$, we have $CA=I=AB$, $C=B=A^{-1}$.