I want to prove the following statement.
Let $V$ and $W$ be $n$-dimensional vector space and $T \in \mathcal{L}(V,W)$. Prove that $S \in \mathcal{L}(W,V)$ is a left inverse if and only if it is a right inverse.
My first thought was that I can use the following facts:
(1) A function $f: A \to B$ is injective if and only if it possesses a left inverse and is surjective if and only if it possesses a right inverse.
(2) A linear map $T \in \mathcal{L}(V)$ is injective if and only if it surjective if and only if it is invertible.
The first statement seems valid, but the 'link' between surjectivity and injectivity breaks down, I believe, because $V$ and $W$ only have the same dimension, but are not necessarily the same vector space. Finite-dimensional doesn't imply finite, so I cannot use the usual fact for functions that if $f: A \to B$ where $|A| = |B| = n$ is injective, then it is surjective (and vice-versa). I also can't use the fact that a function is bijective if and only if it is invertible because having a left or a right inverse says nothing about invertibility (with the key word being 'or').
Any help would be appreciated. I'd like to think I'm on the right track.