Reduced Row Echelon Form (RREF)

Echelon Forms
Echelon forms will be very useful for determining solutions to linear systems.
Row Echelon Form
A matrix is in row echelon form (REF) if:
- All rows of 0s are at the bottom
- The first non-zero entry (called a leading entry, leading coefficient, or pivot) in any row is to the right of the leading entries in the rows above it
- Every entry below a leading entry is 0
Examples (REF)
[−20−831−1]
100−1−20000003
200060001−300−17508010
Reduced Row Echelon Form
A matrix is in reduced row echelon form (RREF) if:
- It is in row echelon form
- Every leading entry is a 1
- In columns with a leading 1, every other entry in the column is 0
Examples (RREF)
[10011−1]
100010000001
10000000010000108310

Example: Row Echelon Form (REF)
Which of the following matrices are in row echelon form?
1. [404000]
Yes, REF.
2. 400402007
No, not REF.
The row of 0s should be at the bottom.
3. 40003001−1181
Yes, REF.
4. −1000320001−3010200000
Yes, REF.
5. −10003200000−317200250
No, not REF.
The leading entry of Row 4 [-3] should be right of the leading entries in the rows above, but it is left of the leading entry in Row 3 [2].

Example: Reduced Row Echelon Form (RREF)
Which of the following matrices are in reduced row echelon form?
1. [10−2000]
Yes, RREF.
2. 100001010854
No, not RREF. (The leading 1 in Row 3 should be right of the leading 1s above, but it is left of the leading 1 in Row 2)
3. 100010410180
Yes, RREF.
4. 10000100001010200000
Yes, RREF.
5. 10003100201017200250
No, not RREF. (Columns [vertical lines] with leading 1s should have 0s in all other entries, but Columns 2 and 3 contain non-zero entries)
Practice: RREF
Determine the values of a, b, and c so that the following matrix is in reduced row echelon form (RREF).
a−b003a1+b010−12c
Practice: RREF
Which of the following is not in row-reduced echelon form (RREF)?