Tutorials › Linear Algebra › A Diagonalizable Matrix With Repeated Eigenvalues

Diagonalization · Tutorial 526 of 1000

A Diagonalizable Matrix With Repeated Eigenvalues

Learn how to check whether a repeated eigenvalue has a large enough eigenspace and use its eigenvectors to construct a diagonalization.

Intermediate 11 min read

What You'll Learn

  • Distinguish algebraic multiplicity from geometric multiplicity.
  • Find an eigenspace by solving a homogeneous system.
  • Decide when eigenspaces provide enough eigenvectors for diagonalization.
  • Build an eigenvector matrix and its matching diagonal matrix.
  • Verify a diagonalization by checking the matrix products.
  • Avoid the misconception that repeated eigenvalues prevent diagonalization.

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}\).

Definition: A real \(n\times n\) matrix \(\mathbf{A}\) is diagonalizable over \(\mathbb{R}\) if there is an invertible real matrix \(\mathbf{P}\) and a real diagonal matrix \(\mathbf{D}\) such that \(\mathbf{A}=\mathbf{P}\mathbf{D}\mathbf{P}^{-1}\). The columns of \(\mathbf{P}\) are eigenvectors of \(\mathbf{A}\), in the same order as their eigenvalues appear on the diagonal of \(\mathbf{D}\).

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

Theorem: Let \(\mathbf{A}\in\mathbb{R}^{n\times n}\). If \(\mathbf{A}\) has \(n\) linearly independent eigenvectors in \(\mathbb{R}^n\), then \(\mathbf{A}\) is diagonalizable over \(\mathbb{R}\). Conversely, if \(\mathbf{A}\) is diagonalizable over \(\mathbb{R}\), it has \(n\) linearly independent eigenvectors in \(\mathbb{R}^n\).

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\)

Theorem: Suppose the distinct real eigenvalues of \(\mathbf{A}\in\mathbb{R}^{n\times n}\) are \(\lambda_1,\dots,\lambda_s\). If \(\sum_{i=1}^{s}\dim E_{\lambda_i}=n\), then \(\mathbf{A}\) is diagonalizable over \(\mathbb{R}\).

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:

$$ p_{\mathbf{A}}(\lambda)=(2-\lambda)(2-\lambda)(5-\lambda) =(2-\lambda)^2(5-\lambda). $$

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

$$ \begin{bmatrix}0&0&3\\0&0&3\\0&0&3\end{bmatrix} \sim \begin{bmatrix}0&0&1\\0&0&0\\0&0&0\end{bmatrix}. $$

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:

$$ \mathbf{P}=\begin{bmatrix}1&0&1\\0&1&1\\0&0&1\end{bmatrix}, \qquad \mathbf{D}=\begin{bmatrix}2&0&0\\0&2&0\\0&0&5\end{bmatrix}, \qquad \mathbf{P}^{-1}=\begin{bmatrix}1&0&-1\\0&1&-1\\0&0&1\end{bmatrix}. $$

The inverse is checked by multiplying \(\mathbf{P}\mathbf{P}^{-1}=\mathbf{I}_3\). The eigenvector equations, in column order, give

$$ \mathbf{A}\mathbf{P} =\begin{bmatrix}2&0&5\\0&2&5\\0&0&5\end{bmatrix} =\mathbf{P}\mathbf{D}. $$

Therefore \(\mathbf{A}=\mathbf{P}\mathbf{D}\mathbf{P}^{-1}\). Multiplying the right-hand side confirms the original matrix:

$$ \mathbf{P}\mathbf{D}\mathbf{P}^{-1} = \begin{bmatrix}2&0&5\\0&2&5\\0&0&5\end{bmatrix} \begin{bmatrix}1&0&-1\\0&1&-1\\0&0&1\end{bmatrix} = \begin{bmatrix}2&0&3\\0&2&3\\0&0&5\end{bmatrix} =\mathbf{A}. $$

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:

$$ \begin{bmatrix}0&0&1\\0&0&1\\0&0&3\end{bmatrix} \sim \begin{bmatrix}0&0&1\\0&0&0\\0&0&0\end{bmatrix}. $$

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}\):

$$ \mathbf{P}=\begin{bmatrix}1&0&1\\0&1&1\\0&0&3\end{bmatrix}, \qquad \mathbf{D}=\begin{bmatrix}3&0&0\\0&3&0\\0&0&6\end{bmatrix}, \qquad \mathbf{P}^{-1}=\begin{bmatrix}1&0&-\tfrac13\\0&1&-\tfrac13\\0&0&\tfrac13\end{bmatrix}. $$

Multiplication gives \(\mathbf{P}\mathbf{P}^{-1}=\mathbf{I}_3\), and the eigenvector equations give

$$ \mathbf{B}\mathbf{P} =\begin{bmatrix}3&0&6\\0&3&6\\0&0&18\end{bmatrix} =\mathbf{P}\mathbf{D}. $$

Multiplying back verifies the diagonalization:

$$ \mathbf{P}\mathbf{D}\mathbf{P}^{-1} = \begin{bmatrix}3&0&6\\0&3&6\\0&0&18\end{bmatrix} \begin{bmatrix}1&0&-\tfrac13\\0&1&-\tfrac13\\0&0&\tfrac13\end{bmatrix} = \begin{bmatrix}3&0&1\\0&3&1\\0&0&6\end{bmatrix} =\mathbf{B}. $$

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

$$ \mathbf{Q}=\begin{bmatrix}1&1&1\\1&-1&1\\0&0&3\end{bmatrix}, \qquad \mathbf{D}=\begin{bmatrix}3&0&0\\0&3&0\\0&0&6\end{bmatrix}, \qquad \mathbf{Q}^{-1}=\begin{bmatrix}\tfrac12&\tfrac12&-\tfrac13\\ \tfrac12&-\tfrac12&0\\0&0&\tfrac13\end{bmatrix}. $$

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

$$ \mathbf{B}\mathbf{Q} =\begin{bmatrix}3&3&6\\3&-3&6\\0&0&18\end{bmatrix} =\mathbf{Q}\mathbf{D}. $$

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.

  1. For the first worked example, state the algebraic and geometric multiplicities of each eigenvalue.
  2. Why must the two columns of \(\mathbf{P}\) associated with the repeated eigenvalue be linearly independent?
  3. 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\).
  4. Verify the third column of \(\mathbf{Q}\) is an eigenvector of \(\mathbf{B}\) for eigenvalue \(6\).
  5. Explain why a repeated root alone does not determine whether a matrix is diagonalizable.

Test yourself: Linear Algebra final exam practice

Ready to check what you know? Work a full-length practice final, then open the complete worked solutions.

Want all 1,114 practice problems?

This tutorial covers one topic. Calc Pass covers the full Calculus AB & BC curriculum (the core of Calculus I and II): full review, every practice question, and step-by-step solutions to each one.

QR code to download the Calc Pass app

Get the Calc Pass App

Scan to download and practice on the go, with instant scoring.

Calc Pass Volume 1: 1,114 Practice Questions book cover

Vol. 1: 1,114 Questions

The complete practice question bank, organized by AB & BC topic.

View on Amazon
Calc Pass Volume 2: Solutions Manual book cover

Vol. 2: Solutions Manual

Fully worked solutions to every question in Volume 1.

View on Amazon