Repeated Does Not Mean Undiagonalizable
When a characteristic polynomial has a repeated root, the corresponding eigenvalue occurs more than once in the diagonal matrix one would expect from a full eigenbasis. That repetition does not, by itself, decide whether the matrix is diagonalizable. The key question is whether the eigenspace for that eigenvalue supplies enough linearly independent eigenvectors to contribute all of its needed columns to an eigenbasis.
Throughout, matrices and eigenvectors are over \(\mathbb{R}\). For a real \(n\times n\) matrix \(\mathbf{A}\), an eigenvalue \(\lambda\) is a scalar for which \(\mathbf{A}\mathbf{v}=\lambda\mathbf{v}\) for some nonzero vector \(\mathbf{v}\). Its eigenspace is \(E_{\lambda}=\{\mathbf{v}\in\mathbb{R}^n:\mathbf{A}\mathbf{v}=\lambda\mathbf{v}\}\), together with the zero vector. The characteristic polynomial is \(p_{\mathbf{A}}(\lambda)=\det(\mathbf{A}-\lambda\mathbf{I}_n)\). The algebraic multiplicity \(\operatorname{am}(\lambda)\) is the number of times \(\lambda\) occurs as a root of that polynomial, counting repetitions. The geometric multiplicity \(\operatorname{gm}(\lambda)\) is \(\dim E_{\lambda}\).
Thus a repeated diagonal entry is not a difficulty by itself. If the same eigenvalue appears twice in \(\mathbf{D}\), the corresponding two columns of \(\mathbf{P}\) must be two linearly independent vectors from the same eigenspace. One eigenvector cannot be placed in two columns and still give an invertible \(\mathbf{P}\).
Why Enough Eigenspace Dimensions Give a Diagonalization
Proof. Suppose first that \(\mathbf{v}_1,\dots,\mathbf{v}_n\) are linearly independent eigenvectors, with respective eigenvalues \(\lambda_1,\dots,\lambda_n\). Put these vectors into the columns of \(\mathbf{P}\), and put their eigenvalues in the corresponding order on the diagonal of \(\mathbf{D}\): \(\mathbf{P}=\begin{bmatrix}\mathbf{v}_1&\cdots&\mathbf{v}_n\end{bmatrix}\) and \(\mathbf{D}=\operatorname{diag}(\lambda_1,\dots,\lambda_n)\). Independence of the \(n\) columns makes \(\mathbf{P}\) invertible. The eigenvector equations give \(\mathbf{A}\mathbf{P}=\mathbf{P}\mathbf{D}\), column by column. Multiplying on the right by \(\mathbf{P}^{-1}\) gives \(\mathbf{A}=\mathbf{P}\mathbf{D}\mathbf{P}^{-1}\).
Conversely, suppose \(\mathbf{A}=\mathbf{P}\mathbf{D}\mathbf{P}^{-1}\), where \(\mathbf{P}\) is invertible and \(\mathbf{D}\) is diagonal. Then \(\mathbf{A}\mathbf{P}=\mathbf{P}\mathbf{D}\). For each column \(\mathbf{p}_j\) of \(\mathbf{P}\), this equation says \(\mathbf{A}\mathbf{p}_j=d_{jj}\mathbf{p}_j\). Every column is nonzero because \(\mathbf{P}\) is invertible, so the columns are eigenvectors. They are linearly independent because they are the columns of an invertible matrix. Therefore \(\mathbf{A}\) has \(n\) linearly independent eigenvectors. \(\square\)
Proof. Choose a basis for each eigenspace \(E_{\lambda_i}\). We first show that the combined list of all these basis vectors is linearly independent. Suppose \(\mathbf{v}_1+\cdots+\mathbf{v}_s=\mathbf{0}\), where \(\mathbf{v}_i\in E_{\lambda_i}\); this form includes any proposed linear relation by grouping its terms according to eigenspace. Fix an index \(k\), and apply the matrix \(\prod_{i\ne k}(\mathbf{A}-\lambda_i\mathbf{I}_n)\) to the equation. For \(i\ne k\), the product includes the factor \(\mathbf{A}-\lambda_i\mathbf{I}_n\), which sends \(\mathbf{v}_i\) to \(\mathbf{0}\). On \(\mathbf{v}_k\), each factor acts by multiplication by \(\lambda_k-\lambda_i\). Hence the result is \(\bigl(\prod_{i\ne k}(\lambda_k-\lambda_i)\bigr)\mathbf{v}_k=\mathbf{0}\). The scalar product is nonzero because the eigenvalues are distinct, so \(\mathbf{v}_k=\mathbf{0}\). This holds for every \(k\), and the chosen basis vectors are independent within each eigenspace, so the combined list is linearly independent. By the dimension assumption it contains \(n\) vectors. The first theorem now gives a diagonalization. \(\square\)
This theorem is useful when an eigenvalue is repeated: its eigenspace can contribute several columns, provided its dimension is large enough. In applications, the algebraic and geometric multiplicities help count how many columns are needed and how many independent eigenvectors are available. The examples below check the eigenspaces directly and then verify the resulting matrix products.
Worked Example: A Repeated Eigenvalue With a Two-Dimensional Eigenspace
Worked Example: A Repeated Eigenvalue With a Two-Dimensional Eigenspace
Consider \(\mathbf{A}=\begin{bmatrix}2&0&3\\0&2&3\\0&0&5\end{bmatrix}\). Find its eigenvalues and eigenspaces, and determine whether it is diagonalizable over \(\mathbb{R}\).
Since \(\mathbf{A}-\lambda\mathbf{I}_3\) is upper triangular, its determinant is the product of its diagonal entries:
The eigenvalue \(2\) has algebraic multiplicity \(2\), and \(5\) has algebraic multiplicity \(1\). To find the eigenspace for \(2\), solve \((\mathbf{A}-2\mathbf{I}_3)\mathbf{x}=\mathbf{0}\). Row reduction gives
The equation is \(x_3=0\), while \(x_1\) and \(x_2\) are free. Therefore \(E_2=\operatorname{span}\{(1,0,0)^{\top},(0,1,0)^{\top}\}\), and \(\operatorname{gm}(2)=2\). For eigenvalue \(5\), solving \((\mathbf{A}-5\mathbf{I}_3)\mathbf{x}=\mathbf{0}\) gives \(-3x_1+3x_3=0\) and \(-3x_2+3x_3=0\). Thus \(x_1=x_2=x_3\), so \(E_5=\operatorname{span}\{(1,1,1)^{\top}\}\) and \(\operatorname{gm}(5)=1\).
Choose two independent vectors from \(E_2\) and one from \(E_5\), in that order:
The inverse is checked by multiplying \(\mathbf{P}\mathbf{P}^{-1}=\mathbf{I}_3\). The eigenvector equations, in column order, give
Therefore \(\mathbf{A}=\mathbf{P}\mathbf{D}\mathbf{P}^{-1}\). Multiplying the right-hand side confirms the original matrix:
The repeated eigenvalue causes no obstacle here: its eigenspace has dimension \(2\), supplying two independent columns. Together with the eigenvector for \(5\), these make a basis of \(\mathbb{R}^3\).
Worked Example: Checking the Eigenspace Before Building the Basis
Worked Example: Checking the Eigenspace Before Building the Basis
For \(\mathbf{B}=\begin{bmatrix}3&0&1\\0&3&1\\0&0&6\end{bmatrix}\), find an eigenbasis and a diagonalization. This example makes the eigenspace calculation the first step, rather than assuming that the repeated root settles the question.
The characteristic polynomial is \(p_{\mathbf{B}}(\lambda)=(3-\lambda)^2(6-\lambda)\). For eigenvalue \(3\), the system \((\mathbf{B}-3\mathbf{I}_3)\mathbf{x}=\mathbf{0}\) reduces as follows:
Thus \(x_3=0\), and \(x_1,x_2\) are free. The eigenspace is \(E_3=\operatorname{span}\{(1,0,0)^{\top},(0,1,0)^{\top}\}\), with geometric multiplicity \(2\). For eigenvalue \(6\), the equations are \(-3x_1+x_3=0\) and \(-3x_2+x_3=0\), so \(x_1=x_2\) and \(x_3=3x_1\). A basis vector is \((1,1,3)^{\top}\). Hence the three vectors \((1,0,0)^{\top},(0,1,0)^{\top},(1,1,3)^{\top}\) provide an eigenbasis.
Use them as the columns of \(\mathbf{P}\), matching their eigenvalues with \(\mathbf{D}\):
Multiplication gives \(\mathbf{P}\mathbf{P}^{-1}=\mathbf{I}_3\), and the eigenvector equations give
Multiplying back verifies the diagonalization:
Worked Example: Choosing Another Basis for the Repeated Eigenspace
Worked Example: Choosing Another Basis for the Repeated Eigenspace
Return to \(\mathbf{B}\), but choose a different basis for \(E_3\): let \(\mathbf{u}_1=(1,1,0)^{\top}\) and \(\mathbf{u}_2=(1,-1,0)^{\top}\). These are independent because \(a\mathbf{u}_1+b\mathbf{u}_2=\mathbf{0}\) gives \(a+b=0\) and \(a-b=0\), hence \(a=b=0\). Both lie in \(E_3\), and together they form a basis of that two-dimensional eigenspace.
Keep \(\mathbf{u}_3=(1,1,3)^{\top}\) for eigenvalue \(6\). With the same eigenvalue order as the columns, set
Direct multiplication gives \(\mathbf{Q}\mathbf{Q}^{-1}=\mathbf{I}_3\). Also, \(\mathbf{B}\mathbf{u}_1=3\mathbf{u}_1\), \(\mathbf{B}\mathbf{u}_2=3\mathbf{u}_2\), and \(\mathbf{B}\mathbf{u}_3=6\mathbf{u}_3\), so
Multiplying back confirms \(\mathbf{Q}\mathbf{D}\mathbf{Q}^{-1}=\mathbf{B}\): the product is \(\begin{bmatrix}3&0&1\\0&3&1\\0&0&6\end{bmatrix}\). Thus the diagonal matrix stays the same, while the eigenvector matrix changes. Any basis of the repeated eigenspace can be used, as long as its vectors remain independent and are paired with the repeated diagonal entries.
Multiplicity as a Check, Not a Shortcut
For a diagonalization, each eigenvalue must appear in \(\mathbf{D}\) as many times as the number of eigenvectors selected for that eigenvalue. The examples show why both multiplicities matter: algebraic multiplicity records how often the eigenvalue is a root of the characteristic polynomial, while geometric multiplicity counts the independent eigenvectors actually available in its eigenspace. In the examples, the repeated eigenvalue has algebraic multiplicity \(2\) and geometric multiplicity \(2\), so it can supply two columns.
A practical check is to list the distinct eigenvalues, find a basis for each eigenspace, and count the total number of basis vectors. If that total is \(n\), the theorem above gives a basis of eigenvectors and therefore a diagonalization. If the total is less than \(n\), this method has not produced enough eigenvectors to diagonalize the matrix. Do not replace the eigenspace calculation with a guess based only on the repeated factor in the characteristic polynomial.
Common mistake. A student sees \(p_{\mathbf{A}}(\lambda)=(2-\lambda)^2(5-\lambda)\) and concludes, “The eigenvalue \(2\) is repeated, so \(\mathbf{A}\) cannot be diagonalized.” That conclusion is wrong for the matrix in the first worked example: solving \((\mathbf{A}-2\mathbf{I}_3)\mathbf{x}=\mathbf{0}\) gives \(x_3=0\), with \(x_1,x_2\) free. Its eigenspace therefore has dimension \(2\), enough to supply the two eigenvectors associated with the repeated entry. The correction is to calculate the eigenspace dimension, then check whether all eigenspaces together provide \(n\) independent eigenvectors.
Check Your Understanding
For each question, keep the eigenvalue order consistent with the column order in any eigenvector matrix.
- For the first worked example, state the algebraic and geometric multiplicities of each eigenvalue.
- Why must the two columns of \(\mathbf{P}\) associated with the repeated eigenvalue be linearly independent?
- For \(\mathbf{B}\) in the second worked example, solve \((\mathbf{B}-3\mathbf{I}_3)\mathbf{x}=\mathbf{0}\) and give a basis for \(E_3\).
- Verify the third column of \(\mathbf{Q}\) is an eigenvector of \(\mathbf{B}\) for eigenvalue \(6\).
- Explain why a repeated root alone does not determine whether a matrix is diagonalizable.