Home › Calculators › RREF Calculator

RREF Calculator

Enter a matrix or an augmented system [A | b] and get its reduced row echelon form in exact fractions. Every swap, scaling and row replacement is shown with the matrix after it, along with pivot columns, rank, free variables and the solution or null space.

Last updated:

Matrix

Entries can be integers, decimals or fractions like -3/4. Empty cells count as 0.

Reduce to
Reduced row echelon form
–

1 pivot (leading 1)

Advertisement
Advertisement

How to use the RREF Calculator

  1. Set the size with the Rows and Cols menus, or press Paste matrix… to paste rows from a spreadsheet.
  2. Type the entries: integers, decimals or fractions like −3/4. Empty cells count as 0.
  3. Tick “Last column is the right-hand side” if you are solving a system of equations [A | b].
  4. Press Calculate RREF to see the reduced matrix with highlighted pivots, the rank and the solution or null space.
  5. Scroll through the steps to follow every row operation, or press Copy result to paste the answer elsewhere.

How Gauss–Jordan elimination reaches RREF

  1. Start with the leftmost column that has a non-zero entry. If the top entry is 0, swap in a row below that has a non-zero entry.
  2. Scale the pivot row so the pivot equals 1.
  3. Replace every other row with itself minus a multiple of the pivot row so the rest of the column becomes 0. (Gaussian elimination for REF only clears entries below.)
  4. Move one row down and one column right, and repeat until you run out of rows or columns.

Worked example

Solve x + 2y − z = −4, 2x + 3y − z = −11, −2x − 3z = 22. The augmented matrix and its RREF are:

Augmented matrix [A | b]Row operationsRREF
[ 1 2 −1 | −4 ]
[ 2 3 −1 | −11 ]
[ −2 0 −3 | 22 ]
R2 → R2 − 2R1, R3 → R3 + 2R1, R2 → −R2, R1 → R1 − 2R2, R3 → R3 − 4R2, R3 → −R3, then clear column 3 [ 1 0 0 | −8 ]
[ 0 1 0 | 1 ]
[ 0 0 1 | −2 ]

Each variable column has a pivot, so the system has the unique solution x = −8, y = 1, z = −2. Load it with Examples → “3 equations, unique solution” to see all the steps.

Reading the result

What you see in the RREFWhat it means
A pivot in every column of A (n pivots for n unknowns)Unique solution; for a square matrix, A is invertible
A column of A without a pivotThat variable is free; infinitely many solutions (if consistent)
A row [0 … 0 | c] with c ≠ 0Inconsistent system, no solution
Number of pivotsRank of the matrix (rank + nullity = number of columns)
Identity matrix on the left of [A | I]The right half is A⁻¹ (enter A and I side by side, untick right-hand side)

Frequently asked questions

What is reduced row echelon form (RREF)?

A matrix is in RREF when all zero rows are at the bottom, each non-zero row starts with a 1 (the pivot), every pivot is to the right of the pivot above it, and each pivot is the only non-zero entry in its column. Every matrix has exactly one RREF.

What is the difference between REF and RREF?

Row echelon form (REF) only needs zeros below each pivot, so a matrix can have many REFs. Reduced row echelon form also clears the entries above every pivot and scales pivots to 1, which makes it unique and lets you read solutions directly.

Which row operations are allowed?

Three elementary row operations: swap two rows (Ri ↔ Rj), multiply a row by a non-zero number (Ri → kRi), and add a multiple of one row to another (Ri → Ri + kRj). None of them changes the solution set of the system or the rank of the matrix.

How do I tell if a system has no solution or infinitely many?

Look at the RREF of the augmented matrix. A row like [0 0 … 0 | c] with c ≠ 0 means no solution. Otherwise, if every variable column has a pivot there is one unique solution; if some column has no pivot, that variable is free and there are infinitely many solutions.

How do I find the rank from the RREF?

The rank is the number of pivots, which equals the number of non-zero rows in the RREF. The pivot columns of the original matrix form a basis for its column space, and the number of non-pivot columns is the nullity.

Why does my textbook's answer look different?

The RREF itself is unique, so it should match exactly. Intermediate steps can differ because there are many valid orders of row operations; this calculator uses the standard Gauss–Jordan order (first non-zero entry as pivot, column by column).

Does the calculator round anything?

No. Every operation uses exact fractions with arbitrarily large integers, so 1/3 stays 1/3. Tick Show decimals if you prefer decimal approximations in the display.

Are all the tools on FreeToolCabin tested for quality and accuracy?

Yes! Every tool on our site undergoes automated Q/A testing in real browser environments to ensure high precision, correct output, and zero errors. If you happen to spot a bug or have a suggestion, please contact us at [email protected] and our team will review it right away.

Related tools

Matrix CalculatorAdd, multiply, invert and row-reduce matrices up to 5×5 with exact fractions and steps.System of Equations SolverSolve 2×2, 3×3 and 4×4 linear systems with exact fractions and step-by-step working.Eigenvalue and Eigenvector CalculatorEigenvalues (real or complex), eigenvectors and the characteristic polynomial of a square matrix.Fraction CalculatorAdd, subtract, multiply and divide fractions with steps.Graphing CalculatorPlot multiple functions with zoom, pan, intersections and a value table.Exponent CalculatorRaise any number to a power, including negative and fractional exponents.Logarithm CalculatorCalculate log in any base, ln, log10, log2 and antilog with change-of-base steps.Quadratic Equation SolverSolve ax² + bx + c = 0 with exact roots, steps, vertex and a parabola graph.Prime Number CheckerCheck if a number is prime, factor it with a factor tree and list primes in a range.GCF and LCM CalculatorFind the GCF and LCM of two or more numbers with Euclid steps and prime factorization.Cubic Yard CalculatorConvert length, width and depth in any unit to cubic yards, cubic feet, m³ and material weight.Factorial CalculatorExact n! up to 5000! with digit count, trailing zeros and double factorial.Prime Factorization CalculatorFind prime factors in exponent form with a factor tree, divisor count and divisors list.Modulo CalculatorCalculate a mod n and the quotient, with floored, truncated and Euclidean rules.Exponential Growth CalculatorExponential growth and decay: final amount, rate or time, discrete or continuous.Linear Regression CalculatorLeast-squares line of best fit: slope, intercept, r, r², predictions and a scatter plot.Cubic Equation SolverSolve ax³ + bx² + cx + d = 0 for real and complex roots with steps and a graph.Summation CalculatorEvaluate sigma notation: sum any expression in n from a to b with partial sums and a chart.Arithmetic Sequence CalculatorFind the n-th term, sum and full list of an arithmetic sequence, or d from two terms.Geometric Sequence CalculatorFind the n-th term, sum and infinite sum of a geometric sequence, or r from two terms.Fibonacci CalculatorExact n-th Fibonacci number (BigInt), sequence lists, Fibonacci check and golden ratio.Factors CalculatorAll factors and factor pairs of a number, prime factors, divisor count and perfect check.Depth of Field CalculatorNear and far focus limits, depth of field and hyperfocal distance for any camera or lens.Crop Factor CalculatorCrop factor, full-frame equivalent focal length and aperture, and field of view for any sensor.Completing the Square CalculatorRewrite ax² + bx + c in vertex form a(x − h)² + k step by step and solve it.Derivative CalculatorSymbolic derivative of any f(x) up to 5th order, with steps, slope at a point and a graph.Exposure Value CalculatorEV from aperture, shutter and ISO, or solve any missing setting with sunny 16 presets.Factoring Trinomials CalculatorFactor trinomials and polynomials: GCF, ac method, difference of squares, cubes, with steps.Integral CalculatorDefinite integral of f(x) from a to b with adaptive Simpson, area graph and antiderivative.Least Common Denominator CalculatorFind the LCD of two or more fractions and rewrite them as equivalent fractions, with steps.Limiting Reactant CalculatorFind the limiting reactant, theoretical yield and leftover excess from an equation.Parabola CalculatorVertex, focus, directrix, axis, intercepts and graph of a parabola from its equation.Polynomial Root FinderFind all real and complex roots of a polynomial up to degree 10, with the factored form.Prime Number List GeneratorList all primes in a range or the first N primes with a fast sieve; copy or download the list.Quadratic Regression CalculatorFit y = ax² + bx + c (or up to degree 6) to x, y data with R², predictions and a graph.Scatter Plot MakerPaste X,Y pairs for a scatter plot with trendline, equation, r and R². Download PNG.Synthetic Division CalculatorDivide polynomials by x − c (synthetic table) or any polynomial (long division) with steps.3D Graphing CalculatorPlot z = f(x, y) surfaces and 3D parametric curves; rotate, zoom, add contours, save PNG.Laplace Transform CalculatorLaplace transform of f(t) with the table rule used for each term and the region of convergence.Limit CalculatorEvaluate limits at a point or at infinity, one-sided or two-sided, with steps, table and graph.Linear Interpolation CalculatorInterpolate or extrapolate y for any x from two points or a data table, with steps and a plot.Matrix Inverse CalculatorFind the inverse of a 2×2 to 8×8 matrix in exact fractions with Gauss–Jordan or adjugate steps.Partial Derivative CalculatorPartial derivatives ∂/∂x, ∂/∂y, second and mixed orders with steps, gradient and Hessian.Stem and Leaf Plot MakerMake stem-and-leaf plots (standard, split stems or back-to-back) with a key; copy or save PNG.Taylor Series CalculatorTaylor and Maclaurin polynomials of any f(x) to order n, with exact coefficients and a graph.Antilog CalculatorInverse logarithm (antilog) in base 10, e, 2 or any base, with steps and scientific notation.Asymptote CalculatorFind vertical, horizontal and slant asymptotes and holes of a function, with graph and reasoning.Cramer's Rule CalculatorSolve 2x2 and 3x3 linear systems by Cramer's rule with every determinant shown step by step.Dot Plot MakerMake a dot plot or line plot from data or a frequency table; download PNG or SVG.Exponential Regression CalculatorFit y = a·bˣ or y = a·e^(kx) to data with r², predictions, residuals and a plot.Extended Euclidean Algorithm CalculatorFind gcd(a, b) and Bézout coefficients x, y with the full step-by-step division table.Factor Tree GeneratorDraw the prime factor tree of any number as a printable diagram, with exponent form and steps.Function Composition CalculatorFind f(g(x)), g(f(x)), f + g, f · g and f / g with values at a point and domains.X and Y Intercept CalculatorFind the x- and y-intercepts of lines, curves and functions with steps and a graph.Line Intersection CalculatorFind where two lines cross from equations, points or slopes, with parallel checks and a graph.Linear Programming SolverSolve max/min linear programs with the simplex method: tableau steps and a 2-variable graph.Modular Exponentiation CalculatorCompute a^b mod m for huge numbers with square-and-multiply steps (BigInt).Modular Inverse CalculatorFind a⁻¹ mod m with the extended Euclidean algorithm, step by step, for huge numbers too.Nth Term CalculatorFind the nth term formula of a sequence: arithmetic, geometric, quadratic or cubic.Partial Fraction Decomposition CalculatorSplit a rational function into partial fractions with the setup, equations and solution.Perpendicular Line CalculatorEquation of the perpendicular and parallel line through a point, with distance and a graph.Polar Graphing CalculatorGraph polar equations r = f(θ): roses, cardioids, spirals, with a θ range slider and PNG export.Polynomial CalculatorAdd, subtract, multiply, divide and evaluate polynomials; see roots, degree and a graph.Polynomial Long Division CalculatorDivide polynomials with the full long division layout, quotient, remainder and steps.Scale Factor CalculatorScale factor between similar figures, plus scaled lengths, areas (k²) and volumes (k³).Set CalculatorUnion, intersection, difference and complement of up to 4 sets, with a Venn diagram and counts.Table of Values CalculatorMake an x/y table for any function with a start, end and step, then plot it or copy CSV.Algebra CalculatorSimplify, expand and factor algebraic expressions with exact answers and step-by-step working.
See all 74 Algebra & Calculus Calculators →