Math Infinitum
Mapping the lesson.
Loading the workspace…
Linear Algebra · Lesson 04
Elimination can go further than a staircase. Scale every pivot to 1 and clear the entries above each pivot as well as below it, and the solutions can be read straight off the matrix, with no back substitution.
Read freely. Sign in when you want to save your place.
Sign in to save progressComplete Free variables first.
Elimination can go further than a staircase. Scale every pivot to 1 and clear the entries above each pivot as well as below it, and the solutions can be read straight off the matrix, with no back substitution.
On a tidy desk each thing has its own place and nothing is stacked on it. In the reduced form each pivot column is clean: a single 1 and zeros everywhere else.
A matrix is in reduced row echelon form when it is in row echelon form, every pivot is , and every pivot is the only non-zero entry of its column. Gauss–Jordan elimination reaches it: after the forward pass, scale each pivot row to make its pivot , then clear the entries above the pivots, from the last pivot back to the first. Every matrix has exactly one reduced row echelon form, whatever operations are used to reach it; that uniqueness is stated here and used, not proved.
Try it
Which matrix is in reduced row echelon form?
Try it
A system in has reduced form . What are its solutions?
Try it
Gauss–Jordan elimination has reached . What is the next operation?
Try it
Solve , by Gauss–Jordan elimination. What is ?
Try it
Two different sequences of row operations can reduce one matrix to two different reduced row echelon forms.
Try it
In reduced row echelon form, every non-zero entry is .
Try it
is and has exactly one solution for every . What is the reduced form of ?
Try it
Select the pivots of this matrix in reduced row echelon form.
Try it
Solve , . In the solution with , what is ?
Try it
Which statement is true of every matrix?
Try it
If the reduced form of a matrix is , then has exactly one solution for every .
Great work! You now know how to: