Section 3B

Null Spaces and Ranges

[33/0%]
Show
LaTeX
Problem 3B.1

Give an example of a linear map TT with dim⁡null⁡T=3\operatorname {dim}\operatorname {null}T = 3 and dim⁡\operatorname {dim} range T=2T = 2.

?
Problem 3B.2

Suppose S,T∈L(V)S, T \in \mathcal{L}(V) are such that range S⊆null⁡TS \subseteq \operatorname {null}T. Prove that (ST)2=0(S T)^{2} = 0.

?
Problem 3B.3

Suppose v1,…,vmv_{1}, \ldots , v_{m} is a list of vectors in VV. Define T∈L(Fm,V)T \in \mathcal{L}\left(\mathbf{F}^{m}, V\right) by

T(z1,…,zm)=z1v1+⋯+zmvm. T\left(z_{1}, \ldots , z_{m}\right) = z_{1} v_{1}+\cdots +z_{m} v_{m}.
?
(a)

What property of TT corresponds to v1,…,vmv_{1}, \ldots , v_{m} spanning VV?

(b)

What property of TT corresponds to the list v1,…,vmv_{1}, \ldots , v_{m} being linearly independent?

Problem 3B.4

Show that {T∈L(R5,R4) : dim null⁡T>2}\left\{ T \in \mathcal{L}\left(\mathbb {R}^{5}, \mathbb {R}^{4}\right) \text{ : dim } \operatorname {null} T > 2\right\} is not a subspace of L(R5,R4)\mathcal{L}\left(\mathbb {R}^{5}, \mathbb {R}^{4}\right).

?
Problem 3B.5

Give an example of T∈L(R4)T \in \mathcal{L}\left(\mathbb {R}^{4}\right) such that range T=null⁡TT =\operatorname {null}T.

?
Problem 3B.6

Prove that there does not exist T∈L(R5)T \in \mathcal{L}\left(\mathbb {R}^{5}\right) such that range T=null⁡TT =\operatorname {null}T.

?
Problem 3B.7

Suppose VV and WW are finite-dimensional with 2≤dim⁡V≤dim⁡W2 \leq \operatorname {dim} V \leq \operatorname {dim} W. Show that {T∈L(V,W):T is not injective }\left\{ T \in \mathcal{L}(V, W): T\text{ is not injective }\right\} is not a subspace of L(V,W)\mathcal{L}(V, W).

?
Problem 3B.8

Suppose VV and WW are finite-dimensional with dim⁡V≥dim⁡W≥2\operatorname {dim} V \geq \operatorname {dim} W \geq 2. Show that {T∈L(V,W):T is not surjective }\left\{ T \in \mathcal{L}(V, W): T\text{ is not surjective }\right\} is not a subspace of L(V,W)\mathcal{L}(V, W).

?
Problem 3B.9

Suppose T∈L(V,W)T \in \mathcal{L}(V, W) is injective and v1,…,vnv_{1}, \ldots , v_{n} is linearly independent in VV. Prove that Tv1,…,TvnT v_{1}, \ldots , T v_{n} is linearly independent in WW.

?
Problem 3B.10

Suppose v1,…,vnv_{1}, \ldots , v_{n} spans VV and T∈L(V,W)T \in \mathcal{L}(V, W). Show that Tv1,…,TvnT v_{1}, \ldots , T v_{n} spans range TT.

?
Problem 3B.11

Suppose that VV is finite-dimensional and that T∈L(V,W)T \in \mathcal{L}(V, W). Prove that there exists a subspace UU of VV such that

U∩null⁡T={0} and range⁡T={Tu:u∈U}. U \cap \operatorname {null} T = \left\{ 0\right\} \quad \text{ and } \quad \operatorname {range} T = \left\{ T u: u \in U\right\} .
?
Problem 3B.12

Suppose TT is a linear map from F4\mathbf{F}^{4} to F2\mathbf{F}^{2} such that

null⁡T={(x1,x2,x3,x4)∈F4:x1=5x2 and x3=7x4}. \operatorname {null} T = \left\{ \left(x_{1}, x_{2}, x_{3}, x_{4}\right) \in \mathbf{F}^{4}: x_{1} = 5 x_{2} \text{ and } x_{3} = 7 x_{4}\right\} .

Prove that TT is surjective.

?
Problem 3B.13

Suppose UU is a three-dimensional subspace of R8\mathbb {R}^{8} and that TT is a linear map from R8\mathbb {R}^{8} to R5\mathbb {R}^{5} such that null⁡T=U\operatorname {null}T = U. Prove that TT is surjective.

?
Problem 3B.14

Prove that there does not exist a linear map from F5\mathbf{F}^{5} to F2\mathbf{F}^{2} whose null space equals {(x1,x2,x3,x4,x5)∈F5:x1=3x2 and x3=x4=x5}\left\{ \left(x_{1}, x_{2}, x_{3}, x_{4}, x_{5}\right) \in \mathbf{F}^{5}: x_{1} = 3 x_{2} \text{ and } x_{3} = x_{4} = x_{5}\right\}.

?
Problem 3B.15

Suppose there exists a linear map on VV whose null space and range are both finite-dimensional. Prove that VV is finite-dimensional.

?
Problem 3B.16

Suppose VV and WW are both finite-dimensional. Prove that there exists an injective linear map from VV to WW if and only if dim⁡V≤dim⁡W\operatorname {dim} V \leq \operatorname {dim} W.

?
Problem 3B.17

Suppose VV and WW are both finite-dimensional. Prove that there exists a surjective linear map from VV onto WW if and only if dim⁡V≥dim⁡W\operatorname {dim} V \geq \operatorname {dim} W.

?
Problem 3B.18

Suppose VV and WW are finite-dimensional and that UU is a subspace of VV. Prove that there exists T∈L(V,W)T \in \mathcal{L}(V, W) such that null⁡T=U\operatorname {null}T = U if and only if dim⁡U≥dim⁡V−dim⁡W\operatorname {dim} U \geq \operatorname {dim} V-\operatorname {dim} W.

?
Problem 3B.19

Suppose WW is finite-dimensional and T∈L(V,W)T \in \mathcal{L}(V, W). Prove that TT is injective if and only if there exists S∈L(W,V)S \in \mathcal{L}(W, V) such that STS T is the identity operator on VV.

?
Problem 3B.20

Suppose WW is finite-dimensional and T∈L(V,W)T \in \mathcal{L}(V, W). Prove that TT is surjective if and only if there exists S∈L(W,V)S \in \mathcal{L}(W, V) such that TST S is the identity operator on WW.

?
Problem 3B.21

Suppose VV is finite-dimensional, T∈L(V,W)T \in \mathcal{L}(V, W), and UU is a subspace of WW. Prove that {v∈V:Tv∈U}\left\{ v \in V: T v \in U\right\} is a subspace of VV and

dim⁡{v∈V:Tv∈U}=dim⁡null⁡T+dim⁡(U∩range⁡T). \operatorname {dim}\left\{ v \in V: T v \in U\right\} = \operatorname {dim}\operatorname {null}T+\operatorname {dim}(U \cap \operatorname {range} T).
?
Problem 3B.22

Suppose UU and VV are finite-dimensional vector spaces and S∈L(V,W)S \in \mathcal{L}(V, W) and T∈L(U,V)T \in \mathcal{L}(U, V). Prove that

dim⁡null⁡ST≤dim⁡null⁡S+dim⁡null⁡T \operatorname {dim}\operatorname {null}S T \leq \operatorname {dim}\operatorname {null}S+\operatorname {dim}\operatorname {null}T
?
Problem 3B.23

Suppose UU and VV are finite-dimensional vector spaces and S∈L(V,W)S \in \mathcal{L}(V, W) and T∈L(U,V)T \in \mathcal{L}(U, V). Prove that dim range ST≤min⁡{dim⁡range⁡S,dim⁡range⁡T}S T \leq \min \left\{ \operatorname {dim} \operatorname {range} S, \operatorname {dim} \operatorname {range} T\right\}.

?
Problem 3B.24
?
(a)

Suppose dim⁡V=5\operatorname {dim} V = 5 and S,T∈L(V)S, T \in \mathcal{L}(V) are such that ST=0S T = 0. Prove that dim range TS≤2T S \leq 2.

(b)

Give an example of S,T∈L(F5)S, T \in \mathcal{L}\left(\mathbf{F}^{5}\right) with ST=0S T = 0 and dim range TS=2T S = 2.

Problem 3B.25

Suppose that WW is finite-dimensional and S,T∈L(V,W)S, T \in \mathcal{L}(V, W). Prove that null⁡S⊆null⁡T\operatorname {null}S \subseteq \operatorname {null}T if and only if there exists E∈L(W)E \in \mathcal{L}(W) such that T=EST = E S.

?
Problem 3B.26

Suppose that VV is finite-dimensional and S,T∈L(V,W)S, T \in \mathcal{L}(V, W). Prove that range S⊆S \subseteq range TT if and only if there exists E∈L(V)E \in \mathcal{L}(V) such that S=TES = T E.

?
Problem 3B.27

Suppose P∈L(V)P \in \mathcal{L}(V) and P2=PP^{2} = P. Prove that V=null⁡P⊕V =\operatorname {null}P \oplus range PP.

?
Problem 3B.28

Suppose D∈L(P(R))D \in \mathcal{L}(\mathcal{P}(\mathbb {R})) is such that deg⁡Dp=(deg⁡p)−1\operatorname {deg} D p = (\operatorname {deg} p)-1 for every nonconstant polynomial p∈P(R)p \in \mathcal{P}(\mathbb {R}). Prove that DD is surjective.

?
Remark.
?

The notation DD is used above to remind you of the differentiation map that sends a polynomial p to p′p^{\prime }.

Problem 3B.29

Suppose p∈P(R)p \in \mathcal{P}(\mathbb {R}). Prove that there exists a polynomial q∈P(R)q \in \mathcal{P}(\mathbb {R}) such that 5q′′+3q′=p5 q^{\prime \prime }+3 q^{\prime } = p.

?
Remark.
?

This exercise can be done without linear algebra, but it's more fun to do it using linear algebra.

Problem 3B.30

Suppose φ∈L(V,F)\varphi \in \mathcal{L}(V, \mathbf{F}) and φ≠0\varphi \neq 0. Suppose u∈Vu \in V is not in null⁡φ\operatorname {null}\varphi. Prove that

V=null⁡φ⊕{au:a∈F}. V = \operatorname {null} \varphi \oplus \left\{ a u: a \in \mathbf{F}\right\} .
?
Problem 3B.31

Suppose VV is finite-dimensional, XX is a subspace of VV, and YY is a finitedimensional subspace of WW. Prove that there exists T∈L(V,W)T \in \mathcal{L}(V, W) such that null⁡T=X\operatorname {null}T = X and range T=YT = Y if and only if dim⁡X+dim⁡Y=dim⁡V\operatorname {dim} X+\operatorname {dim} Y = \operatorname {dim} V.

?
Problem 3B.32

Suppose VV is finite-dimensional with dim⁡V>1\operatorname {dim} V > 1. Show that if φ:L(V)→F\varphi : \mathcal{L}(V) \rightarrow \mathbf{F} is a linear map such that φ(ST)=φ(S)φ(T)\varphi (S T) = \varphi (S) \varphi (T) for all S,T∈L(V)S, T \in \mathcal{L}(V), then φ=0\varphi = 0.

?
Problem 3B.33

Suppose that VV and WW are real vector spaces and T∈L(V,W)T \in \mathcal{L}(V, W). Define TC:VC→WCT_{\mathrm{C}}: V_{\mathrm{C}} \rightarrow W_{\mathrm{C}} by

TC(u+iv)=Tu+iTv T_{\mathrm{C}}(u+i v) = T u+i T v

for all u,v∈Vu, v \in V. The linear map TCT_{\mathrm{C}} is called the complexification of the linear map TT.

?
(a)

Show that TCT_{\mathrm{C}} is a (complex) linear map from VCV_{\mathrm{C}} to WCW_{\mathrm{C}}.

(b)

Show that TCT_{\mathrm{C}} is injective if and only if TT is injective.

(c)

Show that range TC=WCT_{\mathrm{C}} = W_{\mathrm{C}} if and only if range T=WT = W.

Remark.
?

The complexification VCV_{\mathrm{C}} was defined in Exercise 8 in Section 1B: suppose VV is a real vector space; the complexification of VV, denoted by VCV_{\mathrm{C}}, equals V×VV \times V, with an element (u,v)(u,v), u,v∈Vu, v \in V, written as u+ivu+iv; addition on VCV_{\mathrm{C}} is defined by (u1+iv1)+(u2+iv2)=(u1+u2)+i(v1+v2)(u_1+iv_1)+(u_2+iv_2) = (u_1+u_2)+i(v_1+v_2); complex scalar multiplication on VCV_{\mathrm{C}} is defined by (a+bi)(u+iv)=(au−bv)+i(av+bu)(a+bi)(u+iv) = (au-bv)+i(av+bu) for all a,b∈Ra, b \in \mathbb {R} and all u,v∈Vu, v \in V.