RREF Calculator

Row-reduce any matrix to reduced row echelon form and solve the linear system it represents.

Understanding the rref calculation

Gauss-Jordan elimination reduces a matrix until each pivot is 1 and is the only non-zero entry in its column. That form makes the rank, the pivot columns and the solution of a linear system all readable at a glance.

Treating the last column as augmented turns the matrix into a system of equations. The calculator then reports whether the system has one solution, infinitely many, or none at all.

Worked example

As an example, with a matrix of 1 2 -1 3 2 4 1 9 3 6 2 14, treat the last column as of The augmented column of a linear system, the calculator returns a reduced row echelon form of 1 2 0 4 0 0 1 1 0 0 0 0. Underneath, Rank comes out at 2 and Pivot columns at c1, c3. Change any field and every figure updates as you type.

Getting your answer

  1. Enter one row per line, with entries separated by spaces or commas.
  2. Say whether the last column is the augmented column.
  3. Read the RREF, rank and solution.

Formula reference

Gauss-Jordan: swap, scale and subtract rows until each pivot is 1 and the only non-zero entry in its column rank = number of pivots

Frequently asked questions

What does RREF tell me?
The rank, the pivot and free columns, and โ€” for an augmented matrix โ€” the complete solution of the system.
When does a system have no solution?
When row reduction produces a row of zeros with a non-zero augmented entry, which asserts 0 = something non-zero.
What are free variables?
Columns without a pivot. Each one adds a dimension to the solution set, so any free variable means infinitely many solutions.