238 CHAPTER 9. CANONICAL FORMS

polynomial for Ak then it must divide ϕk (λ)mk and so by Corollary 7.3.11 η (λ) = ϕk (λ)

rk

where rk ≤ mk. Could rk < mk? No, this is not possible because then p (λ) would failto be the minimal polynomial for A. You could substitute for the term ϕk (λ)

mk in thefactorization of p (λ) with ϕk (λ)

rk and the resulting polynomial p′ would satisfy p′ (A) = 0.Here is why. From Theorem 9.2.3, a typical x ∈ V is of the form

q∑i=1

vi, vi ∈ Vi

Then since all the factors commute,

p′ (A)

(q∑

i=1

vi

)=

q∏i ̸=k

ϕi (A)mi ϕk (A)

rk

(q∑

i=1

vi

)

For j ̸= k

q∏i ̸=k

ϕi (A)mi ϕk (A)

rk vj =

q∏i ̸=k,j

ϕi (A)mi ϕk (A)

rk ϕj (A)mj vj = 0

If j = k,q∏

i ̸=k

ϕi (A)mi ϕk (A)

rk vk = 0

which shows p′ (λ) is a monic polynomial having smaller degree than p (λ) such that p′ (A) =0. Thus the minimal polynomial for Ak is ϕk (λ)

mk as claimed. ■How does Theorem 9.2.3 relate to matrices?

Theorem 9.2.5 Suppose V is a vector space with field of scalars F and A ∈ L (V, V ).Suppose also

V = V1 ⊕ · · · ⊕ Vq

where each Vk is A invariant. (AVk ⊆ Vk) Also let βk be an ordered basis for Vk and let Ak

denote the restriction of A to Vk. Letting Mk denote the matrix of Ak with respect to thisbasis, it follows the matrix of A with respect to the basis

{β1, · · · , βq

}is

M1 0. . .

0 Mq

Proof: Let β denote the ordered basis

{β1, · · · , βq

}, |βk| being the number of vectors

in βk. Let qk : F|βk| → Vk be the usual map such that the following diagram commutes.

Ak

Vk → Vk

qk ↑ ◦ ↑ qkF|βk| → F|βk|

Mk

Thus Akqk = qkMk. Then if q is the map from Fn to V corresponding to the ordered basis

β just described,

q(

0 · · · x · · · 0)T

= qkx,

238 CHAPTER 9. CANONICAL FORMSpolynomial for A; then it must divide ¢, (A)’”"* and so by Corollary 7.3.11 7 (A) = ob, (A)"*where rp < mz. Could ry < mg? No, this is not possible because then p(A) would failto be the minimal polynomial for A. You could substitute for the term ¢, (A)’"* in thefactorization of p(X) with @, (A)'* and the resulting polynomial p’ would satisfy p’ (A) = 0.Here is why. From Theorem 9.2.3, a typical x € V is of the formqdy Ui, Ui EV;i=lThen since all the factors commute,(A) (> °) — To: (Ay og (A) (>: »)t=1 "iifk i=1For j#kq qT] 4: (4) 4, (A) 07 = TT 9: (A 4) (A) 6; (A) 07 =i¢k ith,If j =k,q[[ (4) 4 (A) ve = 0ixkwhich shows p’ (X) is a monic polynomial having smaller degree than p (A) such that p’ (A) =0. Thus the minimal polynomial for A, is ¢; (A)’"" as claimed.How does Theorem 9.2.3 relate to matrices?Theorem 9.2.5 Suppose V is a vector space with field of scalars F and A € L(V,V).Suppose alsoV=aVi0::°-0V,where each V;, is A invariant. (AV; C V;,) Also let 3, be an ordered basis for V;, and let Azdenote the restriction of A to Vz. Letting M® denote the matrix of Ay with respect to thisbasis, it follows the matrix of A with respect to the basis {B1, tee Bq} isM! 00 M4Proof: Let @ denote the ordered basis { By, tee Ba} ,|6,| being the number of vectorsin 6,. Let dp : FI%«| > V, be the usual map such that the following diagram commutes.AxVe —> Vi.at oOo taFeel > FI6«lM*Thus Azgz, = aM". Then if q is the map from F” to V corresponding to the ordered basis6 just described,Ta( 0 see X cee 0 ) = kX,