RREF Calculator

Reduced row echelon form with exact fractions and every row operation shown.

Enter a system of linear equations as an augmented matrix. The calculator runs Gauss-Jordan elimination with exact fraction arithmetic, so 1/3 stays 1/3, and it tells you honestly whether the system has one solution, no solution, or infinite solutions.

Type integers, decimals, or fractions like 1/3 in any cell. The last column is the constant on the right hand side of each equation. Empty cells count as 0.

RREF Formula

RREF: every pivot is 1, every pivot is the only nonzero entry in its column, and pivots step to the right as you go down the rows

The calculator uses Gauss-Jordan elimination, which applies three row operations until the matrix reaches reduced row echelon form: swap two rows, multiply a row by a nonzero number, and add a multiple of one row to another row. Working down the columns from left to right, it picks a pivot in each column, scales that row so the pivot becomes 1, and then clears the whole column above and below the pivot. Because every entry is stored as an exact fraction (a numerator over a denominator, reduced by their greatest common divisor), no step ever introduces rounding error.

Worked example: the system 2x + y - z = 8, -3x - y + 2z = -11, -2x + y + 2z = -3 reduces to the 3 by 3 identity matrix with constants 2, 3 and -1, so x = 2, y = 3 and z = -1. You can check the first equation yourself: 2 times 2 plus 3 minus -1 equals 8. A fraction case such as x + 2y = 1 and 3x + 4y = 2 gives y = 1/2 in the RREF, shown as the exact fraction 1/2, not as 0.5 or 0.4999999999.

The RREF also settles the two awkward cases. If a row becomes 0 0 0 | 1, the system has no solution, because no values can make 0 equal 1. If a column has no pivot, its variable is free: it can be any real number, and the calculator writes every other variable in terms of it, so you get the full family of solutions instead of a single answer.

About the RREF Calculator

Reduced row echelon form is the workhorse of introductory linear algebra. Almost every first course in the subject asks students to solve systems of linear equations, find the rank of a matrix, decide whether vectors are independent, or invert a matrix, and every one of those jobs runs through the same procedure: row reduce until the matrix is as simple as it can possibly be. The trouble is that doing it by hand is slow and error prone, especially once fractions appear. One missed sign or one badly divided row sends the whole answer off course, and the only way to find the mistake is to start over. This calculator does the mechanical work for you and shows every step, so you can follow the method, check your own homework line by line, and see exactly where a hand calculation went wrong.

Accuracy is the point of the tool, which is why it never uses floating point decimals internally. A decimal calculator stores 1/3 as 0.3333333333333333, and after a dozen row operations that tiny error has grown into a visibly wrong answer. This calculator stores every number as a fraction with a numerator and a denominator, reduced by their greatest common divisor after each operation, so 1/3 stays exactly 1/3 from the first step to the last. Decimals you type in are converted to fractions too, so 0.5 becomes 1/2 and 2.5 becomes 5/2 before any elimination happens. The result is a reduced row echelon form you can trust, with answers that read like a textbook: x = 2, y = 1/2, z = -1.

The tool is also honest about the cases that confuse students most. A system with no solution is not an error and not a bug: it means the equations contradict each other, and the calculator says so plainly, pointing at the row that reads 0 = a nonzero number. A system with infinite solutions is not a failure either: it means the equations leave a variable free, and the calculator names that free variable and writes the general solution in terms of it. Both cases appear in real homework and real exams, and recognising them quickly is half the skill. The step by step display teaches the other half, because each step names the row operation used, such as R2 = R2 - 3 x R1, and shows the whole matrix after that operation, so you can learn the rhythm of Gauss-Jordan elimination by watching it happen.

Use it for homework checks, exam revision, or any small linear system up to 5 by 5, from two equations in two unknowns up to five equations in five unknowns. Enter the coefficients on the left and the constants on the right, press Compute RREF, and read the solution, the final matrix, and the full trail of steps. It is free, needs no signup, and runs entirely in your browser, so your matrix never leaves your device.

Frequently Asked Questions

Reduced row echelon form, or RREF, is the simplest form of a matrix after Gauss-Jordan elimination. Every pivot is 1, every pivot is the only nonzero entry in its column, and each pivot sits to the right of the pivot in the row above it. Any matrix has exactly one RREF, which is why it is so useful for solving linear systems.
Type them exactly as you would write them, such as 1/3 or -2/5. Decimals work too, and 0.5 is stored as the exact fraction 1/2. The calculator uses fraction arithmetic throughout, so 1/3 stays 1/3 and never becomes 0.3333333333.
It means the system is inconsistent. The RREF contains a row that reads 0 = a nonzero number, for example 0 0 0 | 1, which no values of x, y and z can satisfy. Two equations that contradict each other, such as x + y = 2 and x + y = 3, produce exactly this.
It means at least one variable is free. The equations do not pin down every unknown, so one or more variables can be any real number and the rest follow from them. The calculator names each free variable and writes the other variables in terms of it, for example x = 2 - y with y free.
You can choose from 2 to 5 equations and 2 to 5 variables, so systems up to 5 by 5 are supported. The grid rebuilds when you change either size, and the last column is always the constants on the right hand side of the equations.
Because the arithmetic is exact. Floating point decimals round numbers like 1/3, and those small errors grow with every row operation. Fraction arithmetic keeps every intermediate value exact, so the final RREF and the solution are exactly right.
Yes, free with no signup required.

Related Math Tools

Was this tool helpful?

Comments

Loading comments...

Check Out Other Popular Tools