
We now proceed to prove it. Let
~
A and
~
B be two square matrices, each of order
n, which commute with each other, that is,
~
A
~
B ÿ
~
B
~
A
~
A;
~
B0:
First, let be an eigenvalue of
~
A with multiplicity 1, corresponding to the eigen-
vector X, so that
~
AX X: 3:74
Multiplying both sides from the left by
~
B
~
B
~
AX
~
BX:
Because
~
B
~
A
~
A
~
B, we have
~
A
~
BX
~
BX:
Now
~
B is an n n matrix and X is an n 1 vector; hence
~
BX is also an n 1
vector. The above equation shows that
~
BX is also an eigenvector of
~
A with the
eigenvalue . Now X is a non-degenerate eigenvector of
~
A, any other vector which
is an eigenvector of
~
A with the same eigenvalue as that of X must be multiple of X.
Accordingly
~
BX X;
where is a scalar. Thus we have proved that:
If two matrices commute, every non-degenerate eigenvector of
one is also an eigenvector of the other, and vice versa.
Next, let be an eigenvalue of
~
A with multiplicity k.So
~
A has k linearly inde-
pendent eigenvectors, say X
1
; X
2
; ...; X
k
, each corresponding to :
~
AX
i
X
i
; 1 i k:
Multiplying both sides from the left by
~
B, we obtain
~
A
~
BX
i
~
BX
i
;
which shows again that
~
BX is also an eigenvector of
~
A with the same eigenvalue .
Cayley±Hamilton theorem
The Cayley±H amilton theorem is useful in evaluating the inverse of a square
matrix. We now introduce it here. As given by Eq. (3.57), the characteristic
equation associated with a square matrix
~
A of order n may be written as a poly-
nomial
f
X
n
i0
c
i
nÿi
0;
134
MATRIX ALGEBRA