The Cayley-Hamilton theorem (Theorem 5.22 p. 315) tells us that for any linear operator T on an n-dimensional vector space, there is a polynomial f(t) of degree n such that , namely, the characteristic polynomial of T. Hence there is a polynomial of least degree with this property, and this degree is at most n. If g(t) is such a polynomial, we can divide g(t) by its leading coefficient to obtain another polynomial p(t) of the same degree with leading coefficient 1, that is, p(t) is a monic polynomial. (See Appendix E.)
Let T be a linear operator on a finite-dimensional vector space. A polynomial p(t) is called a minimal polynomial of T if p(t) is a monic polynomial of least positive degree for which .
The preceding discussion shows that every linear operator on a finite-dimensional vector space has a minimal polynomial. The next result shows that it is unique, and hence we can speak of the minimal polynomial of T.
Let p(t) be a minimal polynomial of a linear operator T on a finite-dimensional vector space V.
(a) For any polynomial g(t), if , then p(t) divides g(t). In particular, p(t) divides the characteristic polynomial of T.
(b) The minimal polynomial of T is unique.
(a) Let g(t) be a polynomial for which . By the division algorithm for polynomials (Theorem E.1 of Appendix E, p. 555), there exist polynomials q(t) and r(t) such that
where r(t) has degree less than the degree of p(t). Substituting T into (1) and using that , we have . Since r(t) has degree less than p(t) and p(t) is the minimal polynomial of T, r(t) must be the zero polynomial. Thus (1) simplifies to , proving (a).
(b) Suppose that and are each minimal polynomials of T. Then divides by (a). Since and have the same degree, we have that for some nonzero scalar c. Because and are monic, ; hence .
The minimal polynomial of a linear operator has an obvious analog for a matrix.
Let . The minimal polynomial p(t) of A is the monic polynomial of least positive degree for which .
The following results are now immediate.
Let T be a linear operator on a finite-dimensional vector space V, and let be an ordered basis for V. Then the minimal polynomial of T is the same as the minimal polynomial of .
Exercise.
For any , the minimal polynomial of A is the same as the minimal polynomial of .
Exercise.
In view of the preceding theorem and corollary, Theorem 7.12 and all subsequent theorems in this section that are stated for operators are also valid for matrices.
For the remainder of this section, we study primarily minimal polynomials of operators (and hence matrices) whose characteristic polynomials split. A more general treatment of minimal polynomials is given in Section 7.4.
Let T be a linear operator on a finite-dimensional vector space V, and let p(t) be the minimal polynomial of T. A scalar is an eigenvalue of T if and only if . Hence the characteristic polynomial and the minimal polynomial of T have the same zeros.
Let f(t) be the characteristic polynomial of T. Since p(t) divides f(t), there exists a polynomial q(t) such that . If is a zero of p(t), then
So is a zero of f(t); that is, is an eigenvalue of T.
Conversely, suppose that is an eigenvalue of T, and let be an eigenvector corresponding to . By Exercise 22 of Section 5.1, we have
Since , it follows that , and so is a zero of p(t).
The following corollary is immediate.
Let T be a linear operator on a finite-dimensional vector space V with minimal polynomial p(t) and characteristic polynomial f(t). Suppose that f(t) factors as
where are the distinct eigenvalues of T. Then there exist integers such that for all i and
We compute the minimal polynomial of the matrix
Since A has the characteristic polynomial
the minimal polynomial of A must be either or by the corollary to Theorem 7.14. Substituting A into , we find that ; hence p(t) is the minimal polynomial of A.
Let T be the linear operator on defined by
and be the standard ordered basis for . Then
and hence the characteristic polynomial of T is
Thus the minimal polynomial of T is also .
Let D be the linear operator on defined by , the derivative of g(x). We compute the minimal polynomial of T. Let be the standard ordered basis for . Then
and it follows that the characteristic polynomial of D is . So by the corollary to Theorem 7.14, the minimal polynomial of D is , or . Since , it follows that ; hence the minimal polynomial of D must be .
In Example 3, it is easily verified that is a D-cyclic subspace (of itself). Here the minimal and characteristic polynomials are of the same degree. This is no coincidence.
Let T be a linear operator on an n-dimensional vector space V such that V is a T-cyclic subspace of itself. Then the characteristic polynomial f(t) and the minimal polynomial p(t) have the same degree, and hence .
Since V is a T-cyclic space, there exists an such that
is a basis for V (Theorem 5.21 p. 314). Let
be a polynomial of degree . Then and
and so g(T)(x) is a linear combination of the vectors of having at least one nonzero coefficient, namely, . Since is linearly independent, it follows that ; hence . Therefore the minimal polynomial of T has degree n, which is also the degree of the characteristic polynomial of T.
Theorem 7.15 gives a condition under which the degree of the minimal polynomial of an operator is as large as possible. We now investigate the other extreme. By Theorem 7.14, the degree of the minimal polynomial of an operator must be greater than or equal to the number of distinct eigenvalues of the operator. The next result shows that the operators for which the degree of the minimal polynomial is as small as possible are precisely the diagonalizable operators.
Let T be a linear operator on a finite-dimensional vector space V. Then T is diagonalizable if and only if the minimal polynomial of T is of the form
where are the distinct eigenvalues of T.
Suppose that T is diagonalizable. Let be the distinct eigenvalues of T, and define
By Theorem 7.14, p(t) divides the minimal polynomial of T. Let be a basis for V consisting of eigenvectors of T, and consider any . Then for some eigenvalue . Since divides p(t), there is a polynomial such that . Hence
It follows that , since p(T) takes each vector in a basis for V into 0. Therefore p(t) is the minimal polynomial of T.
Conversely, suppose that there are distinct scalars such that the minimal polynomial p(t) of T factors as
By Theorem 7.14, the ’s are eigenvalues of T. We apply mathematical induction on . Clearly T is diagonalizable for . Now assume that T is diagonalizable whenever for some , and let and . Obviously , because is an eigenvalue of T. If , then , which is clearly diagonalizable. So suppose that . Then W is T-invariant, and for any ,
It follows that the minimal polynomial of divides the polynomial . Hence by the induction hypothesis, is diagonalizable. Furthermore, is not an eigenvalue of by Theorem 7.14. Therefore . Now let be a basis for W consisting of eigenvectors of Tw (and hence of T), and let be a basis for , the eigenspace of T corresponding to . Then and are disjoint by the previous comment. Moreover, by the dimension theorem applied to . We show that is linearly independent. Consider scalars and such that
Let
Then , and . It follows that , and therefore . Since is linearly independent, we have that . Similarly, , and we conclude that is a linearly independent subset of V consisting of n eigenvectors. It follows that is a basis for V consisting of eigenvectors of T, and consequently T is diagonalizable.
In addition to diagonalizable operators, there are methods for determining the minimal polynomial of any linear operator on a finite-dimensional vector space. In the case that the characteristic polynomial of the operator splits, the minimal polynomial can be described using the Jordan canonical form of the operator. (See Exercise 13.) In the case that the characteristic polynomial does not split, the minimal polynomial can be described using the rational canonical form, which we study in the next section. (See Exercise 7 of Section 7.4.)
We determine all matrices for which . Let . Since , the minimal polynomial p(t) of A divides g(t). Hence the only possible candidates for p(t) are , and . If or , then or , respectively. If , then A is diagonalizable with eigenvalues 1 and 2, and hence A is similar to
that is, for some invertible matrix Q.
Let satisfy . We show that A is diagonalizable. Let . Then , and hence the minimal polynomial p(t) of A divides g(t). Since g(t) has no repeated factors, neither does p(t). Thus A is diagonalizable by Theorem 7.16.
In Example 3, we saw that the minimal polynomial of the differential operator D on is . Hence, by Theorem 7.16, D is not diagonalizable.
Label the following statements as true or false. Assume that all vector spaces are finite-dimensional.
(a) Every linear operator T has a polynomial p(t) of largest degree for which .
(b) Every linear operator has a unique minimal polynomial.
(c) The characteristic polynomial of a linear operator divides the minimal polynomial of that operator.
(d) The minimal and the characteristic polynomials of any diagonalizable operator are equal.
(e) Let T be a linear operator on an n-dimensional vector space V, p(t) be the minimal polynomial of T, and f(t) be the characteristic polynomial of T. Suppose that f(t) splits. Then f(t) divides .
(f) The minimal polynomial of a linear operator always has the same degree as the characteristic polynomial of the operator.
(g) A linear operator is diagonalizable if its minimal polynomial splits.
(h) Let T be a linear operator on a vector space V such that V is a T-cyclic subspace of itself. Then the degree of the minimal polynomial of T equals dim(V).
(i) Let T be a linear operator on a vector space V such that T has n distinct eigenvalues, where . Then the degree of the minimal polynomial of T equals n.
Find the minimal polynomial of each of the following matrices.
(a)
(b)
(c)
(d)
For each linear operator T on V, find the minimal polynomial of T.
(a) and
(b) and
(c) and
(d) and Hint: Note that .
Determine which of the matrices and operators in Exercises 2 and 3 are diagonalizable.
Describe all linear operators T on such that T is diagonalizable and .
Prove Theorem 7.13 and its corollary.
Prove the corollary to Theorem 7.14.
Let T be a linear operator on a finite-dimensional vector space, and let p(t) be the minimal polynomial of T. Prove the following results.
(a) T is invertible if and only if .
(b) If T is invertible and , then
Let T be a diagonalizable linear operator on a finite-dimensional vector space V. Prove that V is a T-cyclic subspace if and only if each of the eigenspaces of T is one-dimensional.
Let T be a linear operator on a finite-dimensional vector space V, and suppose that W is a T-invariant subspace of V. Prove that the minimal polynomial of divides the minimal polynomial of T.
Let g(t) be the auxiliary polynomial associated with a homogeneous linear differential equation with constant coefficients (as defined in Section 2.7), and let V denote the solution space of this differential equation. Prove the following results.
(a) V is a D-invariant subspace, where D is the differentiation operator on .
(b) The minimal polynomial of (the restriction of D to V) is g(t).
(c) If the degree of g(t) is n, then the characteristic polynomial of is .
Hint: Use Theorem 2.32 (p. 135) for (b) and (c).
Let D be the differentiation operator on P(R), the space of polynomials over R. Prove that there exists no polynomial g(t) for which . Hence D has no minimal polynomial.
Let T be a linear operator on a finite-dimensional vector space, and suppose that the characteristic polynomial of T splits. Let be the distinct eigenvalues of T, and for each i let be the number of rows in the largest Jordan block corresponding to in a Jordan canonical form of T. Prove that the minimal polynomial of T is
The following exercise requires knowledge of direct sums (see Section 5.2).
Let T be a linear operator on a finite-dimensional vector space V, and let and be T-invariant subspaces of V such that . Suppose that and are the minimal polynomials of and , respectively. Either prove that the minimal polynomial f(t) of T always equals or give an example in which .
Exercise 15 uses the following definition.
Let T be a linear operator on a finite-dimensional vector space V, and let x be a nonzero vector in V. The polynomial p(t) is called a T-annihilator of x if p(t) is a monic polynomial of least degree for which .
†Let T be a linear operator on a finite-dimensional vector space V, and let x be a nonzero vector in V. Prove the following results.
(a) The vector x has a unique T-annihilator.
(b) The T-annihilator of x divides any polynomial g(t) for which .
(c) If p(t) is the T-annihilator of x and W is the T-cyclic subspace generated by x, then p(t) is the minimal polynomial of , and dim(W) equals the degree of p(t).
(d) The degree of the T-annihilator of x is 1 if and only if x is an eigenvector of T.
Visit goo.gl/
Let T be a linear operator on a finite-dimensional vector space V, and let be a T-invariant subspace of V. Let such that . Prove the following results.
(a) There exists a unique monic polynomial of least positive degree such that .
(b) If h(t) is a polynomial for which , then divides h(t).
(c) divides the minimal and the characteristic polynomials of T.
(d) Let be a T-invariant subspace of V such that , and let be the unique monic polynomial of least degree such that . Then divides .
3.22.41.212