Tutorials › Linear Algebra › Failure Example: A Nonzero Nilpotent Matrix

Diagonalization · Tutorial 537 of 1000

Failure Example: A Nonzero Nilpotent Matrix

Learn why a nonzero nilpotent matrix has only the eigenvalue zero, yet cannot be diagonalizable.

Intermediate 10 min read

What You'll Learn

  • Define nilpotent matrices and their nilpotency index.
  • Prove that zero is the only eigenvalue of a nilpotent matrix.
  • Find the eigenspace of a nilpotent matrix by solving a homogeneous system.
  • Explain why a nonzero nilpotent matrix cannot be diagonalizable.
  • Distinguish a zero eigenvalue from a zero matrix.

Nilpotent Does Not Mean Zero

A matrix can be nonzero while one of its powers is the zero matrix. Such matrices provide a useful failure example for diagonalization: their eigenvalues are restricted to zero, but their eigenspaces do not contain enough vectors to form a basis. The crucial distinction is between a matrix being zero and a power of that matrix being zero.

Throughout, matrices and vectors are over \(\mathbb{R}\), and \(n\ge 1\). The zero matrix is denoted by \(\mathbf{O}\), and \(\mathbf{I}_n\) is the \(n\times n\) identity matrix. For a square matrix \(\mathbf{N}\), its powers are defined by repeated multiplication: \(\mathbf{N}^2=\mathbf{N}\mathbf{N}\), \(\mathbf{N}^3=\mathbf{N}\mathbf{N}\mathbf{N}\), and so on.

Definition: A square matrix \(\mathbf{N}\) is nilpotent if \(\mathbf{N}^k=\mathbf{O}\) for some positive integer \(k\). If \(\mathbf{N}\ne\mathbf{O}\), it is a nonzero nilpotent matrix. The least positive integer \(k\) for which \(\mathbf{N}^k=\mathbf{O}\) is called its nilpotency index.

A nonzero nilpotent matrix has nilpotency index at least \(2\): if its index were \(1\), then \(\mathbf{N}=\mathbf{O}\). The powers before the first zero power need not be zero. In particular, a nilpotent matrix can act nontrivially on vectors even though repeated applications eventually send every vector to \(\mathbf{0}\).

Recall that \(\lambda\in\mathbb{R}\) is an eigenvalue of \(\mathbf{N}\) if \(\mathbf{N}\mathbf{v}=\lambda\mathbf{v}\) for some \(\mathbf{v}\ne\mathbf{0}\). The eigenspace for \(\lambda\) is \(E_{\lambda}=\{\mathbf{v}:\mathbf{N}\mathbf{v}=\lambda\mathbf{v}\}\); it includes \(\mathbf{0}\). We now establish what nilpotence forces about eigenvalues and eigenspaces.

Zero Is the Only Eigenvalue

Theorem: If \(\mathbf{N}\in\mathbb{R}^{n\times n}\) is nilpotent, then its only eigenvalue over \(\mathbb{R}\) is \(0\), and \(E_0\) contains a nonzero vector.

Proof. Choose a positive integer \(k\) such that \(\mathbf{N}^k=\mathbf{O}\). Suppose \(\lambda\) is an eigenvalue, with eigenvector \(\mathbf{v}\ne\mathbf{0}\). From \(\mathbf{N}\mathbf{v}=\lambda\mathbf{v}\), repeated application of \(\mathbf{N}\) gives \(\mathbf{N}^k\mathbf{v}=\lambda^k\mathbf{v}\). But \(\mathbf{N}^k\mathbf{v}=\mathbf{0}\), so \(\lambda^k\mathbf{v}=\mathbf{0}\). Since \(\mathbf{v}\ne\mathbf{0}\) and the scalars are real, this implies \(\lambda^k=0\), hence \(\lambda=0\). Thus there are no eigenvalues other than zero. To show that zero is in fact an eigenvalue, suppose instead that \(\ker \mathbf{N}=\{\mathbf{0}\}\). Then \(\mathbf{N}\) is one-to-one, so its composition with itself \(k\) times, the map given by \(\mathbf{N}^k\), is one-to-one. However, \(\mathbf{N}^k=\mathbf{O}\) sends both \(\mathbf{0}\) and the nonzero vector \(\mathbf{e}_1\) to \(\mathbf{0}\), so it is not one-to-one. This contradiction shows that \(\ker\mathbf{N}\) contains a nonzero vector. Since \(E_0=\ker\mathbf{N}\), zero is an eigenvalue. \(\square\)

The proof also gives a practical way to understand the eigenspace. For a nilpotent matrix, the eigenvector equation for its only possible eigenvalue, zero, is \(\mathbf{N}\mathbf{v}=\mathbf{0}\). Thus \(E_0\) is exactly the solution space of the homogeneous system with coefficient matrix \(\mathbf{N}\). A nonzero vector in this null space is an eigenvector; vectors outside it are not.

Worked Example: A Nilpotent Matrix with Index Two

Consider \(\mathbf{N}=\begin{bmatrix}0&1\\0&0\end{bmatrix}\). Multiply the matrix by itself:

$$ \mathbf{N}^2 = \begin{bmatrix}0&1\\0&0\end{bmatrix} \begin{bmatrix}0&1\\0&0\end{bmatrix} = \begin{bmatrix} 0\cdot0+1\cdot0 & 0\cdot1+1\cdot0\\ 0\cdot0+0\cdot0 & 0\cdot1+0\cdot0 \end{bmatrix} = \begin{bmatrix}0&0\\0&0\end{bmatrix}. $$

The matrix itself is not zero, since its entry in row 1, column 2 is \(1\), so it is nonzero nilpotent with index \(2\). For \(\mathbf{v}=\begin{bmatrix}x\\y\end{bmatrix}\), the eigenvector equation at zero becomes

$$ \mathbf{N}\mathbf{v} = \begin{bmatrix}0&1\\0&0\end{bmatrix} \begin{bmatrix}x\\y\end{bmatrix} = \begin{bmatrix}y\\0\end{bmatrix} = \begin{bmatrix}0\\0\end{bmatrix}. $$

Therefore \(y=0\), while \(x\) is free, and \(E_0=\left\{\begin{bmatrix}x\\0\end{bmatrix}:x\in\mathbb{R}\right\}=\operatorname{span}\left\{\begin{bmatrix}1\\0\end{bmatrix}\right\}\). For a direct check, \(\mathbf{N}\begin{bmatrix}1\\0\end{bmatrix}=\begin{bmatrix}0\\0\end{bmatrix}\). The theorem proves that there are no other eigenvalues.

Finding the Eigenspace in a Longer Chain

Worked Example: A Nilpotent Matrix with Index Three

Let \(\mathbf{N}=\begin{bmatrix}0&1&0\\0&0&1\\0&0&0\end{bmatrix}\). Its first two powers are

$$ \mathbf{N}^2 = \begin{bmatrix}0&1&0\\0&0&1\\0&0&0\end{bmatrix} \begin{bmatrix}0&1&0\\0&0&1\\0&0&0\end{bmatrix} = \begin{bmatrix}0&0&1\\0&0&0\\0&0&0\end{bmatrix}, \qquad \mathbf{N}^3 = \begin{bmatrix}0&0&1\\0&0&0\\0&0&0\end{bmatrix} \begin{bmatrix}0&1&0\\0&0&1\\0&0&0\end{bmatrix} = \begin{bmatrix}0&0&0\\0&0&0\\0&0&0\end{bmatrix}. $$

Since \(\mathbf{N}\ne\mathbf{O}\) and \(\mathbf{N}^2\ne\mathbf{O}\), the nilpotency index is \(3\). For \(\mathbf{v}=\begin{bmatrix}x\\y\\z\end{bmatrix}\),

$$ \mathbf{N}\mathbf{v} = \begin{bmatrix}y\\z\\0\end{bmatrix}. $$

Setting this equal to \(\mathbf{0}\) gives \(y=0\) and \(z=0\), with \(x\) free. Hence \(E_0=\operatorname{span}\left\{\begin{bmatrix}1\\0\\0\end{bmatrix}\right\}\). The vector \(\begin{bmatrix}1\\0\\0\end{bmatrix}\) is indeed an eigenvector because multiplication by \(\mathbf{N}\) gives \(\mathbf{0}\); it is nonzero, as required by the definition. The general theorem guarantees that zero is the only eigenvalue.

These calculations illustrate why the eigenspace can be small. For the second matrix, many vectors are moved by \(\mathbf{N}\), but only vectors on the first coordinate axis are sent directly to zero. The matrix powers describe repeated action; the eigenspace describes vectors that are already sent to zero after one application. Those are different conditions.

Worked Example: A Larger Zero Eigenspace That Is Still Too Small

Consider \(\mathbf{M}=\begin{bmatrix}0&1&0\\0&0&0\\0&0&0\end{bmatrix}\). Direct multiplication gives

$$ \mathbf{M}^2 = \begin{bmatrix}0&1&0\\0&0&0\\0&0&0\end{bmatrix} \begin{bmatrix}0&1&0\\0&0&0\\0&0&0\end{bmatrix} = \begin{bmatrix}0&0&0\\0&0&0\\0&0&0\end{bmatrix}. $$

The matrix is nonzero, so its nilpotency index is \(2\). For \(\mathbf{v}=\begin{bmatrix}x\\y\\z\end{bmatrix}\),

$$ \mathbf{M}\mathbf{v} = \begin{bmatrix}y\\0\\0\end{bmatrix} = \mathbf{0} \quad\Longleftrightarrow\quad y=0. $$

Thus \(E_0=\left\{\begin{bmatrix}x\\0\\z\end{bmatrix}:x,z\in\mathbb{R}\right\}=\operatorname{span}\left\{\begin{bmatrix}1\\0\\0\end{bmatrix},\begin{bmatrix}0\\0\\1\end{bmatrix}\right\}\). Check each spanning vector: \(\mathbf{M}\begin{bmatrix}1\\0\\0\end{bmatrix}=\mathbf{0}\), and \(\mathbf{M}\begin{bmatrix}0\\0\\1\end{bmatrix}=\mathbf{0}\). The eigenspace is larger than in the previous example, but it still excludes \(\begin{bmatrix}0\\1\\0\end{bmatrix}\), since \(\mathbf{M}\begin{bmatrix}0\\1\\0\end{bmatrix}=\begin{bmatrix}1\\0\\0\end{bmatrix}\ne\mathbf{0}\).

Why a Nonzero Nilpotent Matrix Is Not Diagonalizable

A square matrix \(\mathbf{A}\in\mathbb{R}^{n\times n}\) is diagonalizable over \(\mathbb{R}\) if there is an invertible matrix \(\mathbf{P}\) and a diagonal matrix \(\mathbf{D}\) such that \(\mathbf{A}=\mathbf{P}\mathbf{D}\mathbf{P}^{-1}\). Equivalently, its columns in \(\mathbf{P}\) are a basis of eigenvectors. The next result shows directly why a nonzero nilpotent matrix cannot have such a representation.

Theorem: A nonzero nilpotent matrix in \(\mathbb{R}^{n\times n}\) is not diagonalizable over \(\mathbb{R}\). Its zero eigenspace is nonzero but is not all of \(\mathbb{R}^n\).

Proof. Let \(\mathbf{N}\ne\mathbf{O}\) be nilpotent. The preceding theorem shows that its only eigenvalue is zero and that \(E_0\) contains a nonzero vector. Since \(\mathbf{N}\ne\mathbf{O}\), at least one column of \(\mathbf{N}\) is nonzero; consequently there is a standard basis vector \(\mathbf{e}_j\) with \(\mathbf{N}\mathbf{e}_j\ne\mathbf{0}\). This vector does not belong to \(E_0=\ker\mathbf{N}\), so \(E_0\ne\mathbb{R}^n\). Now suppose, for contradiction, that \(\mathbf{N}=\mathbf{P}\mathbf{D}\mathbf{P}^{-1}\) for an invertible \(\mathbf{P}\) and diagonal \(\mathbf{D}=\operatorname{diag}(d_1,\dots,d_n)\). For each \(i\), the vector \(\mathbf{P}\mathbf{e}_i\) is nonzero because \(\mathbf{P}\) is invertible, and \(\mathbf{N}(\mathbf{P}\mathbf{e}_i)=\mathbf{P}\mathbf{D}\mathbf{e}_i=d_i\mathbf{P}\mathbf{e}_i\). Thus each \(d_i\) is an eigenvalue of \(\mathbf{N}\). The only eigenvalue is zero, so every \(d_i=0\), which gives \(\mathbf{D}=\mathbf{O}\). It follows that \(\mathbf{N}=\mathbf{P}\mathbf{O}\mathbf{P}^{-1}=\mathbf{O}\), contradicting \(\mathbf{N}\ne\mathbf{O}\). Therefore \(\mathbf{N}\) is not diagonalizable. \(\square\)

This argument makes the eigenspace obstruction explicit: all eigenvectors must belong to \(E_0\), and \(E_0\) is a proper subspace. It cannot supply a basis for \(\mathbb{R}^n\). The same conclusion follows from the diagonal form: if a diagonalization existed, every diagonal entry would have to be the only eigenvalue, zero, making the diagonal matrix itself zero.

Common Pitfall: A Zero Power Is Not a Zero Matrix

A tempting but incorrect calculation is to infer \(\mathbf{N}=\mathbf{O}\) from \(\mathbf{N}^2=\mathbf{O}\). For \(\mathbf{N}=\begin{bmatrix}0&1\\0&0\end{bmatrix}\), the calculation above gives \(\mathbf{N}^2=\mathbf{O}\), but \(\mathbf{N}\begin{bmatrix}0\\1\end{bmatrix}=\begin{bmatrix}1\\0\end{bmatrix}\ne\mathbf{0}\). So \(\mathbf{N}\ne\mathbf{O}\). The correction is to keep track of how many times the matrix acts: \(\mathbf{N}^2=\mathbf{O}\) says \(\mathbf{N}(\mathbf{N}\mathbf{x})=\mathbf{0}\) for every \(\mathbf{x}\), not that \(\mathbf{N}\mathbf{x}=\mathbf{0}\) for every \(\mathbf{x}\).

A related error is to conclude that a matrix is diagonalizable merely because its only eigenvalue is zero. The eigenvalue alone is not enough: diagonalizability requires enough linearly independent eigenvectors to form a basis. For a nonzero nilpotent matrix, the zero eigenspace is proper, so it cannot provide that basis.

Check Your Understanding

Use matrix multiplication and the definitions to justify each answer.

  1. For \(\mathbf{N}=\begin{bmatrix}0&0\\1&0\end{bmatrix}\), compute \(\mathbf{N}^2\), state its nilpotency index, and find \(E_0\).
  2. For a nilpotent matrix \(\mathbf{N}\), explain why an eigenvalue \(\lambda\) must satisfy \(\lambda^k=0\) if \(\mathbf{N}^k=\mathbf{O}\).
  3. Can a nonzero nilpotent matrix have a zero eigenspace? Explain why or why not.
  4. For \(\mathbf{M}=\begin{bmatrix}0&1&0\\0&0&0\\0&0&0\end{bmatrix}\), give a vector not in \(E_0\) and compute its image under \(\mathbf{M}\).
  5. In one sentence, explain why a diagonal matrix similar to a nilpotent matrix with only eigenvalue zero would have to be the zero matrix.

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