A linear map preserves linear combinations: for all vectors and real scalars. The rank-nullity theorem gives . For an endomorphism of the same finite-dimensional vector space, surjectivity means rank , equivalent to zero kernel and hence injectivity.
If , then every lies in the image, so is surjective and consequently injective. Now ; injectivity implies for every . Thus the right inverse is also a left inverse: . This is the one-sided inverses of finite-dimensional endomorphisms property.
Apply it to the linear maps on represented by and : implies . Equal finite dimensions are essential to the argument.