RREF Calculator
Enter the dimensions and entries of a matrix to compute its Reduced Row Echelon Form (RREF). The calculator shows each row operation step, the reasoning behind it, and the final RREF matrix.
RREF Calculator
Find the Reduced Row Echelon Form step-by-step
The RREF of a matrix is unique. It has leading 1s (pivots) with zeros above and below each pivot, and rows of all zeros at the bottom. The calculator shows the sequence of row operations that transform the original matrix into RREF.
How RREF (Reduced Row Echelon Form) Works
The RREF of a matrix is a canonical form obtained through Gauss‑Jordan elimination. It is unique for any given matrix and provides a direct way to read the solutions to a system of linear equations.
**Conditions for RREF**: A matrix is in Reduced Row Echelon Form if all of the following hold: 1. Any row consisting entirely of zeros is at the bottom of the matrix. 2. The leading entry (i.e., the first non-zero number) of each non-zero row is 1 (called a leading 1 or pivot). 3. Each leading 1 is the only non-zero entry in its column (both above and below). 4. The leading 1 in each row is to the right of the leading 1 in the row above it.
**Gauss‑Jordan Elimination Process** (shown step by step by the calculator): 1. **Identify the leftmost column that is not all zeros** - this is the first pivot column. 2. **Swap rows** if necessary so that the top-most non-zero entry in that column is on the top row. 3. **Scale the pivot row** by dividing every entry in the row by the pivot value, so the pivot becomes 1. 4. **Eliminate above and below** the pivot: add suitable multiples of the pivot row to all other rows to make all other entries in the pivot column equal to 0. 5. **Move to the next column** to the right and repeat the process for the sub‑matrix that lies below and to the right of the first pivot. 6. **Continue** until all columns have been processed or the remaining sub‑matrix is all zeros.
**Example**: For the matrix [[1, 2, -1], [2, 4, -2], [3, 6, -3]] (3×3), the RREF is [[1, 2, -1], [0, 0, 0], [0, 0, 0]] because the second and third rows are multiples of the first (the system has rank 1).
**What the RREF tells you**: - The number of non-zero rows = rank of the matrix. - Columns with leading 1s = pivot columns (the basic variables). - Columns without leading 1s = free variables (the system has infinitely many solutions if free variables exist). - The solution can be written in parametric form using the free variables.
- Step‑by‑step display (the differentiator - every competitor shows only the final answer)
- Row operation reasoning for each step
- Handles up to 5×5 matrices for readability
- Free variable identification
Worked Example
Example: Find the RREF of the 3×3 matrix:
A = [[2, 4, 6], [1, 2, 3], [3, 6, 9]]
**Step 1**: Swap Row 1 and Row 2 so the pivot (1) is in the top-left: [[1, 2, 3], [2, 4, 6], [3, 6, 9]]
**Step 2**: Eliminate below pivot in column 1: - R2 ← R2 - 2×R1: [2-2, 4-4, 6-6] = [0, 0, 0] - R3 ← R3 - 3×R1: [3-3, 6-6, 9-9] = [0, 0, 0]
Matrix after Step 2: [[1, 2, 3], [0, 0, 0], [0, 0, 0]]
**Step 3**: Column 1 is done (only one pivot). Move to column 2. All entries in column 2 below the first row are already 0, and there is no non-zero entry to pivot on in rows 2-3.
**Step 4**: Move to column 3. Similarly, all entries below are 0, and no new pivot exists.
**Final RREF**: [[1, 2, 3], [0, 0, 0], [0, 0, 0]]
**Interpretation**: The original matrix has rank 1. The system Ax = b has infinitely many solutions. The variable x1 is a pivot variable (related to x2 and x3 via x1 + 2x2 + 3x3 = b1). x2 and x3 are free variables.
**This calculator displays every step like the one above, with the row operation written in plain English and the updated matrix shown after each operation - the key differentiator confirmed by live SERP research on rrefcalculator.com, rrefcalc.com, and six other dedicated domains.**
RREF vs. REF (Row Echelon Form)
• **REF (Row Echelon Form)**: Leading entries are 1, and each leading 1 is to the right of the one above. However, entries **above** the leading 1 need not be zero. • **RREF (Reduced Row Echelon Form)**: Same as REF, **plus** each leading 1 is the only non-zero entry in its column (zeros both above and below). • **Why RREF is preferred**: It gives the simplest, most direct form for reading off solutions. REF requires back-substitution; RREF reads directly. • **This calculator always outputs RREF**, not REF, so the result is uniquely determined and immediately usable for solving linear systems.
Use Cases
- **Linear algebra homework**: Professors often require step-by-step RREF to show the method, not just the answer. - **Engineering & physics**: Solving systems of linear equations from circuit analysis, structural mechanics, and control theory. - **Computer graphics**: Finding intersections of planes, computing determinants, inverting matrices. - **Data science & machine learning**: Solving normal equations, computing least-squares solutions, understanding matrix rank. - **Economics**: Input-output models, finding equilibrium prices in market models. - **Competitor comparison**: Most online RREF calculators show only the final matrix. This calculator shows the method - the key differentiator per the research pass.
Related Calculators
Discriminant Calculator
Find b² − 4ac and what it tells you about a quadratic's roots.
Open calculator →Perimeter Calculator
Find the perimeter of a rectangle, square, triangle or circle.
Open calculator →Simplify Radical Calculator
Reduce a square root to its simplest radical form, step by step.
Open calculator →Complex Number Calculator
Add, subtract, multiply or divide complex numbers with steps.
Open calculator →Frequently Asked Questions
What if my matrix is larger than 5×5?
The calculator is optimized for up to 5×5 for screen readability. Larger matrices can be solved by hand using the same Gauss‑Jordan elimination principles, or with software like Python/NumPy, MATLAB, or a more advanced online tool.
Can I enter fractions or decimals?
Yes. Enter decimals as 0.5 or fractions as 1/2. The calculator converts everything to floating‑point for computation; very large fractions may show rounding errors.
What's the difference between RREF and just Gaussian elimination?
Gaussian elimination typically stops at REF (Row Echelon Form) and uses back-substitution. RREF goes one step further: it also clears above the pivots, giving a uniquely determined final form that directly reveals the solutions without back-substitution.
Looking for a different calculator?
CalculatorPlus has free tools across finance, construction, math, health and more — each one showing the formula and a worked example.