Linear Method
Linear Method
Hence we have range T = span{vm+1 , ...vn }. Therefore we have proved our claim,
so we can conclude that V = null T ⊕ range T .
Exercise 5.C.2 Prove the converse of the statement in the exercise above or
give a counterexample to the converse.
Proof. The converse of the statement in the exercise above is false. As an example,
define T ∈ L(F2 ) by
T (w, z) = (w + z, z)
The eigenvector-eigenvalue equation T (w, z) = λ(w, z) is equivalent to the sys-
tem of equations
w + z = λw and z = λz
After solving the equations, we have 1 is the only eigenvalue of T and that
E(1, T ) = {(w, 0) : w ∈ F}.
Since 1 is the only eigenvalue of T , 5.41 shows that T is not diagonalizable.
Because 0 is not an eigenvalue of T , we know that T is invertible. Thus null T =
{0} and range T = F2 . Hence F2 = null T ⊕ range T , providing a counterexample
to the converse of the previous exercise.
1
2
After solving the equations, we have 6 and 7 are the only eigenvalues of T and from
our definition we have z2 is the eigenvector of T corresponding to 6 and z3 is the
eigenvector of T corresponding to 7. We also have
E(6, T ) = span((1, 0, 0)) and E(7, T ) = span((0, 0, 1))
Thus
dim E(6, T ) = dim E(7, T ) = 1.
Now 5.41 shows that T is not diagonalizable since dim E(6, T ) + dim E(7, T ) =
2 < 3 = dim(C3 ).
Exercise 8.C.8 Suppose T ∈ L(V ). Prove that T is invertible if and only if the
constant term in the minimal polynomial of T is nonzero.
Proof. For any polynomial f (x), the constant term is the value f (0) at 0 (since if
f (x) = an xn + · · · + a1 x + a0 , then f (0) = an 0n + · · · + a1 0 + a0 = a0 ). Therefore
the constant term in the minimal polynomial p(x) is nonzero if and only if p(0) is
nonzero; in other words, if and only if 0 is not a root of p(x). Since the roots of the
minimal polynomial are the eigenvalues of T , we conclude that:
constant term of p(x) is nonzero ⇐⇒ 0 is not a root of p(x)
⇐⇒ 0 is not an eigenvalue of T
⇐⇒ (T − 0I) = {0}
⇐⇒ T is injective
⇐⇒ T is invertible
3
Question 1.
• Give an example of an operator T on V = C3 whose minimal polynomial
is (x + 2)2 .
• Give an example of an operator S on W = C4 whose minimal polynomial
is (x2 + 1)(x − 3)2 .
• What are the eigenvalues of the operators T and S in parts a) and b)?
Proof. • Let T : C3 → C3 be defined by
T (x, y, z) = (−2x, −2y, −2(y + z))
We claim that the minimal polynomial of T is f (x) = (x + 2)2 . First we
show that f (T ) = (T + 2I)2 = 0. We have that
(T + 2I)(x, y, z) = (0, 0, −2y)
Thus, (T + 2I)2 (x, y, z) = (T + 2I)(0, 0, −2y). Since
(T + 2I)(0, 0, −2y) = (0, 0, 0)
we get that (T − I)2 (x, y, z) = (0, 0, 0) for all (x, y, z) ∈ C3 . That is,
f (T ) = 0.
We have found one polynomial f (x) ∈ UT , which has degree 2 (recall
from class that UT is the set of all polynomials with F (T ) = 0). It is
obvious that T is not a multiple of the identity, so no degree-1 polynomial
x − λ is contained in UT . Therefore f (x) has the smallest possible degree
in UT , and so the minimal polynomial of T is mT (x) = (x + 1)2 .
• Give an example of an operator S on W = C5 whose minimal polynomial
is (x2 + 1)(x − 3)2 .
Let S : C5 → C5 be defined by
S(x, y, z, w, t) = (ix, −iy, 3z, 3w, 3t + w)
We begin by noting that i −i and 3 are eigenvalues of S:
S(1, 0, 0, 0, 0) = (i, 0, 0, 0, 0) = i · (1, 0, 0, 0, 0)
S(0, 1, 0, 0, 0) = (0, −i, 0, 0, 0) = −i · (0, 1, 0, 0, 0)
S(0, 0, 1, 0, 0) = (0, 0, 3, 0, 0) = 3 · (0, 0, 1, 0, 0)
So we compute
(S − 3I)(x, y, z, w, t) = ((i − 3)x, (−i − 3)y, 0, 0, w)
and therefore.
(S − 3I)2 (x, y, z, w, t) = ((i − 3)2 x, (−i − 3)2 y, 0, 0, 0)
Meanwhile,
(S 2 + I)(x, y, z, w, t) = (0, 0, 10z, 10w, 10t + 6w)
Thus applying (S 2 + I) to the result of (S − 3I)2 (x, y, z, w, t) we get
(S 2 + I)(S − 3I)2 (x, y, z, w, t) = (0, 0, 0, 0, 0).
This shows that (S 2 + I)(S − 3I)2 = 0, so if f (x) = (x2 + 1)(x − 3)2 then
f (x) ∈ US . However, since −i, i and 3 are eigenvalues of S, we know that
−i,i and 3 are roots of the minimal polynomial. Therefore the only smaller
possibility for the minimal polynomial is (x−i)(x+i)(x−3) = (x2 +1)(x−3),
since this is the only polynomial of degree < 4 with both −i, i and 3 as
4
roots. So we just need to show that (S 2 + I)(S − 3I) 6= 0, and this we can
do by direct computation. Indeed, applying S 2 + I to the result of S − 3I
that we found above, we get
(S 2 + I)(S − 3I)(x, y, z, w, t) = (0, 0, 0, 0, 10w)
which is non-zero. Thus the minimal polynomial of S is indeed
mS (x) = (x2 + 1)(x − 3)2 .
• Since all the eigenvalues are precisely all the zeros of the minimal polyno-
mial (8.49), we just need to compute the zeros of the minimal polynomial.
In the first case, the minimal polynomial (x + 2)2 , so −2 is the only eigen-
value of operator T . In the second case, the minimal polynomial of S is
(x2 + 1)(x − 3)3 , the roots of this polynomial are −i, i and 3. Therefore
−i, i and 3 are all the eigenvalues of S.
0 0 0 1 0 0 0 0
0 0 0 0
0 0 0 0
= 0 0 0 0
0 0 0 0