188 CHAPTER 11. MATRICES AND THE INNER PRODUCT

Proof: First note that IB = BI for any square matrix B. Next note that

0 = p(A) = (A−µ1I) · · ·(A−µmI) (11.2)

Also note that

(A−µI)(A−λ I) = A2− (λ +µ)A+µλ I = (A−λ I)(A−µI)

Thus all the factors in the above product 11.2 can be interchanged and thereby placed inany order in the product. We know that for any y,(

A−µ jI)[

(A−µ1I) · · ·(

A−µ j−1I)(

A−µ j+1I)· · ·(A−µmI)

]y = 0

However, there is some y j such that

(A−µ1I) · · ·(

A−µ j−1I)(

A−µ j+1I)· · ·(A−µmI)y j ̸= 0

since otherwise, p(λ ) didn’t really have smallest degree. Then let

x j = (A−µ1I) · · ·(

A−µ j−1I)(

A−µ j+1I)· · ·(A−µmI)y j ■

The minimum polynomial can be computed although it might seem a little tedious. Inthe above discussion, the minimum polynomial is only known to have degree no more thann2. Actually it can be shown that the degree of the minimum polynomial is never morethan n although it might be less than n. We will show this later as part of the theory of thedeterminant but in the meantime, one should go ahead and use it. Here is an example.

Example 11.1.5 Let

A =

(2 11 3

)Find its minimum polynomial.

The matrices are I,

(2 11 3

),

(2 11 3

)2

. These will end up being linearly depen-

dent. They are

(1 00 1

),

(2 11 3

),

(5 55 10

). The polynomial is obtained by find-

ing a linear combination of these equal to 0. Lets make these into column vectors and userow operations. 

1 2 50 1 50 1 51 3 10

Now we row reduce this to get 

1 0 −50 1 50 0 00 0 0



188 CHAPTER 11. MATRICES AND THE INNER PRODUCTProof: First note that 7B = BI for any square matrix B. Next note that0 = p(A) = (A~py/) ++ (AL!) (11.2)Also note that(A—pl)(A—AD) =A?—(A+p)A+ pal = (A—AD (A—pI)Thus all the factors in the above product 11.2 can be interchanged and thereby placed inany order in the product. We know that for any y,(4 ~ 1,1) (A= m) Le (4-45-11) (4 = Hj) (A= HyD)| y=0However, there is some y ; such that(A—pyl)--- (4-45.11) (4-H p11) (ALI) yj #0since otherwise, p (A) didn’t really have smallest degree. Then letwj=(A—[I)-- (4-45.11) (4-H j.11) -(A—u,,!)y; iThe minimum polynomial can be computed although it might seem a little tedious. Inthe above discussion, the minimum polynomial is only known to have degree no more thann. Actually it can be shown that the degree of the minimum polynomial is never morethan n although it might be less than n. We will show this later as part of the theory of thedeterminant but in the meantime, one should go ahead and use it. Here is an example.Example 11.1.5 LetFind its minimum polynomial.22 | 2 1The matrices are /, ; . These will end up being linearly depen-1 3 1 31 0 2 1 5 5dent. They are ; ; . The polynomial is obtained by find-0 1 1 3 5 10ing a linear combination of these equal to 0. Lets make these into column vectors and userow operations.1 2 50 1 50 1 51 3 10Now we row reduce this to get1 0 —-50 1 500 O00 O