Finding the Reduced Row Echelon Form of a Matrix

Algebra Level 4

A = [ 1 4 5 6 4 0 2 2 1 ] A = \left[ \begin{array}{ccc} 1 & 4 & -5 \\ 6 & 4 & 0 \\ 2 & 2 & -1 \\ \end{array} \right]

What is the sum of all the entries in rref ( A ) ? \text{rref}(A)?

Note : rref ( A ) \text{rref}(A) stands for the " reduced row echelon form " of matrix A . A.


The answer is 1.5.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Pranshu Gaba
Dec 4, 2015

We will perform Gauss-Jordan Elimination to obtain the Reduced Row Echelon Form of the given matrix.

Recall that we can perform any of the following three row operations on the matrix:

  1. Switch two rows.
  2. Multiply a row by any non-zero constant.
  3. Add a scalar multiple of one row to any other row.

The top left element is a pivot, so the rest of the elements in the first column must be zero. We can subtract multiples of first row from second and third row so that the first column becomes [ 1 0 0 ] \left[ \begin{array}{c} 1 \\ 0 \\ 0 \\ \end{array}\right] .

[ 1 4 5 6 4 0 2 2 1 ] R X 2 6 R X 1 [ 1 4 5 0 20 30 2 2 1 ] R X 3 2 R X 1 [ 1 4 5 0 20 30 0 6 9 ] \left[ \begin{array}{c c c} 1 & 4 & -5\\ 6 & 4 & 0 \\ 2 & 2 & -1 \\ \end{array}\right] \ce{->[\large R_{2} - 6R_{1}]} \left[ \begin{array}{c c c} 1 & 4 & -5\\ 0 & -20 & 30 \\ 2 & 2 & -1 \\ \end{array}\right] \ce{->[\large R_{3} - 2R_{1}]} \left[ \begin{array}{c c c} 1 & 4 & -5\\ 0 & -20 & 30 \\ 0 & -6 & 9 \\ \end{array}\right]

Now that the leftmost column is [ 1 0 0 ] \left[ \begin{array}{c} 1 \\ 0 \\ 0 \\ \end{array}\right] , the middle element can be made 1 by dividing the second row by -20 .

[ 1 4 5 0 20 30 0 6 9 ] Divide the second row by 20 [ 1 4 5 0 1 1.5 0 6 9 ] \left[ \begin{array}{c c c} 1 & 4 & -5\\ 0 & -20 & 30 \\ 0 & -6 & 9 \\ \end{array}\right] \ce{->[\large \text{Divide the second row by } -20]} \left[ \begin{array}{c c c} 1 & 4 & -5\\ 0 & 1 & -1.5 \\ 0 & -6 & 9 \\ \end{array}\right]

We will now make the second column of the matrix [ 0 1 0 ] \left[ \begin{array}{c} 0 \\ 1 \\ 0 \\ \end{array}\right] by adding scalar multiples of the second row to the first and third rows.

[ 1 4 5 0 1 1.5 0 6 9 ] R X 1 4 R X 2 [ 1 0 1 0 1 1.5 0 6 9 ] R X 3 + 6 R X 2 [ 1 0 1 0 1 1.5 0 0 0 ] \left[ \begin{array}{c c c} 1 & 4 & -5\\ 0 & 1 & -1.5 \\ 0 & -6 & 9 \\ \end{array}\right] \ce{->[\large R_{1} - 4R_{2}]} \left[ \begin{array}{c c c} 1 & 0 & 1\\ 0 & 1 & -1.5 \\ 0 & -6 & 9 \\ \end{array}\right] \ce{->[\large R_{3} + 6R_{2}]} \left[ \begin{array}{c c c} 1 & 0 & 1\\ 0 & 1 & -1.5 \\ 0 & 0 & 0 \\ \end{array}\right]

We have now completed Gauss-Jordan elimination and have obtained the Reduced Row Echelon Form of the given matrix. rref ( A ) = [ 1 0 1 0 1 1.5 0 0 0 ] \text{rref}(A) = \left[ \begin{array}{ccc} 1 & 0 & 1 \\ 0 & 1 & -1.5 \\ 0 & 0 & 0 \\ \end{array} \right]

The sum of the entries is 1 + 1 + 1 1.5 = 1.5 1 + 1 + 1 - 1.5 = \boxed{1.5} _\square

a33 after step 2 should be 11.

Jeffrey De La Mare - 2 years, 7 months ago

Log in to reply

Thanks, I had incorrectly written a33 as 1 in the solution instead of -1. I have fixed this, so a33 is 9 after step 2.

Pranshu Gaba - 2 years, 5 months ago

The answer should be -2

A Former Brilliant Member - 2 years, 5 months ago

Log in to reply

Could you explain why it should be -2?

Pranshu Gaba - 2 years, 5 months ago

Right explanation.

Sushovan Jena - 7 months, 1 week ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...