11.04.2014 Views

Linear Algebra Exercises-n-Answers.pdf

Linear Algebra Exercises-n-Answers.pdf

Linear Algebra Exercises-n-Answers.pdf

SHOW MORE
SHOW LESS

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 />

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!