The Adjugate and Cofactor Matrix
Suppose you need the inverse of a matrix. Suppose you only have access to determinants and a lot of patience. Is there a formula for built purely out of smaller determinants of ? Could this work with no row reduction at all? The answer is yes. It is one of the most elegant identities in elementary linear algebra. The adjugate matrix, built from cofactors, satisfies . This holds for every square matrix , invertible or not. This identity matters for an important reason. It converts a global, seemingly indivisible invariant — the determinant — into a matrix built entirely from local data. That local data is the minors of . It is the bridge between Computing Determinants by Cofactor Expansion and the existence of a closed-form inverse. This is one expressible entirely in terms of determinants, rather than an algorithmic row-reduction procedure. This closed form is indispensable in several situations. You may need to differentiate a matrix inverse symbolically. You may need to bound entries of . Or you may need to reason about inverses over rings where division is not generally available. The big picture is this. The cofactor expansion of the determinant computes a single number. But it secretly contains within it all the information needed to invert the matrix. Every cofactor was originally introduced just as a bookkeeping device. Its purpose was expanding along a row. But it turns out to be exactly the right ingredient — after a transpose — to build . This works whenever . This article proves the adjugate identity in full generality. This holds over any commutative ring, in particular any field. It derives the formula . It works two nontrivial numerical examples. It shows exactly why invertibility is essential to extracting the inverse from the identity. It closes by pointing toward Cramer's Rule. This is this same identity, read one column at a time.
- The cofactor of is times the determinant of with row and column deleted.
- The adjugate is the transpose of the cofactor matrix: .
- The central identity holds for every square matrix, singular or not: .
- When , this identity instantly gives the closed-form inverse .
- The proof needs no row reduction — only properties of determinants and a clever "repeated row" trick.
- Key idea: the determinant's own cofactor expansion machinery is exactly the data needed to build the inverse.
Where this lives today
The adjugate identity is far more than a computational curiosity. In differential geometry and control theory, Jacobi's formula for the derivative of a determinant, , is proved directly from the adjugate identity, and underlies sensitivity analysis of dynamical systems. In algebraic geometry and commutative algebra, the adjugate is used to show that a matrix over an integral domain is invertible over that same domain exactly when its determinant is a unit — the key step in proving results about unimodular matrices and lattices such as . In numerical analysis, the closed form clarifies (rather than replaces) practical inversion: it explains why inverting a near-singular matrix is numerically unstable, since entries of blow up as while stays bounded. In cryptography, modular arithmetic inverses of matrices (e.g., in Hill ciphers) are computed via the adjugate formula reduced modulo an integer, since row reduction with modular division is more error-prone than the cofactor formula. Finally, the theorem is the direct engine behind Cramer's Rule: solving by writing and recognizing each coordinate of the result as a ratio of determinants.
Ask the tutor: How does the adjugate identity turn into Cramer's Rule when solving column by column?
Let be a commutative ring (for instance a field ), and let be an matrix, . For , let denote the matrix obtained from by deleting row and column . Define the cofactor of by
The cofactor matrix of is . The adjugate (classically also called the classical adjoint) of is the transpose of the cofactor matrix:
For , with , one takes by convention (the empty determinant is ).
Intuition
The cofactor arose originally as the coefficient of in the cofactor expansion of along row :
This is a diagonal fact — it tells you how row interacts with its own cofactors. The magic of the adjugate identity is an off-diagonal fact: if you instead pair row of with the cofactors of a different row , the sum collapses to zero. Intuitively, that sum equals the cofactor expansion (along row ) of a matrix obtained from by replacing row with a duplicate copy of row — and a matrix with two identical rows always has determinant zero. So the full matrix product has on every diagonal entry (the "self" pairings) and everywhere off the diagonal (the "cross" pairings, killed by the repeated-row trick). That is precisely the identity . Geometrically, measures the signed volume scaling factor of the linear map . The adjugate can be seen as measuring, coordinate by coordinate, how the map scales -dimensional volumes (via minors) with an orientation-tracking sign. When is invertible, dividing by the full -dimensional scaling factor recovers the map that undoes exactly.
Let be a commutative ring and let with . Then
Consequently, if is a field (or more generally is a unit in ), then is invertible with
We use the cofactor expansion formula for the determinant (Computing Determinants by Cofactor Expansion) and the fact that a matrix with two equal rows (or two equal columns) has determinant zero, both of which are standard consequences of the multilinear, alternating definition of the determinant.
Step 1: Compute the entry of . By definition of matrix multiplication,
using from the definition of the adjugate as the transpose of the cofactor matrix.
Step 2: The diagonal case . When , the sum is
which is exactly the cofactor expansion of along row . This is the defining recursive formula for the determinant used in cofactor expansion, so
Step 3: The off-diagonal case . Fix . Let be the matrix obtained from by replacing row of with a copy of row of (row is left unchanged; all other rows are unchanged). Since has two identical rows (row and row agree), and swapping two equal rows negates the determinant while leaving the matrix unchanged, we get , hence in (using invertible is not needed here — we can instead directly cite that alternating multilinear forms vanish on repeated arguments, which holds in any commutative ring by the standard construction of the determinant as an alternating sum over permutations: the terms for and cancel in pairs). Now expand along row of . Deleting row from gives exactly for each (deleting row erases the very row we altered, leaving the untouched rows of , which are identical to the corresponding rows of restricted off row ). Hence the cofactors of along row equal the cofactors of along row . Since row of equals row of , i.e. entry of row of is , the cofactor expansion of along row gives
This is exactly the sum computed in Step 1 for . Hence
Step 4: Assemble. Steps 2 and 3 show that has on every diagonal entry and off the diagonal, i.e.
Step 5: The other product . Apply the identity just proved to in place of : since (a standard property of determinants) and one checks directly from the definitions that (deleting row , column of and transposing gives the same minor as deleting row , column of , and the sign is symmetric in ), we get
Transposing both sides (and using , ) gives
This proves the identity for every .
Step 6: The inverse formula. Suppose now is a field and (equivalently, by Determinant and Invertibility, is invertible in ). Since is then a nonzero scalar in the field , it is a unit, and we may divide the identity by :
By the definition of matrix inverse (a matrix with ), this shows
More generally, over any commutative ring , if is a unit in the identical division argument shows is invertible in with the same formula; this is in fact an if and only if — see the Scope table below.
∎Worked examples
Example 1: A matrix with no special symmetry. Let
Step 1 — determinant. Expand along row 1:
Compute each minor: ; ; . So . Since , is invertible. Step 2 — all nine cofactors. Recall . Row 1 minors (delete row 1):
Row 2 minors (delete row 2):
Row 3 minors (delete row 3):
Step 3 — sanity check via the diagonal identity. Row 1 cofactor expansion of should reproduce :
Also check an off-diagonal cancellation predicted by Step 3 of the proof, say row paired with row 's cofactors:
This confirms the off-diagonal vanishing predicted by the theorem before we even build . Step 4 — assemble the adjugate. The cofactor matrix is
Step 5 — the inverse.
Verification. Multiply entry : . Entry : . These match , consistent with the theorem.
Example 2: A matrix over , used to show non-invertibility over but invertibility over . Let
Then . The cofactors are , , , , so
Check the identity directly:
Because is a unit in , the formula holds with integer entries — a matrix with integer entries and determinant has an integer-entry inverse, a fact used constantly in the theory of unimodular matrices and lattice bases. Contrast this with
which is invertible over (since ) with , but not invertible as an integer matrix, since is not a unit in : the adjugate identity still holds over , but dividing by leaves . This illustrates precisely how the theorem's ring-level identity is unconditional, while the inverse formula needs to be a unit in the ring of scalars being used.
The adjugate identity itself never requires to be invertible — it holds for every square matrix over any commutative ring. What breaks if we drop the hypothesis " is a unit" and still try to conclude ? Take
Here . The cofactors are , so
Check the identity — it still holds exactly as the theorem promises:
The identity holds. But now try to "divide by ": the expression is undefined, and indeed has no inverse at all. Concretely, 's rows are proportional (), so maps the vector to ; a matrix with nontrivial kernel cannot be invertible, matching Determinant and Invertibility. This shows the hypothesis " is a unit" is not a technical nicety — it is exactly the dividing line between an identity that always holds (, true for singular matrices too) and a formula for the inverse, which simply does not exist when is singular.
Scope, edge cases & common traps
| Situation | What holds | What can fail |
|---|---|---|
| any square matrix over any commutative ring | always | Nothing — this is unconditional |
| a unit of (e.g. over a field) | , and it's a two-sided inverse | — |
| Identity still holds, both sides are the zero matrix | does not exist; formula undefined | |
| over , | has integer entries | For other integer determinants, exists over but not over |
| matrix | by convention, and | None; degenerate but consistent |
| Computing for large | Correct in principle | Requires determinants of size ; row reduction is far cheaper for numerical inversion when is large |
The mathematician behind it
Origins · 1 minAugustin-Louis Cauchy and how this was discovered
Cauchy was one of the principal architects of rigorous analysis and one of the earliest systematic developers of determinant theory. Working in the aftermath of Leibniz, Cramer, and Vandermonde, Cauchy organized the algebra of determinants — multiplicativity, expansion by minors, and the adjugate-style relations among cofactors — into the coherent framework still used today. He also introduced much of the modern terminology and notation for determinants, treating them as objects worthy of study in their own right rather than mere byproducts of solving linear systems.
What exactly is the difference between a "minor," a "cofactor," and the "adjugate"?
A minor is the determinant of the smaller matrix left after deleting row and column from ; it carries no sign. A cofactor attaches the checkerboard sign to that minor. The cofactor matrix collects all into an array in the natural position. The adjugate is that cofactor matrix transposed: . The transpose is essential — without it, the adjugate identity fails, since cofactor expansion pairs row of with cofactors from the same row, which land in column of the adjugate only after transposing.
Why is computing the inverse via the adjugate rarely used in practice for large matrices?
The adjugate formula requires computing cofactors, each itself an determinant. Using cofactor expansion recursively, computing one determinant costs on the order of arithmetic operations, so building the full adjugate is vastly more expensive than Gaussian elimination, which inverts an matrix in about operations. For numerical work with large matrices, row reduction (or LU decomposition) is standard. The adjugate formula remains invaluable for small matrices, symbolic computation, theoretical proofs, and situations (like modular arithmetic) where division is delicate and an explicit closed form is preferable to an iterative algorithm.
Does the adjugate identity require the matrix to be over a field?
No. The identity is proved using only the multilinear, alternating construction of the determinant via permutations, which makes sense over any commutative ring , and the fact that a matrix with a repeated row has determinant zero, which also holds over any commutative ring. Fields are only needed for the second step, dividing both sides by to isolate — and even there, all you truly need is that is a unit of , not that is a field. This is why the identity applies equally well to integer matrices, polynomial matrices, and matrices over more exotic commutative rings.
How does the adjugate relate to Cramer's Rule?
Cramer's Rule is the adjugate identity applied one coordinate at a time to solve . Writing and expanding the matrix-vector product coordinate-wise shows that the -th entry of equals times a sum of cofactors dotted with , which is exactly the cofactor expansion of the determinant of the matrix formed by replacing column of with . So Cramer's Rule is not a separate theorem requiring new machinery — it is literally the adjugate identity read column by column against a specific vector .
Is there a version of the adjugate identity for matrices that are not square?
No — the adjugate is defined only for square matrices, because the definition of a cofactor requires deleting one row and one column from to leave a well-defined smaller square matrix whose determinant makes sense, and this only produces a well-behaved array when itself is . For non-square matrices, related but distinct tools exist (such as the Moore–Penrose pseudoinverse, or minors used in the Cauchy–Binet formula for products of rectangular matrices), but they are genuinely different constructions, not adjugates.
What happens to the adjugate identity when itself has rank less than ?
Something striking happens: if , then every minor of is zero (because any submatrix would need linearly independent rows or columns, impossible when the rank is at most ). Hence every cofactor , so is the zero matrix. The identity becomes the trivial statement , which is consistent since automatically in this case too. Only when exactly can be a nonzero (but still singular) matrix.
Can the adjugate be used to find eigenvalues or characteristic polynomial coefficients?
Yes, indirectly. Since , when is invertible, , and 's eigenvalues are reciprocals of 's eigenvalues (for invertible ). More precisely, the entries of appear in the resolvent expansion, and Jacobi's formula connects directly to derivatives of the characteristic polynomial , since can be expressed via the coefficients of using the Cayley–Hamilton theorem. This link is used heavily in control theory to compute transfer functions symbolically.