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 $n\ge1$, the determinant over a commutative ring by the Leibniz formula, and $|\det A|$ for a real matrix
- For every square matrix over a commutative ring, $\det(A^{\mathsf T})=\det(A)$
- The Leibniz determinant is column-multilinear, alternating and normalized over every commutative ring
Used by
- A sparse 4×4 determinant is 30 by both cofactor expansion and row reduction Example
- For A∈ Mₙ(R) and columns u,v over a commutative ring, det(A+uv^T)=det(A)+v^Tadj(A)u Lemma
- Cramer's rule over a commutative ring: every solution satisfies det(A)xⱼ=det(Aⱼ(b)), and a unit determinant gives the unique quotient formula Theorem
- For every positive-sized square matrix over a commutative ring, Aadj(A)=adj(A)A=det(A)I Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 59 results over 11 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Interactive Linear Algebra (standard reference, not scraped)
- András Pál, Introduction to Commutative Algebra (standard reference, not scraped)