How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Laplace expansion computes the determinant along every row and every column over a commutative ring
Statement
Let be a commutative ring, , and . For every row and every column ,
Facts & Assumptions
Given: as in the statement.
, with the determinant of the minor defined to be (Deleted-row-and-column minors, cofactors, the cofactor matrix and the adjugate over a commutative ring).
For , the determinant is the Leibniz sum over permutations (For , the determinant over a commutative ring by the Leibniz formula, and for a real matrix), and it is alternating, column-multilinear, and normalized (The Leibniz determinant is column-multilinear, alternating and normalized over every commutative ring).
Proof
If , both displayed sums have one term, .
Suppose . In the Leibniz sum for , group the terms according to the unique column whose chosen entry lies in row .
After the factor is removed, the remaining choices are exactly the permutations contributing to . Moving row and column to the last positions takes transpositions, whose parity is the parity of ; hence the sign contribution is .
Summing the groups in step 2.1 gives .
Apply the row formula from step 3.1 to . Its row- cofactors are the column- cofactors of , and [L2] identifies the two determinants, giving the column formula.
Steps 1.1, 3.1, and 4.1 prove both formulas for every .
Depends on
Deleted-row-and-column minors, cofactors, the cofactor matrix and the adjugate over a commutative ring
For , the determinant over a commutative ring by the Leibniz formula, and for a real matrix
For every square matrix over a commutative ring,
The Leibniz determinant is column-multilinear, alternating and normalized over every commutative ring