Now you are in the subtree of Container for Linear Algebra project. 

Every square matrix is conjugate

Created over 8 years ago, updated 10 days ago

Theorem (Schur)., Every square matrix over $\mathbb{C}$ is similar to an upper triangular matrix. That is, for any $A \in M_n(\mathbb{C})$, there exists an invertible matrix $P$ such that $P^{-1}AP = T$, where $T$ is upper triangular.

The diagonal entries of $T$ are the eigenvalues of $A$ (with algebraic multiplicity).

Proof idea. Proceed by induction on $n$. Choose an eigenvector $v_1$ of $A$, extend it to a basis, and work in that basis to produce a block form, then apply the inductive hypothesis.

Corollary. Every complex matrix has at least one eigenvalue (since the characteristic polynomial of $T$ factors as $\prod (\lambda - t_{ii})$).

Example. For $A = \begin{pmatrix} 0 & -1 \\ 1 & 0 \end{pmatrix}$, the eigenvalues are $\pm i$, and $A$ is similar to an upper triangular matrix with $i$ and $-i$ on the diagonal.