2.I.1E

Linear Algebra
Part IB, 2008

Suppose that VV and WW are finite-dimensional vector spaces over R\mathbb{R}. What does it mean to say that ψ:VW\psi: V \rightarrow W is a linear map? State the rank-nullity formula. Using it, or otherwise, prove that a linear map ψ:VV\psi: V \rightarrow V is surjective if, and only if, it is injective.

Suppose that ψ:VV\psi: V \rightarrow V is a linear map which has a right inverse, that is to say there is a linear map ϕ:VV\phi: V \rightarrow V such that ψϕ=idV\psi \phi=\mathrm{id}_{V}, the identity map. Show that ϕψ=idV\phi \psi=\mathrm{id}_{V}.

Suppose that AA and BB are two n×nn \times n matrices over R\mathbb{R} such that AB=IA B=I. Prove that BA=IB A=I.