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.
Row operations track determinant correctly for a singular triangular matrix over
Example
Over , let . Then is not invertible although . A swap changes the determinant to , scaling the first row by the nonzero nonunit changes it to , and adding four times the second row to the first leaves it equal to .
Facts & Assumptions
Given: The displayed matrix over .
Row swaps, arbitrary scalings and row additions have the three determinant laws without a nonsingularity assumption (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).
A triangular determinant is the product of its diagonal entries (The determinant of a triangular matrix is the product of its diagonal entries).
Arithmetic in is commutative ring arithmetic modulo (For every natural , is an abelian group, multiplication is a commutative monoid operation, and both distributive laws hold).
consists of congruence classes modulo (The congruence class and the quotient set ).
An invertible matrix over a commutative ring has unit determinant (An invertible square matrix over a commutative ring has unit determinant).
Verification
By [L2], . The element is not a unit modulo , since every product is even and cannot be congruent to ; therefore [L5] implies that is not invertible.
Swapping rows gives with determinant . Scaling row by gives with determinant . Replacing row by row gives with determinant .
These values agree respectively with negation, multiplication by , and invariance under row addition in [L1]. No cancellation, unit scaling or invertibility was used.
Depends on
- 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
- Row swaps, arbitrary row scalings and row additions over a commutative ring, with reversible elementary cases distinguished
- The determinant of a triangular matrix is the product of its diagonal entries
- An invertible square matrix over a commutative ring has unit determinant
- For every natural $n$, $(\mathbb{Z}/n,+)$ is an abelian group, multiplication is a commutative monoid operation, and both distributive laws hold
- The congruence class $[a]_n$ and the quotient set $\mathbb{Z}/n$
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: 83 results over 23 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
- S. New, MATH 146 Linear Algebra 1 Lecture Notes, Ch. 4 (standard reference, not scraped)