Echelon Form — Definition, Formula & Examples
Echelon form is a specific arrangement of a matrix where each row's leading (first nonzero) entry is to the right of the leading entry in the row above, and all rows of zeros sit at the bottom. A matrix in echelon form makes it straightforward to solve a system of equations using back substitution.
A matrix is in row echelon form if it satisfies three conditions: (1) all rows consisting entirely of zeros are grouped at the bottom, (2) the leading entry (called a pivot) of each nonzero row is strictly to the right of the leading entry of the row above it, and (3) all entries in a column below a pivot are zero. If, additionally, every pivot is 1 and is the only nonzero entry in its column, the matrix is in reduced row echelon form (RREF).
How It Works
You transform a matrix into echelon form by applying elementary row operations: swapping two rows, multiplying a row by a nonzero scalar, or adding a scalar multiple of one row to another. Work from the top-left corner downward, creating zeros below each pivot before moving to the next column. Once in echelon form, you can read off whether the system has no solution, exactly one solution, or infinitely many solutions. To find the actual solutions, continue to RREF or use back substitution starting from the bottom row.
Worked Example
Problem: Reduce the following matrix to row echelon form:
Step 1: Eliminate the entry below the first pivot. Replace R₂ with R₂ − 2R₁, and replace R₃ with R₃ − 3R₁.
Step 2: Eliminate the entry below the second pivot. Replace R₃ with R₃ + R₂.
Answer: The row echelon form is . Each leading entry is to the right of the one above, and the zero row is at the bottom.
Why It Matters
Echelon form is the backbone of Gaussian elimination, the standard algorithm taught in every introductory linear algebra course for solving systems of equations. Engineers, data scientists, and economists rely on it whenever they set up and solve matrix equations, from circuit analysis to regression models.
Common Mistakes
Mistake: Confusing row echelon form with reduced row echelon form (RREF).
Correction: Row echelon form only requires zeros below each pivot. RREF additionally requires every pivot to be 1 and to be the only nonzero entry in its column. A matrix can be in echelon form without being in RREF.