Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck passaudited 2026-08-11
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.

Every finite matrix over a field is row equivalent to exactly one reduced row echelon matrix

Statement

Every finite matrix over a field is row equivalent to exactly one matrix in reduced row echelon form. This unique matrix is called its reduced row echelon form, or RREF.

Facts & Assumptions

Given: A finite matrix A over a field, and two reduced row echelon matrices R and S row equivalent to A.

[L1]

Gauss–Jordan elimination gives at least one reduced row echelon form row equivalent to A (Gauss–Jordan elimination reduces every finite matrix over a field to reduced row echelon form).

[L2]

Row operations preserve exactly the solutions of every augmented linear system (Elementary row operations on an augmented matrix preserve exactly the solutions of its linear system).

[L3]

In reduced row echelon form, each pivot is the leading entry of its row and every pivot column is a unit column (Row echelon form, reduced row echelon form, leading entries, pivots, pivot positions and pivot columns).

[L4]

Induction applies to the finite ordered list of columns (The principle of mathematical induction).

Proof

technique · induction
1.1

Existence is [L1]. For uniqueness, [L2] applied to Ax=0 shows that R and S have the same homogeneous solution set.

L1L2base
2.1

The common homogeneous solution set determines the pivot columns. Indeed, column j is a pivot column exactly when every solution x satisfying xk=0 for all k>j also satisfies xj=0. For a pivot column this follows from its pivot equation; for a nonpivot column, set that free variable to 1 and every other free variable to 0. Induction over the finite ordered columns therefore gives the same pivot positions for R and S.

step 1.1L3L4ih
3.1

For each nonpivot column j, there is a unique homogeneous solution whose nonpivot coordinates are 1 at j and 0 elsewhere. Its coordinate at pivot pi is the negative of the entry in row i, column j; pivot columns are unit columns by [L3]. Thus the common solution set determines every entry. With no columns, no rows, or no pivots the same description is empty or all zero, so in every case R=S.

step 2.1L3discharge-induction∎

Depends on

Used by

Dependency tree · two levels

13 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