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

Subsection Five.IV.1: Polynomials of Maps and Matrices<br />

Five.IV.1.13 For each, the minimal polynomial must have a leading coefficient of 1 and Theorem 1.8,<br />

the Cayley-Hamilton Theorem, says that the minimal polynomial must contain the same linear factors<br />

as the characteristic polynomial, although possibly of lower degree but not of zero degree.<br />

(a) The possibilities are m 1 (x) = x − 3, m 2 (x) = (x − 3) 2 , m 3 (x) = (x − 3) 3 , and m 4 (x) = (x − 3) 4 .<br />

Note that the 8 has been dropped because a minimal polynomial must have a leading coefficient of<br />

one. The first is a degree one polynomial, the second is degree two, the third is degree three, and<br />

the fourth is degree four.<br />

(b) The possibilities are m 1 (x) = (x+1)(x−4), m 2 (x) = (x+1) 2 (x−4), and m 3 (x) = (x+1) 3 (x−4).<br />

The first is a quadratic polynomial, that is, it has degree two. The second has degree three, and the<br />

third has degree four.<br />

(c) We have m 1 (x) = (x − 2)(x − 5), m 2 (x) = (x − 2) 2 (x − 5), m 3 (x) = (x − 2)(x − 5) 2 , and<br />

m 4 (x) = (x − 2) 2 (x − 5) 2 . They are polynomials of degree two, three, three, and four.<br />

(d) The possiblities are m 1 (x) = (x + 3)(x − 1)(x − 2), m 2 (x) = (x + 3) 2 (x − 1)(x − 2), m 3 (x) =<br />

(x + 3)(x − 1)(x − 2) 2 , and m 4 (x) = (x + 3) 2 (x − 1)(x − 2) 2 . The degree of m 1 is three, the degree<br />

of m 2 is four, the degree of m 3 is four, and the degree of m 4 is five.<br />

Five.IV.1.14 In each case we will use the method of Example 1.12.<br />

x<br />

(a) Because T is triangular, T − xI is also triangular<br />

⎛<br />

T − xI = ⎝ 3 − x 1 3 0 − 0<br />

0<br />

⎞<br />

⎠<br />

0 0 4 − x<br />

the characteristic polynomial is easy c(x) = |T −xI| = (3−x) 2 (4−x) = −1·(x−3) 2 (x−4). There are<br />

only two possibilities for the minimal polynomial, m 1 (x) = (x−3)(x−4) and m 2 (x) = (x−3) 2 (x−4).<br />

(Note that the characteristic polynomial has a negative sign but the minimal polynomial does not<br />

since it must have a leading coefficient of one). Because m 1 (T ) is not the zero matrix<br />

⎛<br />

(T − 3I)(T − 4I) = ⎝ 0 0 0<br />

⎞ ⎛<br />

1 0 0⎠<br />

⎝ −1 0 0<br />

⎞ ⎛<br />

1 −1 0⎠ = ⎝ 0 0 0<br />

⎞<br />

−1 0 0⎠<br />

0 0 1 0 0 0 0 0 0<br />

the minimal polynomial is m(x) = m 2 (x).<br />

⎛<br />

(T − 3I) 2 (T − 4I) = (T − 3I) · ((T<br />

− 3I)(T − 4I) ) = ⎝ 0 0 0<br />

⎞ ⎛<br />

1 0 0⎠<br />

⎝ 0 0 0<br />

⎞ ⎛<br />

−1 0 0⎠ = ⎝ 0 0 0<br />

⎞<br />

0 0 0⎠<br />

0 0 1 0 0 0 0 0 0<br />

(b) As in the prior item, the fact that the matrix is triangular makes computation of the characteristic<br />

polynomial easy.<br />

3 − x 0 0<br />

c(x) = |T − xI| =<br />

1 3 − x 0<br />

∣ 0 0 3 − x∣ = (3 − x)3 = −1 · (x − 3) 3<br />

There are three possibilities for the minimal polynomial m 1 (x) = (x − 3), m 2 (x) = (x − 3) 2 , and<br />

m 3 (x) = (x − 3) 3 . We settle the question by computing m 1 (T )<br />

⎛<br />

T − 3I = ⎝ 0 0 0<br />

⎞<br />

1 0 0⎠<br />

0 0 0<br />

and m 2 (T ).<br />

⎛<br />

(T − 3I) 2 = ⎝ 0 0 0<br />

⎞ ⎛<br />

1 0 0⎠<br />

⎝ 0 0 0<br />

⎞ ⎛<br />

1 0 0⎠ = ⎝ 0 0 0<br />

⎞<br />

0 0 0⎠<br />

0 0 0 0 0 0 0 0 0<br />

Because m 2 (T ) is the zero matrix, m 2 (x) is the minimal polynomial.<br />

(c) Again, the matrix is triangular.<br />

3 − x 0 0<br />

c(x) = |T − xI| =<br />

1 3 − x 0<br />

∣ 0 1 3 − x∣ = (3 − x)3 = −1 · (x − 3) 3

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

Saved successfully!

Ooh no, something went wrong!