Linear Algebra Exercises-n-Answers.pdf
Linear Algebra Exercises-n-Answers.pdf
Linear Algebra Exercises-n-Answers.pdf
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Answers</strong> to <strong>Exercises</strong> 191<br />
Subsection Five.III.1: Self-Composition<br />
Five.III.1.8 For the zero transformation, no matter what the space, the chain of rangespaces is V ⊃<br />
{⃗0} = {⃗0} = · · · and the chain of nullspaces is {⃗0} ⊂ V = V = · · · . For the identity transformation<br />
the chains are V = V = V = · · · and {⃗0} = {⃗0} = · · · .<br />
Five.III.1.9<br />
(a) Iterating t 0 twice a + bx + cx 2 ↦→ b + cx 2 ↦→ cx 2 gives<br />
a + bx + cx 2 t2 0<br />
↦−→ cx 2<br />
and any higher power is the same map. Thus, while R(t 0 ) is the space of quadratic polynomials<br />
with no linear term {p + rx ∣ 2 p, r ∈ C}, and R(t 2 0) is the space of purely-quadratic polynomials<br />
{rx ∣ 2 r ∈ C}, this is where the chain stabilizes R ∞ (t 0 ) = {rx ∣ 2 n ∈ C}. As for nullspaces, N (t 0 )<br />
is the space of purely-linear quadratic polynomials {qx ∣ q ∈ C}, and N (t 2 0) is the space of quadratic<br />
polynomials with no x 2 term {p + qx ∣ p, q ∈ C}, and this is the end N ∞ (t 0 ) = N (t 2 0).<br />
(b) The second power ( ( ) ( )<br />
a t<br />
↦−→<br />
1 0 t<br />
↦−→<br />
1 0<br />
b)<br />
a 0<br />
is the zero map. Consequently, the chain of rangespaces<br />
( )<br />
R 2 0 ∣∣<br />
⊃ { p ∈ C} ⊃ {⃗0 } = · · ·<br />
p<br />
and the chain of nullspaces<br />
( )<br />
q ∣∣<br />
{⃗0 } ⊂ { q ∈ C} ⊂ R 2 = · · ·<br />
0<br />
each has length two. The generalized rangespace is the trivial subspace and the generalized nullspace<br />
is the entire space.<br />
(c) Iterates of this map cycle around<br />
a + bx + cx 2 t<br />
↦−→<br />
2<br />
b + cx + ax<br />
2 t<br />
↦−→<br />
2<br />
c + ax + bx<br />
2 t<br />
↦−→<br />
2<br />
a + bx + cx2 · · ·<br />
and the chains of rangespaces and nullspaces are trivial.<br />
P 2 = P 2 = · · · {⃗0 } = {⃗0 } = · · ·<br />
Thus, obviously, generalized spaces are R ∞ (t 2 ) = P 2 and N ∞ (t 2 ) = {⃗0 }.<br />
(d) We have<br />
⎛ ⎞ ⎛ ⎞ ⎛ ⎞ ⎛ ⎞<br />
⎝ a b⎠ ↦→<br />
c<br />
and so the chain of rangespaces<br />
⎛ ⎞<br />
⎝ a a<br />
b<br />
⎠ ↦→<br />
⎝ a a⎠ ↦→<br />
a<br />
⎝ a a<br />
a<br />
⎠ ↦→ · · ·<br />
R 3 ⊃ { ⎝ p p⎠ ∣ p, r ∈ C} ⊃ { ⎝ p p⎠ ∣ p ∈ C} = · · ·<br />
r<br />
p<br />
and the chain of nullspaces<br />
⎛ ⎞<br />
⎛ ⎞<br />
0<br />
{⃗0 } ⊂ { ⎝0⎠ ∣ 0<br />
r ∈ C} ⊂ { ⎝q⎠ ∣ q, r ∈ C} = · · ·<br />
r<br />
r<br />
each has length two. The generalized spaces are the final ones shown above in each chain.<br />
Five.III.1.10<br />
Each maps x ↦→ t(t(t(x))).<br />
Five.III.1.11 Recall that if W is a subspace of V then any basis B W for W can be enlarged to make<br />
a basis B V for V . From this the first sentence is immediate. The second sentence is also not hard: W<br />
is the span of B W and if W is a proper subspace then V is not the span of B W , and so B V must have<br />
at least one vector more than does B W .<br />
Five.III.1.12 It is both ‘if’ and ‘only if’. We have seen earlier that a linear map is nonsingular if and<br />
only if it preserves dimension, that is, if the dimension of its range equals the dimension of its domain.<br />
With a transformation t: V → V that means that the map is nonsingular if and only if it is onto:<br />
R(t) = V (and thus R(t 2 ) = V , etc).<br />
⎛<br />
⎞