Echelon Form of a Matrix

College/University

Definition

Comes in two forms: row echelon form and reduced row echelon form. The row echelon form has nonzero rows that are above any rows of all zeroes. The leading coefficient of a nonzero row is to the right of the leading coefficient of the row that's above it. For a reduced row echelon form matrix, it must be in row echelon form, but every leading coefficient is 1 and it has to be the only nonzero entry in that column.

Worked examples

\(\begin{bmatrix} 1 & 2 & 3 \)
\( 0 & 1 & 4 \)
\( 0 & 0 & 0 \end{bmatrix}\)

Row echelon form: nonzero rows above zero rows, each leading entry steps right from the row above.

\(\begin{bmatrix} 1 & 0 & 5 \)
\( 0 & 1 & 4 \)
\( 0 & 0 & 0 \end{bmatrix}\)

Reduced row echelon form: every leading entry is 1 and is the only nonzero value in its column.

Common mistakes

\(\begin{bmatrix} 1 & 2 & 3 \)
\( 0 & 0 & 0 \)
\( 0 & 1 & 4 \end{bmatrix}\) is in row echelon form → Zero rows must be at the bottom All rows of all zeroes must come after all nonzero rows for row echelon form.
\(\begin{bmatrix} 1 & 0 & 5 \)
\( 0 & 1 & 4 \end{bmatrix}\) is not in reduced row echelon form because the third column is nonzero → It is in reduced row echelon form — only the leading-entry columns must be cleared Reduced row echelon form requires each leading 1 to be alone in its column; other columns can have any values.
\(\begin{bmatrix} 2 & 4 & 6 \)
\( 0 & 3 & 9 \end{bmatrix}\) is in reduced row echelon form → \(\begin{bmatrix} 1 & 0 & -2 \)
\( 0 & 1 & 3 \end{bmatrix}\) is in reduced row echelon form Reduced row echelon form requires every leading entry to be exactly 1, not 2 or 3.

Where you'll use it next

Echelon forms are essential for solving systems of linear equations using Gaussian and Gauss-Jordan elimination, finding matrix rank and inverses, and understanding linear independence and span in linear algebra.

Found in 1 StudyPug lesson

Row Reduction and Echelon Forms: Simplifying Linear Systems

Linear Algebra

Discover the power of row reduction and echelon forms in linear algebra. Learn to simplify complex matrices, solve linear systems efficiently, and gain crucial insights into matrix properties.

UniversityUniversity