Suppose VV is finite-dimensional and T:V→WT : V \to W is a surjective linear map of VV onto WW. Prove that there is a subspace UU of VV such that T∣UT|_U is an isomorphism of UU onto WW. (Here T∣UT|_U means the function TT restricted to UU.)


Proof 1

From 2.34 we can find a subspace UU of VV such that U⊕null T=VU\oplus\text{null T} = V.
Clearly null T∣U={0}\text{null }T|_U = \{0\} since being a direct sum means U∩null T={0}U \cap \text{null }T = \{0\}.
And obviously range T∣U=range T=W\text{range }T|_U = \text{range }T = W since the nullspace doesn't contribute anything.
Making the last part rigorous, each v∈Vv \in V can be uniquely written v=vu+vnv = v_u + v_n for vu∈Uv_u \in U, vn∈null Tv_n \in \text{null }T meaning if w=Tvw = Tv then w=Tvuw = Tv_u so the ranges are the same.

Proof 2

Let v1,…,vnv_1,\dots,v_n be a basis of VV and let wk=Tvkw_k = Tv_k. we know span(w1,…,wn)=W\text{span}(w_1,\dots,w_n) = W so we can remove vectors (by 2.31) to get a a basis wk1,…,wkmw_{k_1},\dots,w_{k_m} of WW then let U=span(vk1,…,vkm)U = \text{span}(v_{k_1},\dots,v_{k_m}).
Obviously T∣UT|_U is surjective since Tvkj=wkjTv_{k_j} = w_{k_j} and wk1,…,wkmw_{k_1},\dots,w_{k_m} is spanning. To see injectivity use the independence of wk1,…,wkmw_{k_1},\dots,w_{k_m}

T(a1vk1+⋯+amvkm)=a1wk1+⋯+amwkm=0  ⟹  a1=⋯=am=0\begin{aligned} T(a_1v_{k_1} + \dots + a_mv_{k_m}) &= a_1 w_{k_1} + \dots + a_m w_{k_m} = 0 \\ &\implies a_1 = \dots = a_m = 0 \end{aligned}

todo: come up with a proof that uses results from 3d