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.

196 <strong>Linear</strong> <strong>Algebra</strong>, by Hefferon<br />

that space, and a transformation that acts on that basis in this way.<br />

⃗β 1 ↦→ β ⃗ 2 ↦→ β ⃗ 3 ↦→ β ⃗ 4 ↦→ ⃗0<br />

⃗β 5 ↦→ β ⃗ 6 ↦→ β ⃗ 7 ↦→ β ⃗ 8 ↦→ ⃗0<br />

.<br />

.<br />

⃗β 4k−3 ↦→ β ⃗ 4k−2 ↦→ β ⃗ 4k−1 ↦→ β ⃗ 4k ↦→ ⃗0<br />

.<br />

.<br />

–possibly other, shorter, strings–<br />

So the dimension of the rangespace of T 3 can be as large as desired. The smallest that it can be is<br />

one — there must be at least one string or else the map’s index of nilpotency would not be four.<br />

Five.III.2.32 These two have only zero for<br />

(<br />

eigenvalues<br />

) ( )<br />

0 0 0 0<br />

0 0 1 0<br />

but are not similar (they have different canonical representatives, namely, themselves).<br />

Five.III.2.33 A simple reordering of the string basis will do. For instance, a map that is assoicated<br />

with this string basis<br />

⃗β 1 ↦→ β ⃗ 2 ↦→ ⃗0<br />

is represented with respect to B = 〈 β ⃗ 1 , β ⃗ 2 〉 by this matrix<br />

( )<br />

0 0<br />

1 0<br />

but is represented with respect to B = 〈 β ⃗ 2 , β ⃗ 1 〉 in this way.<br />

( )<br />

0 1<br />

0 0<br />

Five.III.2.34 Let t: V → V be the transformation. If rank(t) = nullity(t) then the equation rank(t) +<br />

nullity(t) = dim(V ) shows that dim(V ) is even.<br />

Five.III.2.35 For the matrices to be nilpotent they must be square. For them to commute they must<br />

be the same size. Thus their product and sum are defined.<br />

Call the matrices A and B. To see that AB is nilpotent, multiply (AB) 2 = ABAB = AABB =<br />

A 2 B 2 , and (AB) 3 = A 3 B 3 , etc., and, as A is nilpotent, that product is eventually zero.<br />

The sum is similar; use the Binomial Theorem.<br />

Five.III.2.36 Some experimentation gives the idea for the proof. Expansion of the second power<br />

t 2 S(T ) = S(ST − T S) − (ST − T S)S = S 2 − 2ST S + T S 2<br />

the third power<br />

t 3 S(T ) = S(S 2 − 2ST S + T S 2 ) − (S 2 − 2ST S + T S 2 )S<br />

= S 3 T − 3S 2 T S + 3ST S 2 − T S 3<br />

and the fourth power<br />

t 4 S(T ) = S(S 3 T − 3S 2 T S + 3ST S 2 − T S 3 ) − (S 3 T − 3S 2 T S + 3ST S 2 − T S 3 )S<br />

= S 4 T − 4S 3 T S + 6S 2 T S 2 − 4ST S 3 + T S 4<br />

suggest that the expansions follow the Binomial Theorem. Verifying this by induction on the power<br />

of t S is routine. This answers the question because, where the index of nilpotency of S is k, in the<br />

expansion of t 2k<br />

S<br />

t 2k<br />

S (T ) =<br />

∑<br />

0≤i≤2k<br />

(−1) i ( 2k<br />

i<br />

)<br />

S i T S 2k−i<br />

for any i at least one of the S i and S 2k−i has a power higher than k, and so the term gives the zero<br />

matrix.<br />

Five.III.2.37 Use the geometric series: I − N k+1 = (I − N)(N k + N k−1 + · · · + I). If N k+1 is the zero<br />

matrix then we have a right inverse for I − N. It is also a left inverse.<br />

This statement is not ‘only if’ since (1 ) ( )<br />

0 −1 0<br />

−<br />

0 1 0 −1<br />

is invertible.

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

Saved successfully!

Ooh no, something went wrong!