Multiplicativity of the Determinant
Suppose you stretch the plane by a linear map . Then you stretch it again by a linear map . How does the total area-distortion factor of the composite map relate to the individual distortion factors of and ? The answer — that the factors simply multiply — is one of the most useful facts in all of linear algebra. This is far from obvious once you recall how determinants are actually defined. They are defined as alternating sums over permutations or via cofactor expansions. This multiplicativity theorem, , converts a question about matrix multiplication into a question about ordinary multiplication of scalars. Matrix multiplication has no simple closed form for its determinant a priori. This theorem is the mechanism behind why the determinant detects invertibility. It explains why similar matrices share a determinant. It explains why the determinant of a linear map is well-defined independent of basis. It also explains why eigenvalues multiply to give the determinant. It is the load-bearing wall connecting the combinatorial definition of the determinant to its geometric meaning as a signed volume scaling factor. The proof strategy is elegant. Rather than expand both sides through the permutation formula and fight with a combinatorial identity, we exploit a key characterization. The determinant is the unique alternating multilinear function of the rows (or columns). It is normalized to send the identity to . Multiplicativity is proved by showing that the function (when ) satisfies the defining properties of the determinant of . The degenerate case is then patched separately. This article proves the multiplicativity theorem in full. It derives the immediate corollaries — the formula for , for , and for determinants of similar matrices. It also discusses precisely where each hypothesis (square matrices, the same size, the same field) is essential.
- For matrices over a field , .
- The proof uses the The Determinant as an Alternating Form characterization: uniqueness of the alternating, multilinear, normalized function on rows.
- Consequence: is invertible iff , and then .
- Consequence: for all integers (positive, zero, and — when is invertible — negative).
- Consequence: similar matrices have equal determinants, so is a well-defined invariant of a linear operator.
- Key idea: determinant is a homomorphism from (and more generally ) to (resp. ), turning matrix multiplication into scalar multiplication.
Where this lives today
The multiplicativity of the determinant is the algebraic engine behind Determinant and Invertibility: since , a matrix can have a genuine two-sided inverse only when , giving the cleanest possible test for invertibility. It also underlies the definition of the characteristic polynomial, , whose behavior under conjugation () — a direct corollary of similarity invariance proved above — is exactly what makes eigenvalues a basis-independent notion in Characteristic Polynomial and the Determinant. Beyond pure linear algebra: in differential geometry and multivariable calculus, the Jacobian determinant of a composite map equals the product of the Jacobian determinants (chain rule for Jacobians), a direct application of matrix multiplicativity to the derivative matrices. In group theory, the map is a group homomorphism , and its kernel is the special linear group — multiplicativity is precisely what makes a homomorphism and a normal subgroup. In physics, conservation of phase-space volume in Hamiltonian mechanics (Liouville's theorem) and the transformation of probability densities under changes of variables in statistics both rely on tracking Jacobian determinants through compositions. In numerical linear algebra and cryptography (e.g., lattice-based cryptosystems), determinants of products of transformation matrices are tracked via multiplicativity to control volume distortion and numerical conditioning without recomputing full determinants from scratch.
Ask the tutor: Why does the "not invertible ⇒ determinant zero" step in the proof require showing that a right inverse forces full invertibility, and where exactly is rank-nullity used?
Let be a field and let . For an matrix with entries in , the determinant of is
where is the symmetric group on and is the sign of the permutation . Equivalently, viewing as a function of the rows of , it is the unique function satisfying: 1. Multilinearity: is linear in each row separately, holding the other rows fixed. 2. Alternating: whenever two rows are equal. 3. Normalization: , where is the standard basis, i.e. . This equivalence and the resulting uniqueness are established in The Determinant as an Alternating Form; we take it as the standing characterization used throughout this article.
Intuition
Think of an matrix as a linear transformation of that scales signed volume by the factor : the image of the unit cube (spanned by ) is a parallelepiped of signed volume . Now compose two transformations. First apply , turning the unit cube into a parallelepiped of signed volume . Then apply to that parallelepiped. Since scales every region's volume by the same factor — this is exactly what linearity and the multilinear-alternating characterization guarantee — the final volume is times . But the final shape is also the image of the unit cube under the single map (first , then ), so its signed volume is . Matching these two computations of the same quantity gives . This picture is completely rigorous in with the geometric meaning of "volume scaling factor," but the algebraic proof below works over an arbitrary field, where "volume" has no metric meaning — the multilinear alternating characterization is the tool that lets the geometric intuition survive in full generality.
Let be a field and let . For all matrices over ,
Let be an elementary matrix, i.e. is obtained from the identity by one of: (i) swapping two rows, (ii) multiplying a row by a nonzero scalar , (iii) adding a scalar multiple of one row to another row. Then for any matrix , the matrix is obtained from by performing the same row operation on , and: (i) and ; (ii) and ; (iii) and . In particular, in all three cases.
This is exactly the content of Determinant Properties and Row Operations, restated for reference. We recall the reasoning briefly since it is the base case of the induction below. The determinant, as a function of the rows of a matrix, is alternating: swapping two rows of negates (this follows from multilinearity applied to , expanded out and using that vanishes on repeated rows). Scaling one row by scales by (this is exactly multilinearity in that row). Adding times row to row leaves unchanged, because
by linearity in row , and the second term vanishes since rows and are equal there. Applying these facts with gives the stated values of . Applying them with general (noting that has rows that are exactly the result of performing the row operation on the rows of , which is a direct computation from the block/row structure of matrix multiplication by an elementary matrix) gives as stated, and in each case .
∎Proof of the Multiplicativity Theorem. We give a complete proof using the uniqueness characterization of the determinant as an alternating multilinear normalized function of the rows, together with the reduction of any square matrix to row-echelon form. This is the standard approach and avoids any circular reliance on facts that themselves depend on multiplicativity.
Step 1: Reduction to elementary matrices. By the theory of row-reduction (Gaussian elimination), every matrix can be written as
where are elementary matrices and is the reduced row-echelon form of . This is a standard fact from the theory of systems of linear equations: any matrix is transformed to its reduced row-echelon form by a finite sequence of elementary row operations, and performing a row operation on is the same as left-multiplying by the corresponding elementary matrix; inverting that sequence expresses itself as a product of elementary matrices times . (This uses no determinant theory, only Gaussian elimination, so there is no circularity.) Two cases arise for :
- Case (a): is invertible. Then its reduced row-echelon form is (a square matrix in reduced row-echelon form with no zero rows, which must occur if is invertible since otherwise would have a nontrivial null space and could not be invertible), so
- Case (b): is not invertible. Then (the reduced row-echelon form) has at least one zero row, because a square reduced row-echelon matrix with no zero rows must be , which is invertible; if is not invertible, , forcing a zero row in .
Step 2: The invertible case. Suppose is a product of elementary matrices. We show by induction on . Base case : is a single elementary matrix. By the Lemma, , as required (the lemma's row operation argument applies verbatim to in place of ). Inductive step: Suppose the claim holds for products of elementary matrices, for every choice of the second factor. Let and write , so . Then
By the Lemma applied to the elementary matrix and the matrix ,
By the inductive hypothesis applied to the product of elementary matrices (with second factor ),
Combining,
On the other hand, applying the Lemma with (a special case, , already covered, or directly: the Lemma's identity applies to and ) gives . Substituting,
This completes the induction, proving the theorem whenever is invertible, for every matrix .
Step 3: The non-invertible case. Now suppose is not invertible. We must show , i.e. we must show and . : Write with the reduced row-echelon form of , which (Step 1, Case (b)) has a zero row. By repeated application of the Lemma exactly as in Step 2 (each elementary matrix multiplication multiplies the determinant by a nonzero scalar , since elementary matrices are always invertible with , never ),
Since has a zero row, : this follows directly from multilinearity, since the determinant is linear in that zero row and for any filler vector (take the zero row as for any ). Hence . : We claim is also not invertible, which (by the same argument just given, applied to in place of ) implies . Indeed, if were invertible, there would exist a matrix with , i.e. . This exhibits as having a right inverse. For square matrices over a field, having a right inverse implies invertibility: if then the linear map represented by is surjective (since for any , ), and a surjective linear map from to is injective (rank-nullity: when the map is surjective, since surjectivity forces ), hence bijective, hence is invertible. This contradicts our assumption that is not invertible. Therefore is not invertible, so . Combining, .
Conclusion. In both cases (Step 2 and Step 3), for all matrices and .
∎If is an invertible matrix over , then
Since , the Multiplicativity Theorem gives
By Step 3 of the proof above, invertible implies (the contrapositive of " not invertible "), so we may divide by in the field to get .
∎For an matrix over and any integer ,
If in addition is invertible, this holds for all integers , including negative .
For : and (using the convention ). For : induct on . The base case is trivial. Assume . Then by the Multiplicativity Theorem applied to the product ,
If is invertible and with , then , and by the positive-power case applied to ,
using the Corollary on inverses for the middle step.
∎If and are matrices over that are similar, i.e. there exists an invertible with , then
By the Multiplicativity Theorem (applied twice) and the Corollary on inverses,
where the last equality uses commutativity of multiplication in the field to cancel against the factor.
∎Worked examples
Example 1: A direct numerical check with non-commuting, asymmetric matrices. Let
First compute by cofactor expansion along the first row:
Next compute along the first row:
By the theorem, we should get . Now compute directly:
Compute by cofactor expansion along the first row:
Compute each minor:
So
This matches exactly, confirming the theorem numerically. Note also that in general (matrix multiplication is not commutative), yet will still hold — since both equal — illustrating that multiplicativity survives non-commutativity of the matrices themselves because the field multiplication is commutative.
Example 2: Using multiplicativity to compute a determinant via decomposition into elementary matrices. Let
We compute by row-reducing and tracking the elementary matrices, then cross-check with cofactor expansion. Swap (this is left-multiplication by an elementary matrix with ):
Replace (elementary matrix , ):
Replace (elementary matrix , ):
Now , i.e. . By repeated use of the Lemma (equivalently the Multiplicativity Theorem restricted to elementary matrices, proved directly in the Lemma), each left-multiplication by scaled the determinant by :
Since is upper triangular, (the determinant of a triangular matrix is the product of its diagonal entries, itself a direct consequence of expanding the permutation sum: only the identity permutation contributes a nonzero term). So
Cross-check via direct cofactor expansion along the first row of the original :
Both methods agree: . This illustrates precisely how the elementary-matrix decomposition used in the proof of the Multiplicativity Theorem is also a practical computational tool, not just a proof device.
The theorem requires and to be square matrices of the same size , so that both and the individual determinants are defined. If we allow rectangular matrices, the statement doesn't even parse the same way, and naive attempts to generalize it fail. For instance, let
Here and are not defined at all, since is only defined for square matrices — there is no "determinant" of a or array. Yet is the matrix , again not square, so is also undefined. The entire equation fails to be meaningful, illustrating that squareness (and matching dimensions for the product to make sense) is not a mere technical convenience but a precondition for the statement to have content. If instead one tries to force a "generalized" version using the Cauchy–Binet formula for a times product (both rectangular but with a square product), the correct formula is not simply "product of determinants" — it becomes a sum over minors,
summed over -element subsets of , where are appropriate square submatrices. This confirms that the clean multiplicative law genuinely depends on both factors being square of matching size — drop that hypothesis and even the shape of the correct replacement theorem changes.
Scope, edge cases & common traps
| Situation | What happens |
|---|---|
| both , any field | always holds |
| or singular () | Still holds; as shown in Step 3 of the proof |
| non-commuting | always, even though in general |
| rectangular | Statement undefined; see counterexample; Cauchy–Binet is the real analogue |
| invertible | , for all |
| Similar matrices | ; determinant is a similarity invariant |
The mathematician behind it
Origins · 1 minAugustin-Louis Cauchy and how this was discovered
Cauchy was one of the principal architects of the modern theory of determinants, introducing much of the notation and systematic treatment still used today, including an early clean proof of the multiplication theorem for determinants (building on scattered earlier results of Vandermonde, Laplace, and Binet on special cases). His 1815 memoir organized determinants as objects worthy of study in their own right, rather than merely bookkeeping devices for solving linear systems, and established the permutation-sum formula essentially in its modern form.
Does require and to commute?
No. The theorem holds for all square matrices of the same size, regardless of whether . The reason this is not contradictory is that the equality is a statement about equality of two elements of the field — namely both equal , and field multiplication is commutative — even though and can be completely different matrices. Multiplying scalars commutes even when multiplying the matrices that produced them does not.
Is the theorem true over rings that are not fields, like ?
Yes, with the same proof strategy adapted carefully: the theorem and its proof via elementary matrices and row reduction generalize to matrices over any commutative ring, though row-reduction to reduced row-echelon form requires more care (you can't always divide to make a pivot equal to 1). The permutation-sum definition of the determinant makes sense over any commutative ring, and multiplicativity can alternatively be proven directly from that formula using properties of the sign homomorphism on , sidestepping row reduction entirely. The corollary about requires to be a unit in the ring.
Why can't we just prove multiplicativity by directly expanding the permutation sum for ?
You can, and it is a valid alternative proof, but it is more combinatorially involved: one must show
which requires expanding , regrouping into a sum over functions , discarding non-bijective terms (they cancel via the alternating property), and reindexing via . This works but is more delicate than the elementary-matrix argument, which reuses the already-proven row-operation facts.
Does multiplicativity mean determinant is a linear map on matrices?
No — this is a common confusion. The determinant is multiplicative (a homomorphism from the multiplicative monoid of matrices to the multiplicative monoid of the field), but it is emphatically not additive: in general, as the counterexample with shows (). Determinant is multilinear as a function of the individual rows (or columns) of a single matrix, which is a different and more refined statement than linearity in the whole matrix as an additive object.
How does this theorem relate to determinant and invertibility?
Multiplicativity is the key algebraic tool used to prove that is invertible if and only if . One direction (invertible ) is an immediate corollary here: if , then , forcing . The converse ( invertible) is proved via row reduction (as in Step 1 of the proof above) independent of multiplicativity, and the two facts together give the full biconditional developed in Determinant and Invertibility.
Can I use multiplicativity to compute determinants faster in practice?
Yes — this is exactly the row-reduction method in Worked Example 2. Rather than expanding an determinant via cofactors (which costs operations), you row-reduce to (upper) triangular form using elementary row operations, track the multiplicative effect of each operation ( for a swap, for scaling by , unchanged for adding a multiple of one row to another), and multiply by the product of the diagonal entries of the triangular result. This costs only operations and is the standard algorithm used in numerical software.
What happens to the theorem if we work with linear operators instead of matrices?
It carries over unchanged, because the determinant of a linear operator on a finite-dimensional vector space is defined as for any basis , and this is well-defined (independent of ) precisely because of the similarity-invariance corollary proved above. Since for the matrix of a composition, multiplicativity for matrices immediately gives for linear operators, with no extra work.