0% found this document useful (0 votes)
29 views

Linear Method

linear method
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
29 views

Linear Method

linear method
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

Math 113 Homework 5 Solutions (Starred problems)

Solutions by Guanyang Wang, with edits by Tom Church.

Exercise 5.C.1 Suppose T ∈ L(V ) is diagonalizable. Prove that V = null T ⊕


range T .
Proof. Let v1 , ..., vn be a basis of V with respect to which T has a diagonal ma-
trix. So for every j ∈ 1, 2, ...n, we have some λj ∈ F such that T vj = λj vj . By
renumbering, we can choose m ∈ {1, 2, ..., n} such that
λj = 0 for j = 1, 2...m
and
λj 6= 0 for j = m + 1, ...n
So we have V = span{v1 , ..., vm } ⊕ span{vm+1 , ...vn }. Now we claim that null T =
span{v1 , ..., vm } and range T = span{vm+1 , ...vn }
First we prove null T = span{v1 , ..., vm }. Notice that span{v1 , ..., vm } is the
eigenspace of T corresponding to 0. Hence every element v ∈ span{v1 , ..., vm }
satisfies T v = 0, so v ∈ null T . Meanwhile any u ∈ null T , we have T u = 0,
therefore u is an eigenvector of T corresponding to 0. So u ∈ span{v1 , ..., vm }.
Hence we have null T = span{v1 , ..., vm }.
Then we prove range T = span{vm+1 , ...vn }. For any j ∈ m + 1, ...n, we have
T (λ−1
j vj ) = vj , therefore range T ⊃ span{vm+1 , ...vn }. Meanwhile for every y ∈
range T , we have y = T x for some x ∈ V . Since v1 , ..., vn is a basis of V , we have
x = a1 v1 + ... + an vn for some a1 , · · · , an ∈ F. Therefore
y = T x = T (a1 v1 + ... + an vn )
= λm+1 am+1 vm+1 + · · · + λn an vn ∈ span{vm+1 , ..., vn }

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

Exercise 5.C.8. Suppose T ∈ F5 and dim E(8, T ) = 4. Prove that T − 2I and


T − 6I is invertible.
Proof. From 5.38, we know that
dim E(8, T ) + dim E(2, T ) + dim E(6, T ) ≤ dim F5 .
Since dim E(8, T ) = 4 and dim F5 = 5, the inequality above can be written as
dim E(2, T ) + dim E(6, T ) ≤ 1
Thus we have dim E(2, T ) = 0 or dim E(6, T ) = 0. In other words, 2 is not
an eigenvalue of T or 6 is not an eigenvalue of T . Hence T − 2I or T − 6I is
invertible. 
Exercise 5.C.14 Find T ∈ L(C3 ) such that 6 and 7 are eigenvalues of T and
such that T does not have a diagonal matrix with respect to any basis of C3 .
Proof. Define T ∈ L(C3 ) by
T (z1 , z2 , z3 ) = (6z1 + z2 , 6z2 , 7z3 )
The eigenvector-eigenvalue equation T (z1 , z2 , z3 ) = λ(z1 , z2 , z3 ) is equivalent to the
system of equations
6z1 + z2 = λz1
6z2 = λz2
7z3 = λz3

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.


Question 2. Let V = R4 , and let T ∈ L(V ) be the operator with matrix


 
2 0 0 0
 0 3 0 1 
 
 0 0 3 0 
0 0 0 3
Find the minimal polynomial of T .
Proof. We claim that f (x) = (x − 2)(x − 3)2 is the minimal polynomial. First we
show that (T − 2I)(T − 3I)2 = 0
     
0 0 0 0 −1 0 0 0 −1 0 0 0
0 1 0 1 0 0 0 1 0 0 0 1
(T − 2I)(T − 3I)2 = 
    
0 0 1 0 ·  0 0 0 0 ·  0 0 0
  
0
0 0 0 1 0 0 0 0 0 0 0 0
   
0 0 0 0 1 0 0 0
0 1 0 1 0 0 0 0
= 0 0 1 0 · 0 0 0 0
  

0 0 0 1 0 0 0 0
 
0 0 0 0
0 0 0 0
= 0 0 0 0

0 0 0 0

Therefore we have (T − 2I)(T − 3I)2 = 0, so f (x) = (x − 2)(x − 3)2 ∈ UT .


However, since 2, and 3 are eigenvalues of T , we know that 2 and 3 are roots
of the minimal polynomial. Therefore the only smaller possibility for the minimal
polynomial is (x − 2)(x − 3), since this is the only polynomial of degree < 3 with
both 2 and 3 as roots. So we just need to show that (T − 2I)(T − 3I) 6= 0, and this
5

we can do by direct computation.


     
0 0 0 0 −1 0 0 0 0 0 0 0
0 1 0 1 0 0 0 1 0 0 0 1
(T − 2I)(T − 3I) = 
0 0 1
· = 
0  0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0 0
which is not 0. Thus the minimal polynomial of T is indeed
mT (x) = (x − 2)(x − 3)2 .


You might also like