Create a free account to get started

Unlock full course notes by signing up

  • Video lessons taught by top educators
  • Practice questions with guided solutions
  • Written review notes for reference
  • Expert answers anytime from course tutors

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)


[−2−8103−1]\left[\begin{array}{rr|r} -2 & -8 & 1\\ 0 & 3 & -1 \end{array}\right]



[1−1000−2000003]\left[\begin{array}{rrr|r} 1 & -1 & 0 & 0\\ 0 & -2 & 0 & 0\\ 0 & 0 & 0 & 3 \end{array}\right]



[261−1800−3700005100000]\left[\begin{array}{rrrr|r} 2&6&1&-1&8\\ 0&0&-3&7&0\\ 0&0&0&5&1\\ 0&0&0&0&0 \end{array}\right]


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)

[10101−1]\left[\begin{array}{rr|r} 1 & 0 & 1\\ 0 & 1 & -1 \end{array}\right]



[100001000001]\left[\begin{array}{rrr|r} 1 & 0 & 0 & 0\\ 0 & 1 & 0 & 0\\ 0 & 0 & 0 & 1 \end{array}\right]



[10008001030001100000]\left[\begin{array}{rrrr|r} 1&0&0&0&8\\ 0&0&1&0&3\\ 0&0&0&1&1\\ 0&0&0&0&0 \end{array}\right]

Create a free account to get started

Unlock full course notes by signing up

  • Video lessons taught by top educators
  • Practice questions with guided solutions
  • Written review notes for reference
  • Expert answers anytime from course tutors

Example: Row Echelon Form (REF)

Which of the following matrices are in row echelon form?


1. [440000]\left[\begin{array}{rr|r} 4&4&0\\ 0&0&0 \end{array}\right]


Yes, REF.



2. [440000027]\left[\begin{array}{rr|r} 4&4&0\\ 0&0&0\\ 0&2&7 \end{array}\right]


No, not REF.

The row of 0s should be at the bottom.



3. [4001031800−11]\left[\begin{array}{rrr|r} 4&0&0&1\\ 0&3&1&8\\ 0&0&-1&1 \end{array}\right]


Yes, REF.



4. [−130100210000−32000000]\left[\begin{array}{rrrr|r} -1&3&0&1&0\\ 0&2&1&0&0\\ 0&0&-3&2&0\\ 0&0&0&0&0\\ \end{array}\right]


Yes, REF.



5. [−13010020720002500−300]\left[\begin{array}{rrrr|r} -1&3&0&1&0\\ 0&2&0&7&2\\ 0&0&0&2&5\\ 0&0&-3&0&0\\ \end{array}\right]


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].

Create a free account to get started

Unlock full course notes by signing up

  • Video lessons taught by top educators
  • Practice questions with guided solutions
  • Written review notes for reference
  • Expert answers anytime from course tutors

Example: Reduced Row Echelon Form (RREF)

Which of the following matrices are in reduced row echelon form?


1. [1−20000]\left[\begin{array}{rr|r} 1&-2&0\\ 0&0&0 \end{array}\right]


Yes, RREF.



2. [100800150104]\left[\begin{array}{rrr|r} 1&0&0&8\\ 0&0&1&5\\ 0&1&0&4 \end{array}\right]


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. [104101180000]\left[\begin{array}{rrr|r} 1&0&4&1\\ 0&1&1&8\\ 0&0&0&0 \end{array}\right]


Yes, RREF.



4. [10010010000012000000]\left[\begin{array}{rrrr|r} 1&0&0&1&0\\ 0&1&0&0&0\\ 0&0&1&2&0\\ 0&0&0&0&0\\ \end{array}\right]


Yes, RREF.



5. [13210010720012500000]\left[\begin{array}{rrrr|r} 1&3&2&1&0\\ 0&1&0&7&2\\ 0&0&1&2&5\\ 0&0&0&0&0\\ \end{array}\right]


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: REF

Select all matrices that are in row echelon form (REF).

Choose an answer

Create a free account to get started

Unlock full course notes by signing up

  • Video lessons taught by top educators
  • Practice questions with guided solutions
  • Written review notes for reference
  • Expert answers anytime from course tutors

Practice: RREF

Determine the values of aa, bb, and cc so that the following matrix is in reduced row echelon form (RREF).

[a−b30−10a1201+b0c]\left[ \begin{array}{ccc|r} a-b&3&0&-1\\ 0&a&1&2\\ 0&1+b&0&c \end{array} \right]


Your answers

Create a free account to get started

Unlock full course notes by signing up

  • Video lessons taught by top educators
  • Practice questions with guided solutions
  • Written review notes for reference
  • Expert answers anytime from course tutors

Practice: RREF

Which of the following is not in row-reduced echelon form (RREF)?



Choose an answer

Create a free account to get started

Unlock full course notes by signing up

  • Video lessons taught by top educators
  • Practice questions with guided solutions
  • Written review notes for reference
  • Expert answers anytime from course tutors

Extra Practice