Reduced Row Echelon Form (RREF) of a matrix calculator

This online calculator reduces a given matrix to a Reduced Row Echelon Form (rref) or row canonical form, and shows the process step-by-step

Not only does it reduce a given matrix into the Reduced Row Echelon Form, but it also shows the solution in terms of elementary row operations applied to the matrix. This online calculator can help you with RREF matrix problems. Definitions and theory can be found below the calculator.

PLANETCALC, Reduced Row Echelon Form of a Matrix (RREF) Calculator

Reduced Row Echelon Form of a Matrix (RREF) Calculator

Reduced Row Echelon Form of a Matrix (RREF)
 
The file is very large. Browser slowdown may occur during loading and creation.

Reduced Row Echelon Form of a matrix

The matrix is said to be in Row Echelon Form (REF) if

  • all non-zero rows (rows with at least one non-zero element) are above any rows of all zeroes
  • the leading coefficient (the first non-zero number from the left, also called the pivot) of a non-zero row is always strictly to the right of the leading coefficient of the row above it (although some texts say that the leading coefficient must be 1).

Example of a matrix in REF form:

\left[ \begin{array}{ccccc} 1 & 2 & 3 & 4 & 5 \\ 0 & 0 & 2 & 3 & 4 \\ 0 & 0 & 0 & 1 & 3 \end{array} \right]

The matrix is said to be in Reduced Row Echelon Form (RREF) if

  • it is in Row Echelon Form
  • the leading entry in each non-zero row is a 1 (called a leading 1)
  • each column containing a leading 1 has zeros everywhere else

Example of a matrix in RREF form:

\left[{\begin{array}{ccccc}1&0&5&0&6\\0&1&5&0&6\\0&0&0&1&6\end{array}}\right]

Transformation to the Reduced Row Echelon Form

You can use a sequence of elementary row operations to transform any matrix to Row Echelon Form and Reduced Row Echelon Form. Note that every matrix has a unique reduced Row Echelon Form.

Elementary row operations are:

  • Swapping two rows

R_i \leftrightarrow R_j.

  • Multiplying a row by a non-zero constant

kR_i \rightarrow R_i

  • Adding a multiple of one row to another row

R_i+kR_j \rightarrow R_i.

Elementary row operations preserve the row space of the matrix, so the resulting Reduced Row Echelon matrix contains the generating set for the row space of the original matrix.

The calculator above shows all elementary row operations step-by-step, as well as their results, which are needed to transform a given matrix to RREF.

URL copied to clipboard
PLANETCALC, Reduced Row Echelon Form (RREF) of a matrix calculator

Comments