Tutorials › Linear Algebra › Common Error: Assuming Every Matrix Is Diagonalizable

Diagonalization · Tutorial 543 of 1000

Common Error: Assuming Every Matrix Is Diagonalizable

Use defective real matrices to see why having eigenvalues is not enough: diagonalization requires enough independent eigenvectors to form a basis.

Intermediate 10 min read

What You'll Learn

  • Distinguish eigenvalue existence from the existence of an eigenvector basis.
  • Check diagonalizability by counting independent eigenvectors.
  • Find the eigenspaces of defective triangular matrices.
  • Explain why a repeated eigenvalue does not guarantee enough eigenvectors.
  • Prove an obstruction to diagonalization using algebraic and geometric multiplicities.

Eigenvalues Do Not Guarantee Diagonalization

Diagonalization requires more than finding eigenvalues. A matrix is diagonalizable when there is a basis consisting of its eigenvectors. Even if its characteristic polynomial has roots and each root gives an eigenspace, those eigenspaces may not contain enough independent vectors to make a basis. Matrices with this shortfall are called defective.

The scalar field matters when asking whether a matrix has eigenvalues. A real matrix need not have a real eigenvalue: for example, \(\begin{bmatrix}0&-1\\1&0\end{bmatrix}\) has characteristic polynomial \(\lambda^2+1\), which has no real root. Over \(\mathbb{C}\), every square matrix has an eigenvalue; this existence statement follows from the Fundamental Theorem of Algebra, whose proof belongs to the later study of complex scalars. Neither statement says that a matrix has enough independent eigenvectors to diagonalize. The examples here are real matrices with real eigenvalues, so the failure is specifically a shortage of independent eigenvectors over \(\mathbb{R}\).

Definition: A matrix \(\mathbf{A}\in\mathbb{R}^{n\times n}\) is diagonalizable over \(\mathbb{R}\) if there are an invertible matrix \(\mathbf{P}\in\mathbb{R}^{n\times n}\) and a diagonal matrix \(\mathbf{D}\in\mathbb{R}^{n\times n}\) such that \(\mathbf{A}=\mathbf{P}\mathbf{D}\mathbf{P}^{-1}\). An eigenbasis is a basis of \(\mathbb{R}^n\) made up of eigenvectors of \(\mathbf{A}\).

Each column of \(\mathbf{P}\) in a diagonalization is an eigenvector, and the matching diagonal entry of \(\mathbf{D}\) is its eigenvalue. Since an invertible matrix has independent columns, diagonalization supplies \(n\) independent eigenvectors. Conversely, if \(n\) independent eigenvectors form a basis, placing them in the columns of \(\mathbf{P}\) gives a diagonalization. Thus, the relevant question is not merely how many eigenvalues appear, but whether their eigenvectors can form a basis.

Theorem: A real \(n\times n\) matrix is diagonalizable over \(\mathbb{R}\) if and only if it has \(n\) linearly independent real eigenvectors.

Proof. Suppose first that \(\mathbf{A}=\mathbf{P}\mathbf{D}\mathbf{P}^{-1}\), where \(\mathbf{P}\) is invertible and \(\mathbf{D}\) is diagonal. From \(\mathbf{A}\mathbf{P}=\mathbf{P}\mathbf{D}\), the \(j\)th column \(\mathbf{p}_j\) of \(\mathbf{P}\) satisfies \(\mathbf{A}\mathbf{p}_j=d_{jj}\mathbf{p}_j\). Each column is nonzero because the columns of an invertible matrix are independent. Therefore the \(n\) columns are independent eigenvectors. Conversely, suppose \(\mathbf{p}_1,\dots,\mathbf{p}_n\) are independent eigenvectors with eigenvalues \(d_1,\dots,d_n\). Set \(\mathbf{P}=\begin{bmatrix}\mathbf{p}_1&\cdots&\mathbf{p}_n\end{bmatrix}\) and \(\mathbf{D}=\operatorname{diag}(d_1,\dots,d_n)\). Independence makes \(\mathbf{P}\) invertible, and the eigenvector equations give \(\mathbf{A}\mathbf{P}=\mathbf{P}\mathbf{D}\). Multiplying on the right by \(\mathbf{P}^{-1}\) yields \(\mathbf{A}=\mathbf{P}\mathbf{D}\mathbf{P}^{-1}\). \(\square\)

A Repeated Eigenvalue Can Have Too Few Eigenvectors

Worked Example: A Defective 2×2 Matrix

Consider \(\mathbf{A}=\begin{bmatrix}2&1\\0&2\end{bmatrix}\). Its characteristic polynomial is \((2-\lambda)^2\), so its only eigenvalue is \(2\), repeated twice. Determine whether there are two independent eigenvectors.

To find the eigenspace, solve \((\mathbf{A}-2\mathbf{I}_2)\mathbf{x}=\mathbf{0}\). Row reduction gives

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

Writing \(\mathbf{x}=(x,y)^{\top}\), the equation is \(y=0\), while \(x\) is free. Thus \(E_2=\operatorname{span}\{(1,0)^{\top}\}\), which contains only one independent direction. For \(x=1\), direct substitution verifies the eigenvector: \(\mathbf{A}(1,0)^{\top}=(2,0)^{\top}=2(1,0)^{\top}\). Every eigenvector for the only eigenvalue is a nonzero multiple of this vector, so two independent eigenvectors do not exist. By the theorem, \(\mathbf{A}\) is not diagonalizable over \(\mathbb{R}\).

Check: the claimed eigenspace equation is exact, since \((\mathbf{A}-2\mathbf{I}_2)(x,0)^{\top}=(0,0)^{\top}\) for every \(x\). The eigenspace has dimension one, not two.

The example separates two counts that are easy to confuse. The repeated root has algebraic multiplicity two, but its eigenspace has dimension one (its geometric multiplicity). Repetition in the characteristic polynomial does not itself provide additional eigenvectors.

Worked Example: A Defective 3×3 Matrix

Let \(\mathbf{B}=\begin{bmatrix}1&1&0\\0&1&0\\0&0&3\end{bmatrix}\). Its characteristic polynomial is \((1-\lambda)^2(3-\lambda)\). Find the eigenspaces and decide whether their vectors can form a basis of \(\mathbb{R}^3\).

For \(\lambda=1\), row-reducing \(\mathbf{B}-\mathbf{I}_3\) gives

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

Thus \(y=0\) and \(z=0\), with \(x\) free, so \(E_1=\operatorname{span}\{(1,0,0)^{\top}\}\). Indeed, \(\mathbf{B}(1,0,0)^{\top}=(1,0,0)^{\top}\). For \(\lambda=3\),

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

Here \(x=y=0\), with \(z\) free, giving \(E_3=\operatorname{span}\{(0,0,1)^{\top}\}\). Substitution confirms \(\mathbf{B}(0,0,1)^{\top}=(0,0,3)^{\top}=3(0,0,1)^{\top}\). The two eigenspaces supply only two independent vectors in \(\mathbb{R}^3\). There is no third independent eigenvector, so \(\mathbf{B}\) is not diagonalizable.

Check: the exhibited eigenvectors are independent: \(a(1,0,0)^{\top}+b(0,0,1)^{\top}=(0,0,0)^{\top}\) implies \(a=b=0\). But two independent vectors cannot be a basis of \(\mathbb{R}^3\), which requires three.

When Multiplicity Counts Do Give Enough Vectors

A repeated eigenvalue is not automatically a problem. The following result explains precisely how a mismatch between algebraic and geometric multiplicity prevents diagonalization. Here \(\operatorname{am}(\lambda)\) is the multiplicity of \(\lambda\) as a root of the characteristic polynomial, and \(\operatorname{gm}(\lambda)=\dim E_\lambda\).

Theorem: Let \(\mathbf{A}\in\mathbb{R}^{n\times n}\) be diagonalizable over \(\mathbb{R}\). For each eigenvalue \(\lambda\), \(\operatorname{am}(\lambda)=\operatorname{gm}(\lambda)\). In particular, if an eigenvalue has algebraic multiplicity greater than its geometric multiplicity, then \(\mathbf{A}\) is not diagonalizable over \(\mathbb{R}\).

Proof. If \(\mathbf{A}\) is diagonalizable, write \(\mathbf{A}=\mathbf{P}\mathbf{D}\mathbf{P}^{-1}\) with \(\mathbf{D}\) diagonal. Similar matrices have the same characteristic polynomial, since determinant multiplicativity gives \(\det(\mathbf{A}-t\mathbf{I})=\det(\mathbf{P})\det(\mathbf{D}-t\mathbf{I})\det(\mathbf{P}^{-1})=\det(\mathbf{D}-t\mathbf{I})\). If \(\lambda\) occurs \(k\) times on the diagonal of \(\mathbf{D}\), then the product \(\det(\mathbf{D}-t\mathbf{I})\) has exactly \(k\) factors \(\lambda-t\), so \(\operatorname{am}(\lambda)=k\). Also, for a diagonal matrix, \((\mathbf{D}-\lambda\mathbf{I})\mathbf{x}=\mathbf{0}\) permits nonzero coordinates only in positions where the diagonal entry is \(\lambda\). Its eigenspace therefore has dimension \(k\). Similarity carries this eigenspace to \(E_\lambda\): \(\mathbf{A}(\mathbf{P}\mathbf{x})=\lambda\mathbf{P}\mathbf{x}\) exactly when \(\mathbf{D}\mathbf{x}=\lambda\mathbf{x}\), and invertibility of \(\mathbf{P}\) preserves dimension. Hence \(\operatorname{gm}(\lambda)=k=\operatorname{am}(\lambda)\). The contrapositive proves the final claim. \(\square\)

Worked Example: A Repeated Eigenvalue With Enough Eigenvectors

Consider \(\mathbf{C}=\begin{bmatrix}2&0&0\\0&2&0\\1&0&-1\end{bmatrix}\). Its characteristic polynomial is \((2-\lambda)^2(-1-\lambda)\). Find three independent eigenvectors.

For \(\lambda=2\), the equation \((\mathbf{C}-2\mathbf{I}_3)\mathbf{x}=\mathbf{0}\) reduces to \(x-3z=0\). Two independent solutions are \((3,0,1)^{\top}\) and \((0,1,0)^{\top}\). For \(\lambda=-1\), the equations force \(x=y=0\), so \((0,0,1)^{\top}\) is an eigenvector. Form the matrix of these columns:

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

The determinant of \(\mathbf{P}\) is \(3\), so its columns are independent. Multiplying verifies the eigenvector equations together:

$$ \mathbf{C}\mathbf{P} = \begin{bmatrix}6&0&0\\0&2&0\\2&0&-1\end{bmatrix} = \mathbf{P}\mathbf{D}. $$

Since \(\mathbf{P}\) is invertible, this gives \(\mathbf{C}=\mathbf{P}\mathbf{D}\mathbf{P}^{-1}\). The repeated eigenvalue \(2\) has two independent eigenvectors, so repetition alone does not make a matrix defective.

Common Mistake: Counting Roots Instead of Directions

A tempting but incorrect argument for \(\mathbf{A}=\begin{bmatrix}2&1\\0&2\end{bmatrix}\) is: “The characteristic polynomial has degree two and its only root is repeated twice, so there must be two eigenvectors.” The repetition counts the root in the characteristic polynomial, not independent directions in its eigenspace. The correction is to solve the eigenvector equation:

$$ \mathbf{A}-2\mathbf{I}_2= \begin{bmatrix}0&1\\0&0\end{bmatrix}, \qquad (\mathbf{A}-2\mathbf{I}_2)\begin{bmatrix}x\\y\end{bmatrix} =\begin{bmatrix}y\\0\end{bmatrix} =\begin{bmatrix}0\\0\end{bmatrix}. $$

It forces \(y=0\), leaving only one independent direction. The geometric multiplicity is therefore one, while the algebraic multiplicity is two, and the proved obstruction rules out diagonalization.

When checking a proposed diagonalization, keep three questions separate: what scalar field is being used, which eigenvalues occur, and how many independent eigenvectors are available. The first determines which eigenvalues count; the last determines whether those eigenvalues can be arranged into a basis. An eigenvalue is evidence of an eigenvector, not evidence that an entire eigenbasis exists.

Check Your Understanding

For each question, justify the conclusion using an eigenvector equation or the results proved above.

  1. For \(\begin{bmatrix}5&1\\0&5\end{bmatrix}\), find the eigenspace for \(5\). Is the matrix diagonalizable over \(\mathbb{R}\)?
  2. A real \(3\times3\) matrix has characteristic polynomial \((2-\lambda)^2(4-\lambda)\), and \(\dim E_2=1\). What can you conclude about diagonalizability?
  3. Explain why a repeated eigenvalue does not, by itself, prove that a matrix is defective.
  4. State the criterion involving independent eigenvectors that is equivalent to diagonalizability for an \(n\times n\) real matrix.
  5. Why is it inaccurate to say that every real matrix has a real eigenvalue?

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