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.
For and columns over a commutative ring,
Statement
Let be a commutative ring, , , and . Then
Facts & Assumptions
Given: as in the statement.
The determinant is alternating and multilinear in its columns (The Leibniz determinant is column-multilinear, alternating and normalized over every commutative ring).
Expansion along column is (Laplace expansion computes the determinant along every row and every column over a commutative ring).
Matrix products and transposes are given by their entry formulas (Entrywise ring-matrix operations, rectangular matrix products, identity matrices and transpose).
Matrix addition and multiplication obey the usual distributive laws (Matrix arithmetic over a commutative ring is associative, unital and distributive, and transpose reverses products).
Proof
Column of is . Expanding the determinant by column multilinearity gives one term for each subset of columns chosen from .
The empty subset contributes . Every term choosing at least two columns from vanishes, since those chosen columns are scalar multiples of the same column and alternation makes the determinant zero.
For the singleton subset , pull out and expand the determinant of with column replaced by along that column. Deleting that replaced column leaves exactly the same minors as deleting column from , so its contribution is .
Summing step 2.2 over and using [F1] gives . Together with step 2.1, this is the claimed identity.
Depends on
- Deleted-row-and-column minors, cofactors, the cofactor matrix and the adjugate over a commutative ring
- Entrywise ring-matrix operations, rectangular matrix products, identity matrices and transpose
- Laplace expansion computes the determinant along every row and every column over a commutative ring
- The Leibniz determinant is column-multilinear, alternating and normalized over every commutative ring
- Matrix arithmetic over a commutative ring is associative, unital and distributive, and transpose reverses products
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 42 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
- Jaroslav Vrabel, A note on the matrix determinant lemma (standard reference, not scraped)
- András Pál, Introduction to Commutative Algebra (standard reference, not scraped)