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.
In positive dimension the determinant of an operator is computed from a representing matrix by row reduction, tracking swaps and row scalings
Statement
Let be an operator on a positive-dimensional finite-dimensional vector space over a field, let be an ordered basis, and row-reduce to an upper triangular matrix . Each row addition leaves the determinant of the current matrix unchanged, each row swap changes its sign, each row scaling by multiplies it by , and is the product of the diagonal entries of . Consequently, if the reduction uses swaps and scalings , then
Facts & Assumptions
Given: , an ordered basis , and .
The operator determinant equals the determinant of its representing matrix in every ordered basis (The determinant of a linear operator is independent of the chosen ordered basis).
Gaussian elimination over a field reduces every finite matrix to row echelon form (Gaussian elimination reduces every finite matrix over a field to row echelon form).
A row swap negates a determinant, scaling one row by scales it by , and adding a scalar multiple of one row to another leaves it unchanged (For every square matrix, including singular ones, a row swap negates the determinant, scaling a row by any scalar scales it, and row addition leaves it unchanged).
The determinant of a triangular square matrix is the product of its diagonal entries (The determinant of a triangular matrix is the product of its diagonal entries).
Proof
By [L1], , independently of the chosen basis.
Apply Gaussian elimination to and record, in order, every row operation used to reach an echelon matrix .
Reversing the recorded effects in [L3] expresses in terms of : each swap contributes a factor , each forward row scaling by contributes a reverse factor , and a row addition contributes no factor.
Since the square echelon matrix is upper triangular, [L4] gives as its diagonal product. With swaps and scalings , step 2.1 gives , and step 1.1 identifies with ; solving for gives the displayed formula.
Depends on
- The determinant of a linear operator is independent of the chosen ordered basis
- Gaussian elimination reduces every finite matrix over a field to row echelon form
- For every square matrix, including singular ones, a row swap negates the determinant, scaling a row by any scalar scales it, and row addition leaves it unchanged
- The determinant of a triangular matrix is the product of its diagonal entries
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 38 results over 10 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)