The diagonalizability criterion
Statement
Let be an matrix. Show that is diagonalizable if and only if:
1. the characteristic polynomial splits into linear factors over ;
2. for each eigenvalue , its geometric multiplicity equals its algebraic multiplicity (the multiplicity of as a root of ).
Hint
If is diagonalizable, it is similar to a diagonal matrix , and the eigenspaces of correspond to those of via the change of basis.
Show solutionHide solution
Solution
Forward direction. If with diagonal, the diagonal entries of are the eigenvalues of , and each eigenvalue appears on the diagonal exactly as many times as its algebraic multiplicity. The corresponding eigenspace has the same dimension as the eigenspace of for , which is the number of times appears on the diagonal. So geometric multiplicity equals algebraic multiplicity.
Converse. Suppose the characteristic polynomial splits and each geometric multiplicity equals algebraic multiplicity. Then the sum of the geometric multiplicities equals the sum of the algebraic multiplicities, which equals . Since the eigenspaces for distinct eigenvalues are in direct sum, the union of bases of the eigenspaces is a basis of , so is diagonalizable.
Conclusion. The two conditions are necessary and sufficient.