Tutorials › Linear Algebra › Idempotent, Nilpotent, And Involutory Matrices

Matrix Operations and Algebra · Tutorial 84 of 1000

Idempotent, Nilpotent, And Involutory Matrices

Recognize three special matrix identities and use them to find powers without repeated multiplication.

Beginner 10 min read

What You'll Learn

  • Define idempotent, nilpotent, and involutory matrices.
  • Compute powers of an idempotent matrix from its defining identity.
  • Find the nilpotency index and determine when higher powers vanish.
  • Use parity to compute every power of an involutory matrix.
  • Distinguish a nonzero square from evidence that a matrix is not nilpotent.

Three Identities That Control Matrix Powers

Repeatedly multiplying a matrix by itself can become tedious. For certain square matrices, however, a simple identity determines the entire sequence of powers. An idempotent matrix repeats after its first power, a nilpotent matrix eventually reaches the zero matrix, and an involutory matrix alternates between two values. Recognizing which identity holds turns many power calculations into short, predictable patterns.

Throughout, matrices are square matrices in \(\mathbb{R}^{n\times n}\), so their powers are defined. We use \(\mathbf{A}^0=\mathbf{I}_n\), and \(\mathbf{A}^k\) for a positive integer \(k\) means the product of \(k\) copies of \(\mathbf{A}\). The symbols \(\mathbf{I}_n\) and \(\mathbf{O}\) denote the identity matrix and zero matrix of the required size.

Definitions: A square matrix \(\mathbf{A}\) is idempotent if \(\mathbf{A}^2=\mathbf{A}\). It is nilpotent if \(\mathbf{A}^k=\mathbf{O}\) for some positive integer \(k\); the least such \(k\) is its nilpotency index. It is involutory if \(\mathbf{A}^2=\mathbf{I}_n\).

These are exact identities, not descriptions of how a matrix “usually behaves.” To identify an idempotent or an involutory matrix, calculate its square and compare it with the matrix or identity, respectively. To establish nilpotence, show that at least one positive power is zero. A nonzero square by itself does not rule out nilpotence: the power that becomes zero might be higher.

Idempotent Matrices: Every Positive Power Repeats

If \(\mathbf{A}^2=\mathbf{A}\), multiplying by \(\mathbf{A}\) again does not change the result. The same is true for every later positive power. The exponent zero is an exception to this pattern: by convention it gives \(\mathbf{I}_n\), not necessarily \(\mathbf{A}\).

Worked Example: An Idempotent Matrix

Consider \(\mathbf{A}=\begin{bmatrix}1&1\\0&0\end{bmatrix}\). Compute its square and its next two powers.

For the square, multiply each row of the first factor by each column of the second:

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

Thus \(\mathbf{A}\) is idempotent. Multiplying once more gives \(\mathbf{A}^3=\mathbf{A}^2\mathbf{A}=\mathbf{A}\mathbf{A}=\begin{bmatrix}1&1\\0&0\end{bmatrix}\). One further multiplication gives \(\mathbf{A}^4=\mathbf{A}^3\mathbf{A}=\mathbf{A}\mathbf{A}=\begin{bmatrix}1&1\\0&0\end{bmatrix}\).

Check: The computed square is exactly the original matrix, so the defining condition holds. The products for the third and fourth powers each reduce to that same square; hence those powers are also \(\mathbf{A}\).

Theorem (Powers of an idempotent matrix): If \(\mathbf{A}^2=\mathbf{A}\), then \(\mathbf{A}^m=\mathbf{A}\) for every positive integer \(m\), while \(\mathbf{A}^0=\mathbf{I}_n\).

Proof. We prove the positive-power statement by induction on \(m\). For \(m=1\), \(\mathbf{A}^1=\mathbf{A}\). Suppose \(\mathbf{A}^m=\mathbf{A}\) for some positive integer \(m\). By the definition of powers and associativity of matrix multiplication, \(\mathbf{A}^{m+1}=\mathbf{A}^m\mathbf{A}=\mathbf{A}\mathbf{A}=\mathbf{A}^2=\mathbf{A}\). Thus the statement holds for \(m+1\), and induction proves it for every positive \(m\). The zero-power statement follows from the convention \(\mathbf{A}^0=\mathbf{I}_n\). \(\square\)

Nilpotent Matrices: A Power Eventually Vanishes

For a nilpotent matrix, there is at least one positive exponent \(k\) for which \(\mathbf{A}^k=\mathbf{O}\). The least such \(k\) is the nilpotency index. Once a power is zero, every later power is zero too: if \(m\geq k\), then \(\mathbf{A}^m=\mathbf{A}^k\mathbf{A}^{m-k}=\mathbf{O}\). For \(m=k\), this uses \(\mathbf{A}^0=\mathbf{I}_n\), and \(\mathbf{O}\mathbf{I}_n=\mathbf{O}\).

Worked Example: Finding a Nilpotency Index

Let \(\mathbf{N}=\begin{bmatrix}0&1&0\\0&0&1\\0&0&0\end{bmatrix}\). Calculate successive powers until the zero matrix appears, and find the nilpotency index.

Multiplying \(\mathbf{N}\) by itself gives

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

This is not yet zero. Multiply it by \(\mathbf{N}\): its first row \((0,0,1)\) times the columns of \(\mathbf{N}\) gives \(0\), \(0\), and \(0\), because every entry in the third row of \(\mathbf{N}\) is zero. The other two rows of \(\mathbf{N}^2\) are zero rows, so their products are zero as well. Therefore

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

Since \(\mathbf{N}\ne\mathbf{O}\) and \(\mathbf{N}^2\ne\mathbf{O}\), the first positive exponent giving zero is \(3\). Its nilpotency index is \(3\), and \(\mathbf{N}^4=\mathbf{N}^3\mathbf{N}=\mathbf{O}\mathbf{N}=\mathbf{O}\).

Check: The calculated third power is the zero matrix. The first and second powers are not zero, so no smaller positive exponent works; this verifies both nilpotence and the stated index.

Theorem (Powers after nilpotence): If \(\mathbf{A}^k=\mathbf{O}\) for a positive integer \(k\), then \(\mathbf{A}^m=\mathbf{O}\) for every integer \(m\geq k\).

Proof. Let \(m\geq k\). The power law for powers of the same matrix gives \(\mathbf{A}^m=\mathbf{A}^k\mathbf{A}^{m-k}\). This includes \(m=k\), since then the second factor is \(\mathbf{A}^0=\mathbf{I}_n\). Substituting \(\mathbf{A}^k=\mathbf{O}\) yields \(\mathbf{A}^m=\mathbf{O}\mathbf{A}^{m-k}=\mathbf{O}\), because multiplying a zero matrix by any conformable matrix gives a zero matrix. \(\square\)

Involutory Matrices: Powers Depend on Parity

An involutory matrix satisfies \(\mathbf{A}^2=\mathbf{I}_n\). Thus every pair of consecutive factors \(\mathbf{A}\mathbf{A}\) can be replaced by \(\mathbf{I}_n\). For an even exponent all factors can be paired; for an odd exponent, one factor remains. Consequently, the powers alternate between the identity matrix and \(\mathbf{A}\).

Worked Example: An Involutory Matrix

Let \(\mathbf{S}=\begin{bmatrix}0&1\\1&0\end{bmatrix}\). Compute \(\mathbf{S}^2,\mathbf{S}^3,\mathbf{S}^4,\mathbf{S}^5\).

First, multiply to obtain the square:

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

Then \(\mathbf{S}^3=\mathbf{S}^2\mathbf{S}=\mathbf{I}_2\mathbf{S}=\begin{bmatrix}0&1\\1&0\end{bmatrix}\). Next, \(\mathbf{S}^4=\mathbf{S}^3\mathbf{S}=\mathbf{S}^2=\begin{bmatrix}1&0\\0&1\end{bmatrix}\), and \(\mathbf{S}^5=\mathbf{S}^4\mathbf{S}=\mathbf{I}_2\mathbf{S}=\begin{bmatrix}0&1\\1&0\end{bmatrix}\).

Check: The first multiplication verifies \(\mathbf{S}^2=\mathbf{I}_2\). Each subsequent multiplication uses the displayed value of the preceding power and gives the next alternating value, so the calculations confirm \(\mathbf{S}^3=\mathbf{S}\), \(\mathbf{S}^4=\mathbf{I}_2\), and \(\mathbf{S}^5=\mathbf{S}\).

Theorem (Powers of an involutory matrix): If \(\mathbf{A}^2=\mathbf{I}_n\), then \(\mathbf{A}^m=\mathbf{I}_n\) for every nonnegative even integer \(m\), and \(\mathbf{A}^m=\mathbf{A}\) for every positive odd integer \(m\).

Proof. Let \(m\) be even, so \(m=2q\) for a nonnegative integer \(q\). Grouping the factors in pairs gives \(\mathbf{A}^{2q}=(\mathbf{A}^2)^q=\mathbf{I}_n^q=\mathbf{I}_n\); when \(q=0\), this agrees with \(\mathbf{A}^0=\mathbf{I}_n\). If \(m\) is positive and odd, write \(m=2q+1\) for a nonnegative integer \(q\). Then \(\mathbf{A}^{2q+1}=(\mathbf{A}^2)^q\mathbf{A}=\mathbf{I}_n^q\mathbf{A}=\mathbf{A}\). These two cases cover every nonnegative exponent. \(\square\)

How the Three Conditions Relate

The defining equations should not be conflated: idempotence compares the square with \(\mathbf{A}\), nilpotence compares some positive power with \(\mathbf{O}\), and involution compares the square with \(\mathbf{I}_n\). A matrix may satisfy more than one condition, but the overlap between idempotence and nilpotence is very limited.

Theorem: A real square matrix is both idempotent and nilpotent if and only if it is the zero matrix.

Proof. Suppose \(\mathbf{A}\) is idempotent and nilpotent. Idempotence implies \(\mathbf{A}^m=\mathbf{A}\) for every positive integer \(m\). Since \(\mathbf{A}\) is nilpotent, there is a positive integer \(k\) with \(\mathbf{A}^k=\mathbf{O}\). The positive-power identity then gives \(\mathbf{A}=\mathbf{A}^k=\mathbf{O}\). Conversely, if \(\mathbf{A}=\mathbf{O}\), then \(\mathbf{A}^2=\mathbf{O}=\mathbf{A}\), so it is idempotent, and \(\mathbf{A}^1=\mathbf{O}\), so it is nilpotent. \(\square\)

For practical calculations, keep the defining tests and resulting patterns separate:

TypeDefining conditionPositive powers
Idempotent\(\mathbf{A}^2=\mathbf{A}\)\(\mathbf{A}^m=\mathbf{A}\)
Nilpotent\(\mathbf{A}^k=\mathbf{O}\) for some \(k\geq1\)All powers with exponent at least \(k\) are zero
Involutory\(\mathbf{A}^2=\mathbf{I}_n\)Even powers are \(\mathbf{I}_n\); odd powers are \(\mathbf{A}\)

Common Mistake: Stopping at a Nonzero Square

A common error is to calculate \(\mathbf{A}^2\ne\mathbf{O}\) and conclude that \(\mathbf{A}\) is not nilpotent. That conclusion is not justified: nilpotence requires some positive power to be zero, not necessarily the square. In the nilpotent example above, \(\mathbf{N}^2=\begin{bmatrix}0&0&1\\0&0&0\\0&0&0\end{bmatrix}\ne\mathbf{O}\), but \(\mathbf{N}^3=\mathbf{O}\). The correction is to continue calculating powers or to provide another valid argument; a nonzero square alone settles neither nilpotence nor non-nilpotence.

Conversely, to show that a matrix is nilpotent, it is enough to display one positive power that equals \(\mathbf{O}\). The index requires one more check: verify that every smaller positive power is nonzero. To show idempotence or involution, calculate the square directly and compare every entry with the claimed result.

Check Your Understanding

For each question, state the defining condition you use and show enough computation to support your conclusion.

  1. For \(\mathbf{P}=\begin{bmatrix}1&0\\2&0\end{bmatrix}\), calculate \(\mathbf{P}^2\). Is \(\mathbf{P}\) idempotent?
  2. If \(\mathbf{A}^4=\mathbf{O}\), what can be concluded about \(\mathbf{A}^7\)? Justify the conclusion using a power law.
  3. For an involutory matrix \(\mathbf{S}\), determine \(\mathbf{S}^{12}\) and \(\mathbf{S}^{13}\).
  4. A matrix has \(\mathbf{A}^2\ne\mathbf{O}\). Does this prove that \(\mathbf{A}\) is not nilpotent? Explain.
  5. Prove that the zero matrix is both idempotent and nilpotent.

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