Tutorials › Linear Algebra › Proving the Adjugate Identity

Cramer's Rule, Adjugate and Volume · Tutorial 264 of 1000

Proving the Adjugate Identity

Learn why multiplying a square matrix by its adjugate produces its determinant times the identity matrix.

Intermediate 9 min read

What You'll Learn

  • State the cofactor and adjugate conventions used in the identity.
  • Interpret each entry of the matrix product using cofactors.
  • Prove the diagonal entries equal the determinant.
  • Prove the off-diagonal entries vanish using repeated rows.
  • Verify the identity for nonsingular and singular matrices.
  • Recognize and correct a common cofactor-indexing error.

The Identity Is an Entry-by-Entry Statement

The adjugate identity relates a square matrix to its cofactors and determinant. Its importance is not limited to matrices that can be inverted: it holds for every square matrix, including singular ones. The key is to examine the entries of the product individually. A diagonal entry becomes a cofactor expansion of the determinant, and an off-diagonal entry becomes the determinant of a matrix with two equal rows.

Throughout, let \(\mathbf{A}\in\mathbb{R}^{n\times n}\), where \(n\geq 1\). For each pair \(i,j\), let \(\mathbf{A}_{ij}\) be the matrix obtained by deleting row \(i\) and column \(j\) from \(\mathbf{A}\). Its determinant is the minor for that position. When \(n=1\), the determinant of the resulting empty matrix is defined to be \(1\), so the sole cofactor is \(1\).

Definition: The cofactor of entry \(a_{ij}\) is \(C_{ij}=(-1)^{i+j}\det(\mathbf{A}_{ij})\). The cofactor matrix has entry \(C_{ij}\) in row \(i\), column \(j\). The adjugate \(\operatorname{adj}(\mathbf{A})\) is the transpose of the cofactor matrix, so its entry in row \(i\), column \(j\) is \(C_{ji}\).

The transpose in this definition determines the indices in the product. By matrix multiplication, the entry in row \(i\), column \(j\) of \(\mathbf{A}\operatorname{adj}(\mathbf{A})\) is

$$ \bigl(\mathbf{A}\operatorname{adj}(\mathbf{A})\bigr)_{ij} =\sum_{k=1}^{n}a_{ik}C_{jk}. $$

In particular, the cofactor index in this sum begins with \(j\), not \(i\). This is exactly what makes the diagonal and off-diagonal cases correspond to two useful determinant facts: expansion along a row, and the vanishing of a determinant with repeated rows.

Why the Diagonal Entries Equal the Determinant

Theorem (Adjugate identity): For every \(\mathbf{A}\in\mathbb{R}^{n\times n}\), \(n\geq 1\),

\(\mathbf{A}\operatorname{adj}(\mathbf{A})=\det(\mathbf{A})\mathbf{I}_n.\)

We use the cofactor expansion of a determinant along any row: expanding \(\det(\mathbf{A})\) along row \(i\) gives \(\sum_{k=1}^{n}a_{ik}C_{ik}\). We also use the determinant property that swapping two rows changes the sign of the determinant. In particular, a matrix with two equal rows has determinant zero: swapping those rows leaves the matrix unchanged but changes the determinant's sign, so its determinant equals its own negative and must be zero over \(\mathbb{R}\).

Proof. Fix indices \(i,j\) between \(1\) and \(n\), and examine the \((i,j)\)-entry of the product. If \(i=j\), the entry formula gives \(\sum_{k=1}^{n}a_{ik}C_{ik}\). By cofactor expansion along row \(i\), this sum equals \(\det(\mathbf{A})\). Thus every diagonal entry of the product is \(\det(\mathbf{A})\).

Now suppose \(i\ne j\). Form a matrix \(\mathbf{B}\) by replacing row \(j\) of \(\mathbf{A}\) with row \(i\) of \(\mathbf{A}\), leaving all other rows unchanged. Rows \(i\) and \(j\) of \(\mathbf{B}\) are equal, so \(\det(\mathbf{B})=0\). Expand \(\det(\mathbf{B})\) along row \(j\). The entries in that row are \(a_{i1},\ldots,a_{in}\). For each column \(k\), the minor obtained by deleting row \(j\) and column \(k\) is the same for \(\mathbf{B}\) as for \(\mathbf{A}\): the replaced row is deleted, and all remaining rows agree. Therefore the corresponding cofactor is \(C_{jk}\), and the expansion gives \(\det(\mathbf{B})=\sum_{k=1}^{n}a_{ik}C_{jk}\). This is the \((i,j)\)-entry of \(\mathbf{A}\operatorname{adj}(\mathbf{A})\), so that entry is zero.

We have shown that every diagonal entry is \(\det(\mathbf{A})\) and every off-diagonal entry is zero. These are precisely the entries of \(\det(\mathbf{A})\mathbf{I}_n\), proving the identity. When \(n=1\), there are no off-diagonal entries; the diagonal argument still applies using the stated empty determinant convention. \(\square\)

Worked Examples

Worked Example: A Two-by-Two Matrix

Verify the identity for \(\mathbf{A}=\begin{bmatrix}2&1\\3&2\end{bmatrix}\). First compute its cofactors, including their signs:

$$ \begin{aligned} C_{11}&=2,& C_{12}&=-3,\\ C_{21}&=-1,& C_{22}&=2. \end{aligned} $$

For instance, \(C_{12}=-\det\begin{bmatrix}3\end{bmatrix}=-3\), and \(C_{21}=-\det\begin{bmatrix}1\end{bmatrix}=-1\). Transposing the cofactor matrix gives

$$ \operatorname{adj}(\mathbf{A}) =\begin{bmatrix}2&-1\\-3&2\end{bmatrix}. $$

Now multiply, showing each entry:

$$ \mathbf{A}\operatorname{adj}(\mathbf{A}) = \begin{bmatrix} 2(2)+1(-3)&2(-1)+1(2)\\ 3(2)+2(-3)&3(-1)+2(2) \end{bmatrix} = \begin{bmatrix}1&0\\0&1\end{bmatrix}. $$

The determinant is \(\det(\mathbf{A})=2(2)-1(3)=1\), so the computed product is \(\det(\mathbf{A})\mathbf{I}_2\). This verifies the identity for this matrix.

Worked Example: Checking Every Entry in a Three-by-Three Product

Let \(\mathbf{A}=\begin{bmatrix}1&2&0\\0&1&1\\2&0&1\end{bmatrix}\). Compute the cofactors row by row. For row 1, deleting the indicated row and column gives

$$ \begin{aligned} C_{11}&=\det\begin{bmatrix}1&1\\0&1\end{bmatrix}=1, & C_{12}&=-\det\begin{bmatrix}0&1\\2&1\end{bmatrix}=2, & C_{13}&=\det\begin{bmatrix}0&1\\2&0\end{bmatrix}=-2. \end{aligned} $$

For row 2, the signs are \(-,+,-\):

$$ \begin{aligned} C_{21}&=-\det\begin{bmatrix}2&0\\0&1\end{bmatrix}=-2, & C_{22}&=\det\begin{bmatrix}1&0\\2&1\end{bmatrix}=1, & C_{23}&=-\det\begin{bmatrix}1&2\\2&0\end{bmatrix}=4. \end{aligned} $$

For row 3, the signs are \(+,-,+\):

$$ \begin{aligned} C_{31}&=\det\begin{bmatrix}2&0\\1&1\end{bmatrix}=2, & C_{32}&=-\det\begin{bmatrix}1&0\\0&1\end{bmatrix}=-1, & C_{33}&=\det\begin{bmatrix}1&2\\0&1\end{bmatrix}=1. \end{aligned} $$

Thus the cofactor matrix and its transpose are

$$ \begin{bmatrix}1&2&-2\\-2&1&4\\2&-1&1\end{bmatrix}, \qquad \operatorname{adj}(\mathbf{A}) =\begin{bmatrix}1&-2&2\\2&1&-1\\-2&4&1\end{bmatrix}. $$

Multiplying by rows and columns gives

$$ \begin{aligned} \mathbf{A}\operatorname{adj}(\mathbf{A}) &= \begin{bmatrix} 1+4+0&-2+2+0&2-2+0\\ 0+2-2&0+1+4&0-1+1\\ 2+0-2&-4+0+4&4+0+1 \end{bmatrix}\\ &=\begin{bmatrix}5&0&0\\0&5&0\\0&0&5\end{bmatrix}. \end{aligned} $$

Expanding \(\det(\mathbf{A})\) along its first row gives \(1(1)+2(2)+0(-2)=5\). Therefore the product equals \(5\mathbf{I}_3=\det(\mathbf{A})\mathbf{I}_3\). The zero in position \((1,2)\), for example, is the sum \(1C_{21}+2C_{22}+0C_{23}=-2+2+0=0\), the off-diagonal case of the proof.

Worked Example: The Identity Also Holds for a Singular Matrix

Consider \(\mathbf{A}=\begin{bmatrix}1&2&3\\2&4&6\\0&1&1\end{bmatrix}\). Its first two rows are multiples, but we can verify the identity directly without dividing by its determinant. Compute the first row of cofactors:

$$ \begin{aligned} C_{11}&=\det\begin{bmatrix}4&6\\1&1\end{bmatrix}=-2, & C_{12}&=-\det\begin{bmatrix}2&6\\0&1\end{bmatrix}=-2, & C_{13}&=\det\begin{bmatrix}2&4\\0&1\end{bmatrix}=2. \end{aligned} $$

The second row is \(C_{21}=-\det\begin{bmatrix}2&3\\1&1\end{bmatrix}=1\), \(C_{22}=\det\begin{bmatrix}1&3\\0&1\end{bmatrix}=1\), and \(C_{23}=-\det\begin{bmatrix}1&2\\0&1\end{bmatrix}=-1\). The third row is \(C_{31}=\det\begin{bmatrix}2&3\\4&6\end{bmatrix}=0\), \(C_{32}=-\det\begin{bmatrix}1&3\\2&6\end{bmatrix}=0\), and \(C_{33}=\det\begin{bmatrix}1&2\\2&4\end{bmatrix}=0\). Hence

$$ \operatorname{adj}(\mathbf{A}) =\begin{bmatrix}-2&1&0\\-2&1&0\\2&-1&0\end{bmatrix}. $$

The full product is

$$ \begin{aligned} \mathbf{A}\operatorname{adj}(\mathbf{A}) &= \begin{bmatrix} -2-4+6&1+2-3&0\\ -4-8+12&2+4-6&0\\ -2+2&1-1&0 \end{bmatrix}\\ &=\begin{bmatrix}0&0&0\\0&0&0\\0&0&0\end{bmatrix}. \end{aligned} $$

Expansion along row 1 gives \(\det(\mathbf{A})=1(-2)+2(-2)+3(2)=-2-4+6=0\). Thus the product is indeed \(\det(\mathbf{A})\mathbf{I}_3=\mathbf{O}\). The identity does not require a nonzero determinant.

A Companion Identity

The order of the factors can also be reversed. This follows from the identity just proved, together with the behavior of cofactors under transposition.

Corollary: For every \(\mathbf{A}\in\mathbb{R}^{n\times n}\), \(\operatorname{adj}(\mathbf{A})\mathbf{A}=\det(\mathbf{A})\mathbf{I}_n\).

Proof. Apply the adjugate identity to \(\mathbf{A}^{\top}\): \(\mathbf{A}^{\top}\operatorname{adj}(\mathbf{A}^{\top})=\det(\mathbf{A}^{\top})\mathbf{I}_n\). Transposing a minor exchanges its rows and columns without changing its determinant, so \(C_{ij}(\mathbf{A}^{\top})=C_{ji}(\mathbf{A})\). Consequently \(\operatorname{adj}(\mathbf{A}^{\top})=\operatorname{adj}(\mathbf{A})^{\top}\). Also \(\det(\mathbf{A}^{\top})=\det(\mathbf{A})\), a standard determinant property. Transpose the displayed identity for \(\mathbf{A}^{\top}\); using \((\mathbf{X}\mathbf{Y})^{\top}=\mathbf{Y}^{\top}\mathbf{X}^{\top}\) gives \(\operatorname{adj}(\mathbf{A})\mathbf{A}=\det(\mathbf{A})\mathbf{I}_n\), as required. \(\square\)

Common Indexing Pitfall

Do not forget that the cofactor matrix is transposed to form the adjugate. In the three-by-three example, the correct \((1,2)\)-entry of \(\mathbf{A}\operatorname{adj}(\mathbf{A})\) is \(a_{11}C_{21}+a_{12}C_{22}+a_{13}C_{23}\). It equals \(1(-2)+2(1)+0(4)=0\). A common incorrect calculation uses \(C_{12},C_{22},C_{32}\) instead, giving \(1(2)+2(1)+0(-1)=4\). That calculation uses the entries of the cofactor matrix in the product, not the entries of its transpose. The correction is to first note that \(\operatorname{adj}(\mathbf{A})_{kj}=C_{jk}\), then apply the row-by-column rule for multiplication.

The proof also explains the scope of the identity. No division by \(\det(\mathbf{A})\) occurs, so the result applies whether the determinant is zero or nonzero. The identity is an equality of matrices established by checking every entry; it is not itself an inverse formula. The inverse formula is a further consequence when the determinant is nonzero, and requires that condition.

Check Your Understanding

For each question, identify the relevant cofactor indices before calculating.

  1. Write the sum that gives the \((2,3)\)-entry of \(\mathbf{A}\operatorname{adj}(\mathbf{A})\) for a \(3\times3\) matrix.
  2. Why does replacing row \(j\) by row \(i\), where \(i\ne j\), give the same cofactors along row \(j\) as the original matrix?
  3. For \(\mathbf{A}=\begin{bmatrix}1&1\\2&3\end{bmatrix}\), compute \(\operatorname{adj}(\mathbf{A})\) and check the adjugate identity by multiplication.
  4. Explain why the proof does not need the assumption that \(\mathbf{A}\) is invertible.
  5. State the companion identity and name the transpose facts used to obtain it.

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