Determinant Multiplicativity

lean4-prooflinear-algebravisualization
det(AB)=det(A)det(B)\det(AB) = \det(A)\,\det(B)

Statement

For any two n×nn \times n matrices AA and BB over a commutative ring RR:

det(AB)=det(A)det(B)\det(AB) = \det(A)\,\det(B)

Equivalently, det:(Mn(R),)(R,)\det : (M_n(R), \cdot) \to (R, \cdot) is a monoid homomorphism — and a group homomorphism when restricted to GLn(R)GL_n(R).

Visualization

Take the 2×22 \times 2 matrices:

A=(1234),B=(5678)A = \begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix}, \quad B = \begin{pmatrix} 5 & 6 \\ 7 & 8 \end{pmatrix}

Direct determinants:

det(A)=(1)(4)(2)(3)=46=2\det(A) = (1)(4) - (2)(3) = 4 - 6 = -2
det(B)=(5)(8)(6)(7)=4042=2\det(B) = (5)(8) - (6)(7) = 40 - 42 = -2
det(A)det(B)=(2)(2)=4\det(A)\,\det(B) = (-2)(-2) = 4

Compute ABAB and its determinant:

AB=(15+2716+2835+4736+48)=(19224350)AB = \begin{pmatrix} 1\cdot5 + 2\cdot7 & 1\cdot6 + 2\cdot8 \\ 3\cdot5 + 4\cdot7 & 3\cdot6 + 4\cdot8 \end{pmatrix} = \begin{pmatrix} 19 & 22 \\ 43 & 50 \end{pmatrix}
det(AB)=(19)(50)(22)(43)=950946=4\det(AB) = (19)(50) - (22)(43) = 950 - 946 = 4 \checkmark

Both sides equal 44, confirming det(AB)=det(A)det(B)\det(AB) = \det(A)\,\det(B).

Proof Sketch

The standard proof proceeds in two stages. First, note that the result is immediate when AA is an elementary row-operation matrix EE: one checks det(E)=±1\det(E) = \pm 1 or cc, and det(EB)=±det(B)\det(EB) = \pm \det(B) or cdet(B)c\,\det(B) by the row-linearity of det\det. Second, any invertible AA is a product of elementary matrices, so the result follows by induction. When AA is singular, ABAB is singular too (rank(AB)rank(A)<n\operatorname{rank}(AB) \leq \operatorname{rank}(A) < n), so both sides are 00.

An elegant alternative: define f(A)=det(AB)/det(B)f(A) = \det(AB)/\det(B) for fixed invertible BB and check that ff satisfies the defining axioms of the determinant (alternating multilinearity, normalized on II), so f=detf = \det.

Connections

  • Cayley–Hamilton TheoremCayley–Hamilton TheorempA(A)=0  where  pA(λ)=det(λIA)p_A(A) = 0 \;\text{where}\; p_A(\lambda) = \det(\lambda I - A)Every square matrix satisfies its own characteristic polynomialRead more → — the characteristic polynomial pA(λ)=det(λIA)p_A(\lambda) = \det(\lambda I - A) uses the determinant; multiplicativity underlies pABp_{AB} and pBAp_{BA} having the same nonzero eigenvalues.
  • Rank–Nullity TheoremRank–Nullity Theoremrank(f)+nullity(f)=dimV\operatorname{rank}(f) + \operatorname{nullity}(f) = \dim VThe dimensions of image and kernel of a linear map sum to the domain dimensionRead more →det(A)0    nullity(A)=0    A\det(A) \neq 0 \iff \operatorname{nullity}(A) = 0 \iff A is invertible.
  • Cramer's RuleCramer's Rulexi=det(Ai)det(A)x_i = \frac{\det(A_i)}{\det(A)}Explicit determinant formula for the solution of a linear systemRead more → — requires det(A)0\det(A) \neq 0; the proof inverts AA using det(A)A1=adj(A)\det(A)\,A^{-1} = \operatorname{adj}(A).
  • Spectral TheoremSpectral TheoremA=QΛQT  (real symmetric case)A = Q \Lambda Q^T \;\text{(real symmetric case)}Every real symmetric matrix is orthogonally diagonalizableRead more →det(A)=iλi\det(A) = \prod_i \lambda_i follows from the diagonalization A=QΛQTA = Q\Lambda Q^T and det(Q)det(QT)=1\det(Q)\det(Q^T) = 1.
  • Quadratic FormulaQuadratic Formulax=b±b24ac2ax = \frac{-b \pm \sqrt{b^2 - 4ac}}{2a}Solve any quadratic equation using the discriminantRead more → — discriminant b24acb^2 - 4ac is det-\det of the associated 2×22 \times 2 companion matrix.

Lean4 Proof

/-- Determinant multiplicativity: det(A * B) = det(A) * det(B) for square
    matrices over a commutative ring. Mathlib's proof uses the Leibniz
    formula and permutation group structure. -/
theorem det_multiplicativity {n R : Type*}
    [Fintype n] [DecidableEq n] [CommRing R]
    (A B : Matrix n n R) : (A * B).det = A.det * B.det :=
  Matrix.det_mul A B