Try   HackMD

Diagonalizable or not

Problem

Let

A=[1000001000002100002100002].

For each distinct eigenvalue of

A, find its algebraic multiplicity and its geometric multiplicity. Then determine if
A
is diagonalizable or not.

Thought

For any

n×n matrix, its characteristic polynomial can be factored as

pA(x)=(1)n(xλ1)m1(xλ2)m2(xλq)mq.

Recall that for the eigenvalue

λi,
amA(λi)=mi
is the algebraic multiplicity and
gmA(λi)=null(AλiI)
is the geometric multiplicity. Intuitively,
amA(λi)
is the number of eigenvalues that equal to
λi
, while
gmA(λi)
is the number of independent eigenvectors that we can find.

It is known that

gmA(λi)amA(λi) for any eigenvalue
λi
. If
gmA(λi)<amA(λi)
for some
λi
, then it means we cannot find enough independent eigenvectors for
λi
, indicating that
A
not diagonalizable.

Sample answer

By direct computation, the eigenvalues of

A are
{1,1,2,2,2}
. Thus, we have
amA(1)=2
and
amA(2)=3
.

Again by direct computation, we have

AI=[0000000000001100001100001] and A2I=[1000001000000100000100000].

Through row operations, we know

gmA(1)=null(AI)=2 and
gmA(2)=null(A2I)=1
.

Since

1=gmA(2)<amA(2)=3, the matrix
A
does not have enough independent eigenvectors for the eigenvalue
2
, indicating that
A
is not diagonalizable.

This note can be found at Course website > Learning resources.