The Laplace expansion of the determinant
ProvedFamousTheorems.laplace_expansion_determinantThe Laplace expansion of the determinant. Let be an matrix over a commutative ring and fix a row . Then
where is the matrix obtained by deleting row and column .
Cofactor expansion is the classical recursive formula for determinants. It gives the adjugate matrix and Cramer's rule, and it is the basis of many inductive computations of determinants.
Formalization note. Mathlib's Matrix.det_succ_row. Indices are Fin n.succ, and the minor is A.submatrix i.succAbove j.succAbove, where i.succAbove : Fin n → Fin (n + 1) enumerates the indices other than i. The sign is (-1) ^ (i + j) with i, j read as natural numbers. Expansion along a column is Matrix.det_succ_column.
Preamble
import Mathlib
Formal statement
namespace FamousTheorems
theorem laplace_expansion_determinant {R : Type*} [CommRing R] {n : ℕ} (A : Matrix (Fin n.succ) (Fin n.succ) R) (i : Fin n.succ) :
A.det = ∑ j : Fin n.succ, (-1 : R) ^ ((i : ℕ) + (j : ℕ)) * A i j * (A.submatrix i.succAbove j.succAbove).det := by sorry
end FamousTheoremsSource
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `Matrix.det_succ_row`. Proof here reduces to that Mathlib result.