Maths WorkshopMaths problems with full solutions
Exercise 2128Linear algebra › Eigenvalues and diagonalisationL1Added 3 Nov 2026

Trigonalization and eigenvalues

#trigonalization#characteristic polynomial#real eigenvalues

Statement

Let AA be an n×nn\times n real matrix. Show that AA is trigonalizable over R\mathbb{R} if and only if its characteristic polynomial has all roots in R\mathbb{R}.

Hint

Use induction on nn: find a real eigenvalue, which gives a stable line, then apply the induction hypothesis to the quotient.

Show solutionHide solution

Solution

Forward direction. If AA is similar to an upper triangular matrix TT, then χA=χT\chi_A=\chi_T, which is a product of linear factors, so all roots are real.

Converse. Suppose χA\chi_A has all roots in R\mathbb{R}. Then AA has at least one real eigenvalue λ1\lambda_1, hence a stable line L1=span(v1)L_1=\textrm{span}(v_1) with Av1=λ1v1Av_1=\lambda_1 v_1. Complete (v1)(v_1) to a basis of Rn\mathbb{R}^n. In this basis, the matrix of AA is block upper triangular:
M=(λ1∗0B).M = \begin{pmatrix} \lambda_1 & * \\ 0 & B \end{pmatrix}.
The characteristic polynomial of BB divides χA\chi_A, so it also has all roots in R\mathbb{R}. By induction, BB is trigonalizable, and consequently so is MM.

Conclusion. Trigonalizability over R\mathbb{R} is equivalent to all eigenvalues being real.