Row Reduced Echelon Form (RREF) Calculator – With Steps
Enter any matrix — including fractions and decimals — and reduce it to row reduced echelon form using Gauss-Jordan elimination. Turn on augmented mode to solve a system of linear equations and see every row operation along the way.
Cells accept whole numbers, negatives, decimals (e.g. 0.75), or fractions (e.g. 3/4). The last column is treated as the constants (b) when augmented mode is on.
What Is Row Reduced Echelon Form (RREF) of a Matrix?
The row reduced echelon form of a matrix is the simplest possible version of that matrix you can reach using only row operations — swapping rows, scaling a row, and adding a multiple of one row to another. A matrix is officially in RREF once it satisfies four conditions: every nonzero row's leading (leftmost nonzero) entry is exactly 1; that leading 1 is the only nonzero number in its entire column; each leading 1 sits strictly to the right of the leading 1 in the row above it; and any rows that are entirely zero are pushed to the bottom of the matrix.
What makes RREF especially useful is that it is unique — no matter which order of row operations you use to get there, every matrix has exactly one row reduced echelon form. This calculator performs that reduction automatically using Gauss-Jordan elimination, working entirely in exact fractions rather than rounded decimals, and supports an augmented matrix mode so you can solve full systems of linear equations directly.
Row Echelon Form vs. Row Reduced Echelon Form
It's easy to confuse row echelon form (REF) with row reduced echelon form (RREF) — they're related but not the same thing. Row echelon form only requires that leading entries step to the right as you move down the rows, with zeros below each leading entry; it doesn't require the leading entries to be 1, and it doesn't require zeros above them. Row reduced echelon form adds both of those extra requirements, which is exactly why RREF is unique for a given matrix while plain echelon form is not — there can be many valid echelon forms of the same matrix, but only one RREF.
Row Reduced Echelon Form Calculator With Steps: The Gauss-Jordan Algorithm
Behind every row reduced matrix calculator is the same systematic algorithm, called Gauss-Jordan elimination. Here is the step-by-step process this calculator follows:
- Find the pivot column. Starting from the leftmost column, locate a row with a nonzero entry at or below the current row.
- Swap rows if needed so that row has a nonzero entry in the pivot position.
- Scale the pivot row by dividing every entry in it by the pivot value, turning the pivot into exactly 1.
- Eliminate every other entry in that column — both above and below the pivot row — by subtracting the right multiple of the pivot row from each other row.
- Move to the next column and next row and repeat the process until every column has been processed or you run out of rows.
Because every row swap, scaling, and elimination step changes the matrix, this calculator records the exact operation performed and the resulting matrix after each one — giving you a complete row reduced echelon form calculator step by step walkthrough rather than just a final answer.
Using an Augmented Matrix to Solve a System of Equations
One of the most practical uses of RREF is solving a system of linear equations. To do this, write the coefficients of your variables as the main columns of the matrix, then append one additional column containing the constant on the right-hand side of each equation — this combined matrix is the augmented matrix. Reducing the augmented matrix to RREF and reading off the rightmost column directly gives you the value of each variable, provided the system has a unique solution.
After reducing, three outcomes are possible:
- Unique solution: The rank equals the number of variables, and every variable column has a leading 1 — the constants column gives the exact value of each variable.
- Infinitely many solutions: The rank is less than the number of variables, meaning at least one variable is "free" and the others can be expressed in terms of it.
- No solution (inconsistent): A row reduces to all zeros in the variable columns but a nonzero value in the constants column — an impossible equation like 0 = 5, which means the system has no solution at all.
Toggle the augmented matrix option above and the calculator will automatically check for these cases and report which one applies to your system.
Reduced Row Echelon Form Examples
Example 1 — Unique solution: The augmented matrix for the system 2x + y − z = 8, −3x − y + 2z = −11, −2x + y + 2z = −3 reduces to RREF as [1 0 0 | 2], [0 1 0 | 3], [0 0 1 | −1] — meaning x = 2, y = 3, z = −1.
Example 2 — Infinitely many solutions: The system x + 2y − z = 3 and 2x + 4y − 2z = 6 (the second equation is just the first one doubled) reduces to a single nonzero row, [1 2 −1 | 3], with the second row becoming all zeros. Since the rank (1) is less than the number of variables (3), y and z are free, and x = 3 − 2y + z describes infinitely many solutions.
Example 3 — No solution: The system x + y = 2 and x + y = 5 reduces to a row like [0 0 | 3] after elimination — an impossible statement, since 0 cannot equal 3. This row signals the system is inconsistent and has no solution.
Common Uses of a Row Reduced Matrix Calculator
- Solving systems of linear equations directly via an augmented matrix, as shown above.
- Finding the rank of a matrix — the number of nonzero rows remaining after reduction tells you the matrix's rank, which is central to linear algebra coursework.
- Checking linear independence of a set of vectors by placing them as rows or columns and reducing — independent vectors leave no zero rows.
- Computing a matrix inverse by augmenting a square matrix with the identity matrix, [A | I], and reducing — if A reduces to the identity, the right-hand block becomes A⁻¹.
- Finding the null space (kernel) of a matrix, which is read directly from the free variables in the RREF of the unaugmented matrix.
Frequently Asked Questions – Row Reduced Echelon Form Calculator
Q: What is row reduced echelon form (RREF) of a matrix?
A: RREF is the unique simplified form of a matrix where every leading entry is 1, each leading 1 is the only nonzero value in its column, leading 1s move strictly rightward down the rows, and zero rows sit at the bottom.
Q: How do I use an augmented matrix to solve equations?
A: Append the constants from the right side of each equation as a final column, reduce to RREF, then read the solution directly from that final column.
Q: What's the difference between row echelon form and row reduced echelon form?
A: Row echelon form only requires zeros below each leading entry; RREF additionally requires every leading entry to equal 1 and requires zeros above it too, which makes RREF unique for a given matrix.
Q: Does this calculator show the steps?
A: Yes — every row swap, scaling operation, and elimination step is listed in order along with the matrix after each operation.
Q: Can I enter fractions?
A: Yes. Type values like 3/4 or 0.75 directly into any cell, and the calculator computes every row operation using exact fractions instead of rounded decimals.
Use the row reduced echelon form calculator above to get your exact RREF result, full step-by-step Gauss-Jordan working, and automatic solution analysis for augmented systems — no signup required.