REF vs RREF — Row Echelon Form vs Reduced Row Echelon Form

What Is Row Echelon Form (REF)?

A matrix is in Row Echelon Form (REF) if it satisfies three conditions:

1. All-zero rows are at the bottom. Any row consisting entirely of zeros must appear below all non-zero rows.
2. Each non-zero row has a leading entry (pivot). The first non-zero entry in each non-zero row must appear strictly to the right of the leading entry in the row above.
3. Entries below each pivot are zero. All entries directly below a pivot column entry must be zero (the staircase pattern).

Crucially, REF does not require pivots to equal 1, and it does not require entries above pivots to be zero. Multiple matrices can all be REFs of the same original matrix — REF is not unique.

For example, the following are all valid REFs of the same matrix:

Both are valid REFs. The second has pivots equal to 1 but still has non-zero entries above the pivots — so it is REF but not RREF.

What Is Reduced Row Echelon Form (RREF)?

A matrix is in Reduced Row Echelon Form (RREF) if it satisfies all three REF conditions, plus two additional ones:

1. Every pivot equals exactly 1. Each leading entry must be 1, not 2 or any other value.
2. All entries above each pivot are also zero. Not just entries below — every entry in a pivot column must be 0 except the pivot itself.

RREF is the canonical form of a matrix: every matrix has exactly one RREF, no matter what sequence of row operations produced it. This uniqueness theorem makes RREF the preferred form for analysis.

The RREF calculator always computes the full RREF using Gauss-Jordan elimination — it zeros out entries above and below each pivot.

Side-by-Side Comparison: REF vs RREF

Worked Example: Same Matrix to Both Forms

Let A = [[2, 4, 2], [6, 14, 10], [4, 12, 12]]. We will reduce it to REF and then to RREF.

Step 1: Reduce to REF (Gaussian Elimination)

This is valid REF: staircase, zeros below pivots. The pivots are 2 and 2 (not 1). The matrix is rank 2.

Step 2: Continue to RREF (Gauss-Jordan Back-Elimination)

This is the unique RREF: pivots are 1, zeros above and below each pivot. Rank = 2, nullity = 1. The solution to Ax = 0 is x = 3t·e₃ − 2t·e₂ + 3t·e₁ ... (parameterized by the free variable x₃ = t).

When to Use REF vs RREF

Use REF when:

• You only need to solve a specific system Ax = b by hand, using back substitution afterward — REF is faster to compute.
• Your textbook or course stops at REF and uses back substitution.
• You are computing the determinant — the determinant of a triangular matrix (any REF) is the product of diagonal entries (adjusted for row swaps and scalings). See the determinant calculator for the full formula.

Use RREF when:

• You need to read the solution directly, without back substitution.
• You need to identify free variables and the structure of the solution set.
• You need to compute the matrix inverse — apply Gauss-Jordan to [A|I] to get [I|A⁻¹] via RREF. See the matrix inverse calculator.
• You need a canonical form for theoretical analysis (rank, null space, column space basis).
• You want to use the uniqueness theorem — the RREF is the same regardless of which row operations you chose.

For a detailed algorithmic comparison of how the two forms are computed, see our Gauss-Jordan vs Gaussian elimination guide.

Does REF Have a Uniqueness Property?

No — REF is not unique. For any matrix A, there are generally infinitely many matrices that are valid REFs of A: you can scale any row by any non-zero constant, or swap the order of elimination steps, and get a different REF. The pivot positions (which columns contain pivots) are uniquely determined — but the values can vary.

RREF, by contrast, is completely determined by the pivot positions, because scaling each pivot to exactly 1 and eliminating all entries above and below removes all degrees of freedom. This is the RREF uniqueness theorem, proved (among other places) in Theorem 1 of Gilbert Strang's Introduction to Linear Algebra.

The uniqueness of RREF has a practical consequence: if two people solve the same problem by different sequences of row operations, they get the same RREF at the end. This makes RREF a reliable basis for checking work.

Is There an Online REF Calculator?

Most online matrix calculators — including this one — compute RREF rather than REF, because RREF is more useful and unique. To get a REF, you can stop the Gauss-Jordan algorithm partway through: once you have zeros below each pivot (Gaussian elimination complete), stop before back-eliminating above pivots and before scaling pivots to 1.

The RREF calculator shows every row operation. If you want a specific REF, you can read off the intermediate matrix state after forward elimination (zeros below all pivots) and before back elimination. Look for the state where the matrix first achieves upper triangular form.

Frequently Asked Questions