Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2008/ib/paper-2/1e/solution

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.

New to topics? Read the docs here!