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 swaps, arbitrary row scalings and row additions over a commutative ring, with reversible elementary cases distinguished
Definition
For a matrix over a commutative ring , a row transformation is one of: interchanging two rows; multiplying one row by any scalar ; or adding times one row to a distinct row.
A swap is reversible, as is row addition with reverse coefficient . Scaling by a unit is reversible, with inverse scaling by its reciprocal. For matrices with at least one column and a selected row, the scaling map on the full matrix space is reversible only when is a unit. For matrices with no columns, every scaling map is the identity, even when is a nonunit.
The designated ring-level elementary row equivalences are swaps, row additions, and scalings by units. When is a field, these are exactly the elementary row operations of Elementary row operations and row equivalence for finite matrices over a field, since every nonzero scalar is a unit. Scaling by a nonunit, including possibly , remains a row transformation but is not designated an elementary row equivalence, including in the zero-column case.
Depends on
Used by
Dependency tree · two levels
17 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- S. New, MATH 146 Linear Algebra 1 Lecture Notes, Ch. 4 (standard reference, not scraped)
- D. Margalit and J. Rabinoff, Interactive Linear Algebra, §4.1 (standard reference, not scraped)