06.09.2021 Views

Linear Algebra, Theory And Applications, 2012a

Linear Algebra, Theory And Applications, 2012a

Linear Algebra, Theory And Applications, 2012a

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

10.5. THE JORDAN CANONICAL FORM 261<br />

The matrix J s is an m s × m s matrix which is of the form<br />

⎛<br />

⎞<br />

α ··· ∗<br />

⎜<br />

J s = ⎝<br />

.<br />

. .. .<br />

⎟<br />

⎠ (10.8)<br />

0 ··· α<br />

which can be written in the form<br />

J s = D + N<br />

for D a multiple of the identity and N an upper triangular matrix with zeros down the main<br />

diagonal. Therefore, by the Cayley Hamilton theorem, N m s<br />

= 0 because the characteristic<br />

equation for N is just λ ms<br />

= 0. (You could also verify this directly.) Now since D is just a<br />

multiple of the identity, it follows that DN = ND. Therefore, the usual binomial theorem<br />

may be applied and this yields the following equations for k ≥ m s .<br />

J k s = (D + N) k =<br />

=<br />

j=0<br />

k∑<br />

j=0<br />

( k<br />

j)<br />

D k−j N j<br />

∑m s<br />

( k<br />

D<br />

j)<br />

k−j N j , (10.9)<br />

the third equation holding because N ms =0. Thus Js k is of the form<br />

⎛<br />

⎞<br />

α k ··· ∗<br />

Js k ⎜<br />

= ⎝<br />

.<br />

. .. .<br />

⎟<br />

⎠ .<br />

0 ··· α k<br />

Lemma 10.5.3 Suppose J is of the form J s described above in (10.8) where the constant<br />

α, on the main diagonal is less than one in absolute value. Then<br />

(<br />

J<br />

k ) =0. ij<br />

lim<br />

k→∞<br />

Proof: From (10.9), it follows that for large k, and j ≤ m s ,<br />

( k<br />

≤<br />

j)<br />

k (k − 1) ···(k − m s +1)<br />

.<br />

m s !<br />

Therefore, letting C be the largest value of ∣ ( N j) pq∣ for 0 ≤ j ≤ m s ,<br />

∣ ( J k) ( )<br />

k (k − 1) ···(k − ms +1)<br />

pq∣ ≤ m s C<br />

|α| k−m s<br />

m s !<br />

which converges to zero as k →∞. This is most easily seen by applying the ratio test to<br />

the series<br />

∞∑<br />

( )<br />

k (k − 1) ···(k − ms +1)<br />

|α| k−ms<br />

m s !<br />

k=m s<br />

and then noting that if a series converges, then the k th term converges to zero.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!