Call Now to Set Up Tutoring:

(888) 888-0446

Linear Algebra : Reduced Row Echelon Form and Row Operations

Study concepts, example questions & explanations for Linear Algebra

Create An Account

All Linear Algebra Resources

4 Diagnostic Tests 108 Practice Tests Question of the Day Flashcards Learn by Concept

Example Questions

Example Question #41 : Reduced Row Echelon Form And Row Operations

Write the following matrix in reduced row echelon form.

$\begin{bmatrix} 2& -4& 7\\ 3& -2& 9 \end{bmatrix}$

Possible Answers:

$\begin{bmatrix} 1& 0& 7/2\\ 0& 1& -5/8\end{bmatrix}$

$\begin{bmatrix} 1& 0& 11/41\\ 0& 1& -13/8\end{bmatrix}$

$\begin{bmatrix} 1& -2& 7/4\\ 0& 1& -3/8\end{bmatrix}$

$\begin{bmatrix} 1& 0& 11/4\\ 0& 1& -3/8\end{bmatrix}$

Correct answer:

$\begin{bmatrix} 1& 0& 11/4\\ 0& 1& -3/8\end{bmatrix}$

Explanation:

A matrix is in reduced row echelon form if

all nonzero rows are above any all zero rows
the left most nonzero entry in each row (the leading entry) is .
the leading entry is in a column to the right of the leading entry in the column above it
all entries in a column below the leading entry are zero

We will use row operations to transform this matrix. There are three kinds of row operations that can be performed. Rows can be switched, a row can be multiplied by a constant and rows can be linearly combined ( aR_n+bR_m where and are constants).

$\begin{bmatrix} 2& -4& 7\\ 3& -2& 9 \end{bmatrix}$

We make the leading entry in the 1st row , using the row operation R_1=r_1/2

$\begin{bmatrix} 2/2& -4/2& 7/2\\ 3& -2& 9 \end{bmatrix}$ $\Rightarrow$ $\begin{bmatrix} 1& -2& 7/2\\ 3& -2& 9 \end{bmatrix}$

We will make the first number in the 2nd row using the row operation R_2=r_2-3r_1

$\begin{bmatrix} 1& -2& 7/2\\ 3-3(1)& -2-3(-2)& 9-3(7/2) \end{bmatrix}$ $\Rightarrow$ $\begin{bmatrix} 1& -2& 7/2\\ 0& 4& -3/2\end{bmatrix}$

We now make the leading entry of the 2nd row using the row operation R_2=r_2/4

$\begin{bmatrix} 1& -2& 7/2\\ 0& 4/4& (-3/2)/4\end{bmatrix}$ $\Rightarrow$ $\begin{bmatrix} 1& -2& 7/2\\ 0& 1& -3/8\end{bmatrix}$

The matrix is now in echelon form.

Next we change the 2nd term in the 1st row to using the row operation R_1=r_1+2r_2

$\begin{bmatrix} 1+2(0)& -2+2(1)& 7/2+2(-3/8)\\ 0& 1& -3/8\end{bmatrix}$ $\Rightarrow$

$\begin{bmatrix} 1& 0& 11/4\\ 0& 1& -3/8\end{bmatrix}$

The matrix is now in reduced row echelon form.

Report an Error

Example Question #42 : Reduced Row Echelon Form And Row Operations

Write the following matrix in reduced row echelon form.

$\begin{bmatrix} 1& -4& 3\\ 5& -4& 9 \end{bmatrix}$

Possible Answers:

$\begin{bmatrix} 1&0& 2\\ 0& 1& -8 \end{bmatrix}$

$\begin{bmatrix} 1&0& 3/2\\ 0& 1& -3/8 \end{bmatrix}$

$\begin{bmatrix} 1&0& 1\\ 0& 1& 1 \end{bmatrix}$

$\begin{bmatrix} 1& -4& 3\\ 0& 1& -3/8 \end{bmatrix}$

Correct answer:

$\begin{bmatrix} 1&0& 3/2\\ 0& 1& -3/8 \end{bmatrix}$

Explanation:

A matrix is in reduced row echelon form if

all nonzero rows are above any all zero rows
the left most nonzero entry in each row (the leading entry) is .
the leading entry is in a column to the right of the leading entry in the column above it
all entries in a column below the leading entry are zero

The leading entry in the 1st row is , so no operation is needed

$\begin{bmatrix} 1& -4& 3\\ 5& -4& 9 \end{bmatrix}$

We will make the first number in the 2nd row using the row operation R_2=r_2-5r_1

$\begin{bmatrix} 1& -4& 3\\ 5-5(1)& -4-5(-4)& 9-5(3) \end{bmatrix}$ $\Rightarrow$ $\begin{bmatrix} 1& -4& 3\\ 0& 16& -6 \end{bmatrix}$

We now make the leading entry of the 2nd row using the row operation R_2=r_2/16

$\begin{bmatrix} 1& -4& 3\\ 0/16& 16/16& -6/16 \end{bmatrix}$ $\Rightarrow$ $\begin{bmatrix} 1& -4& 3\\ 0& 1& -3/8 \end{bmatrix}$

The matrix is now in echelon form.

Next we change the 2nd term in the 1st row to using the row operation R_1=r_1+4r_2

$\begin{bmatrix} 1+4(0)& -4+4(1)& 3+4(-3/8)\\ 0& 1& -3/8 \end{bmatrix}$ $\Rightarrow$

$\begin{bmatrix} 1&0& 3/2\\ 0& 1& -3/8 \end{bmatrix}$

The matrix is now in reduced row echelon form.

Report an Error

Example Question #43 : Reduced Row Echelon Form And Row Operations

Write the following matrix in reduced row echelon form.

$\begin{bmatrix} 1& 2& 3&1\\ 5& -4& 6&1\\ 7& 9& 10&-10 \end{bmatrix}$

Possible Answers:

$\begin{bmatrix} 1& 2&1& -3\\ 0& 1& 0& 1\\ 0& 0& 1& 8\end{bmatrix}$

$\begin{bmatrix} 1& 0& 0& 5\\ 0& 1& 0& 1\\ 0& 0& 1& -2\end{bmatrix}$

$\begin{bmatrix} 1& 0& 0& -3\\ 0& 1& 0&-1 \\ 0& 0&1 & 2 \end{bmatrix}$

$\begin{bmatrix} 1& 2& 3&1\\ 0& 1& 9/14&4/14\\ 0& 0& 1&2 \end{bmatrix}$

Correct answer:

$\begin{bmatrix} 1& 0& 0& -3\\ 0& 1& 0&-1 \\ 0& 0&1 & 2 \end{bmatrix}$

Explanation:

A matrix is in reduced row echelon form if

all nonzero rows are above any all zero rows
the left most nonzero entry in each row (the leading entry) is .
the leading entry is in a column to the right of the leading entry in the column above it
all entries in a column below the leading entry are zero

The leading entry in the 1st row is , so no operation is needed

$\begin{bmatrix} 1& 2& 3&1\\ 5& -4& 6&1\\ 7& 9& 10&-10 \end{bmatrix}$

We will make the first number in the 2nd row using the row operation R_2=r_2-5r_1

$\begin{bmatrix} 1& 2& 3&1\\ 5-5(1)& -4-5(2)& 6-5(3) &1-5(1)\\ 7& 9& 10 &-10 \end{bmatrix}$ $\Rightarrow$ $\begin{bmatrix} 1& 2& 3&1\\ 0& -14& -9&-4\\ 7& 9& 10 &-10\end{bmatrix}$

We now make the leading entry of the 2nd row using the row operation R_2=-r_2/14

$\begin{bmatrix} 1& 2& 3&1\\ 0& 14/14& 9/14&4/14\\ 7& 9& 10&-10 \end{bmatrix}$ $\Rightarrow$ $\begin{bmatrix} 1& 2& 3&1\\ 0& 1& 9/14& 4/14\\ 7& 9& 10&-10 \end{bmatrix}$

Next we will make the first number in the 3rd row using the row operation R_3=r_3-7r_1

$\begin{bmatrix} 1& 2& 3&1\\ 0& 1& 9/14&4/14\\ 7-7(1)& 9-7(2)& 10-7(3)&-10-7(1) \end{bmatrix}$ $\Rightarrow$ $\begin{bmatrix} 1& 2& 3&1\\ 0& 1& 9/14&4/14\\ 0& -5& -11&-17 \end{bmatrix}$

Next we make the 2nd number in the 3rd row using the row operation R_3=r_3+5r_2

$\begin{bmatrix} 1& 2& 3&1\\ 0& 1& 9/14&4/14\\ 0& -5+5*(1)& -11+5*(9/14) &-17+5*(4/14)\end{bmatrix}$ $\Rightarrow$

$\begin{bmatrix} 1& 2& 3&1\\ 0& 1& 9/14&4/14\\ 0& 0& -109/14&-218/14 \end{bmatrix}$

We now make the leading entry of the 3rd row using the row operation R_3=-14r_3/109

$\begin{bmatrix} 1& 2& 3&1\\ 0& 1& 9/14&4/14\\ 0& 0& -109/14*(-14/109) &-218/14*(-14/109)\end{bmatrix}$ $\Rightarrow$ $\begin{bmatrix} 1& 2& 3&1\\ 0& 1& 9/14&4/14\\ 0& 0& 1&2 \end{bmatrix}$

The matrix is now in echelon form.

Next we change the 3rd term in the 2nd row to using the row operation R_2=r_2-(9/14)r_3

$\begin{bmatrix} 1& 2& 3&1\\ 0-(9/14)*0& 1-(9/14)*0& 9/14-(9/14)*1&4/14-(9/14)*2\\ 0& 0& 1&2 \end{bmatrix}$ $\Rightarrow$ $\begin{bmatrix} 1& 2& 3& 1\\ 0& 1& 0& -1\\ 0& 0& 1& 2 \end{bmatrix}$

Next we change the 2nd term in the 1st row to using the row operation R_1=r_1-2r_2

$\begin{bmatrix} 1-(2)0& 2-(2)1& 3-(2)0& 1-(2)(-1)\\ 0& 1& 0& -1\\ 0& 0& 1 & 2\end{bmatrix}$ $\Rightarrow$

$\begin{bmatrix} 1& 0& 3& 3\\ 0& 1& 0& -1\\ 0& 0& 1& 2 \end{bmatrix}$

Last we change the 3rd term in the 1st row to using the row operation R_1=r_1-3r_3

$\begin{bmatrix} 1-(3)0& 0-(3)0& 3-(3)1& 3-(3)2\\ 0& 1& 0& -1\\ 0& 0& 1& 2 \end{bmatrix}$ $\Rightarrow$ $\begin{bmatrix} 1& 0& 0& -3\\ 0& 1& 0& -1\\ 0& 0& 1& 2\end{bmatrix}$

The matrix is now in reduced row echelon form.

Report an Error

Example Question #44 : Reduced Row Echelon Form And Row Operations

Write the following matrix in reduced row echelon form.

$\begin{bmatrix} 1& 2& 3\\ 5& -4& 6\\ 7& 9& 10 \end{bmatrix}$

Possible Answers:

$\begin{bmatrix} 1& 0& 0\\ 0& 2& 1\\ 0& 0& 1 \end{bmatrix}$

$\begin{bmatrix} 1& 2& 3\\ 0& 1& 9/14\\ 0& 0& 1 \end{bmatrix}$

$\begin{bmatrix} 1& 0& 3\\ 0& 1& 0\\ 0& 0& 1 \end{bmatrix}$

$\begin{bmatrix} 1& 0& 0\\ 0& 1& 0\\ 0& 0& 1 \end{bmatrix}$

Correct answer:

$\begin{bmatrix} 1& 0& 0\\ 0& 1& 0\\ 0& 0& 1 \end{bmatrix}$

Explanation:

A matrix is in reduced row echelon form if

all nonzero rows are above any all zero rows
the left most nonzero entry in each row (the leading entry) is .
the leading entry is in a column to the right of the leading entry in the column above it
all entries in a column below the leading entry are zero

The leading entry in the 1st row is , so no operation is needed

$\begin{bmatrix} 1& 2& 3\\ 5& -4& 6\\ 7& 9& 10 \end{bmatrix}$

We will make the first number in the 2nd row using the row operation R_2=r_2-5r_1

$\begin{bmatrix} 1& 2& 3\\ 5-5(1)& -4-5(2)& 6-5(3)\\ 7& 9& 10 \end{bmatrix}$ $\Rightarrow$ $\begin{bmatrix} 1& 2& 3\\ 0& -14& -9\\ 7& 9& 10 \end{bmatrix}$

We now make the leading entry of the 2nd row using the row operation R_2=-r_2/14

$\begin{bmatrix} 1& 2& 3\\ 0& 14/14& 9/14\\ 7& 9& 10 \end{bmatrix}$ $\Rightarrow$ $\begin{bmatrix} 1& 2& 3\\ 0& 1& 9/14\\ 7& 9& 10 \end{bmatrix}$

Next we will make the first number in the 3rd row using the row operation R_3=r_3-7r_1

$\begin{bmatrix} 1& 2& 3\\ 0& 1& 9/14\\ 7-7(1)& 9-7(2)& 10-7(3) \end{bmatrix}$ $\Rightarrow$ $\begin{bmatrix} 1& 2& 3\\ 0& 1& 9/14\\ 0& -5& -11 \end{bmatrix}$

Next we make the 2nd number in the 3rd row using the row operation R_3=r_3+5r_2

$\begin{bmatrix} 1& 2& 3\\ 0& 1& 9/14\\ 0& -5+5*(1)& -11+5*(9/14) \end{bmatrix}$ $\Rightarrow$

$\begin{bmatrix} 1& 2& 3\\ 0& 1& 9/14\\ 0& 0& -109/14 \end{bmatrix}$

We now make the leading entry of the 3rd row using the row operation R_3=-14r_3/109

$\begin{bmatrix} 1& 2& 3\\ 0& 1& 9/14\\ 0& 0& -109/14*(-14/109) \end{bmatrix}$ $\Rightarrow$ $\begin{bmatrix} 1& 2& 3\\ 0& 1& 9/14\\ 0& 0& 1 \end{bmatrix}$

The matrix is now in echelon form.

Next we change the 3rd term in the 2nd row to using the row operation R_2=r_2-(9/14)r_3

$\begin{bmatrix} 1& 2& 3\\ 0-(9/14)*0& 1-(9/14)*0& 9/14-(9/14)*1\\ 0& 0& 1 \end{bmatrix}$ $\Rightarrow$ $\begin{bmatrix} 1& 2& 3\\ 0& 1& 0\\ 0& 0& 1 \end{bmatrix}$

Next we change the 2nd term in the 1st row to using the row operation R_1=r_1-2r_2

$\begin{bmatrix} 1-(2)0& 2-(2)1& 3-(2)0\\ 0& 1& 0\\ 0& 0& 1 \end{bmatrix}$ $\Rightarrow$

$\begin{bmatrix} 1& 0& 3\\ 0& 1& 0\\ 0& 0& 1 \end{bmatrix}$

Last we change the 3rd term in the 1st row to using the row operation R_1=r_1-3r_3

$\begin{bmatrix} 1-(3)0& 0-(3)0& 3-(3)1\\ 0& 1& 0\\ 0& 0& 1 \end{bmatrix}$ $\Rightarrow$ $\begin{bmatrix} 1& 0& 0\\ 0& 1& 0\\ 0& 0& 1 \end{bmatrix}$

The matrix is now in reduced row echelon form.

Report an Error

Example Question #41 : Reduced Row Echelon Form And Row Operations

$A= \begin{bmatrix} 1 & 0 & 0 & \log_{2} 3 \\ 0 & 1 & 0 & 0 \\ 0 & 0 &1 & 0 \\ 0 & 0 & 0 &1 \end{bmatrix}$

$B = \begin{bmatrix} 1 & 1 & -1 & -1 \\ 2 & 1 & 3 & -3 \\ 1 & -1 & -2 & 2 \\ 1 & 2 & 1 & 2 \end{bmatrix}$

Evaluate .

Possible Answers:

$\begin{bmatrix} \log_{2} \frac{2}{3} & 1 & -1 & -1 \\ \log_{2} \frac{4}{27} & 1 & 3 & -3 \\ \log_{2} 18 & -1 & -2 & 2 \\ \log_{2} 18 & 2 & 1 & 2 \end{bmatrix}$

$\begin{bmatrix} 1 & 1 & -1 & \log_{2} \frac{3}{2} \\ 2 & 1 & 3 & \log_{2} \frac{9}{8} \\ 1 & -1 & -2 & \log_{2} 12 \\ 1 & 2 & 1 & \log_{2}1 2 \end{bmatrix}$

$\begin{bmatrix} \log_{2}6 & \log_{2}18& \log_{2} \frac{3}{2}& \log_{2} \frac{9}{2} \\ 2 & 1 & 3 & -3 \\ 1 & -1 & -2 & 2 \\ 1 & 2 & 1 & 2 \end{bmatrix}$

$\begin{bmatrix} \log_{2} 3& 1 & -1 & -1 \\ 2 & \log_{2} 3 & 3 & -3 \\ 1 & -1 &\log_{2} \frac{1}{9} & 2 \\ 1 & 2 & 1 & \log_{2} 9 \end{bmatrix}$

$\begin{bmatrix} 1 & 1 & -1 & -1 \\ 2 & 1 & 3 & -3 \\ 1 & -1 & -2 & 2 \\ \log_{2} 6 & \log_{2}12 & \log_{2}\frac{2}{3}& \log_{2}\frac{4}{3} \end{bmatrix}$

Correct answer:

$\begin{bmatrix} \log_{2}6 & \log_{2}18& \log_{2} \frac{3}{2}& \log_{2} \frac{9}{2} \\ 2 & 1 & 3 & -3 \\ 1 & -1 & -2 & 2 \\ 1 & 2 & 1 & 2 \end{bmatrix}$

Explanation:

is an elementary matrix, in that it can be formed from the (four-by-four) identity matrix by a single row operation. Since differs from in that the entry $\log_{2} 3$ is in Row 1, Column 4, the row operation is

$(\log_{2}3) R4 + R1 \rightarrow R1$

Taking the product has the same effect on :

$B = \begin{bmatrix} 1 & 1 & -1 & -1 \\ 2 & 1 & 3 & -3 \\ 1 & -1 & -2 & 2 \\ 1 & 2 & 1 & 2 \end{bmatrix}$ ,

$AB = \begin{bmatrix} 1+ \log_{2}3 & 1 +2 \log_{2}3 & -1 + \log_{2}3& -1 + 2 \log_{2}3 \\ 2 & 1 & 3 & -3 \\ 1 & -1 & -2 & 2 \\ 1 & 2 & 1 & 2 \end{bmatrix}$

$= \begin{bmatrix} 1+ \log_{2}3 & 1 + \log_{2}9 & -1 + \log_{2}3& -1 + \log_{2}9 \\ 2 & 1 & 3 & -3 \\ 1 & -1 & -2 & 2 \\ 1 & 2 & 1 & 2 \end{bmatrix}$

$= \begin{bmatrix} \log_{2}6 & \log_{2}18& \log_{2} \frac{3}{2}& \log_{2} \frac{9}{2} \\ 2 & 1 & 3 & -3 \\ 1 & -1 & -2 & 2 \\ 1 & 2 & 1 & 2 \end{bmatrix}$

Report an Error

Example Question #41 : Reduced Row Echelon Form And Row Operations

$A = \begin{bmatrix} 1 & 2 & 3 & 4 \\ 0 & 1 & 2 & 3 \\ 0 & 1 & 0 & 1 \\ 0 & 0 & 1 & 2 \\ 0 & 0 & 0 & 1 \end{bmatrix}$

True or false: is an example of a matrix in row-echelon form.

Possible Answers:

True

False

Correct answer:

False

Explanation:

A matrix in row echelon form must fit three conditions:

1) Any rows comprising only zeroes must be concentrated at the bottom.

2) The leading nonzero entry in each other row must be a 1.

3) Each leading 1 must be to the right of the leading 1 in the row above it. fits this condition also.

Examine the second and third rows. The leading 1 in the third row is immediately below the leading 1 in the second, violating the third condition. The matrix is not in row echelon form.

Report an Error

Example Question #42 : Reduced Row Echelon Form And Row Operations

$A= \begin{bmatrix} 1 & e & e^{2} & e^{3} \\ 0 & 1 & 0 & \frac{1}{e} \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 \end{bmatrix}$

True or false: is an example of a matrix in row-echelon form.

Possible Answers:

True

False

Correct answer:

True

Explanation:

A matrix in row echelon form must fit three conditions:

1) Any rows comprising only zeroes must be concentrated at the bottom. has one zero row, which is the bottom row, so it fits this condition.

2) The leading nonzero entry in each other row must be a 1. fits this condition also.

3) Each leading 1 must be to the right of the leading 1 in the row above it. fits this condition also.

is in row-echelon form.

Report an Error

Example Question #43 : Reduced Row Echelon Form And Row Operations

$A= \begin{bmatrix} \log_{3}4 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 &1 & 0 \\ 0 & 0 & 0 &1 \end{bmatrix}$

$B = \begin{bmatrix} 1 & 2 & -2 & -1 \\ 2 & 1 & 3 & -3 \\ 1 & -1 & -2 & 2 \\ 1 & 2 & 1 & 2 \end{bmatrix}$

Evaluate .

Possible Answers:

$\begin{bmatrix} \log_{3}4 & 2 & -2 & -1 \\ 2 & 1 & 3 & -3 \\ 1 & -1 & -2 & 2 \\ 1 & 2 & 1 & 2 \end{bmatrix}$

$\begin{bmatrix} \log_{3}4 & \log_{3}16 & \log_{3}\frac{1}{16}& \log_{3} \frac{1}{4} \\ 2 & 1 & 3 & -3 \\ 1 & -1 & -2 & 2 \\ 1 & 2 & 1 & 2 \end{bmatrix}$

$\begin{bmatrix} \log_{3}4 & \log_{3}16 & \log_{3}\frac{1}{16}& \log_{3} \frac{1}{4} \\ \log_{3}16 & 1 & 3 & -3 \\ \log_{3}4 & -1 & -2 & 2 \\ \log_{3}4 & 2 & 1 & 2 \end{bmatrix}$

$\begin{bmatrix} \log_{3}4 & 2 & -2 & -1 \\ 2 & \log_{3}4 & 3 & -3 \\ 1 & -1 & \log_{3} \frac{1}{16} & 2 \\ 1 & 2 & 1 & \log_{3}16 \end{bmatrix}$

$\begin{bmatrix} \log_{3}4 & 2 & -2 & -1 \\ \log_{3} 16 & 1 & 3 & -3 \\ \log_{3} 4 & -1 & -2 & 2 \\ \log_{3}4 & 2 & 1 & 2 \end{bmatrix}$

Correct answer:

$\begin{bmatrix} \log_{3}4 & \log_{3}16 & \log_{3}\frac{1}{16}& \log_{3} \frac{1}{4} \\ 2 & 1 & 3 & -3 \\ 1 & -1 & -2 & 2 \\ 1 & 2 & 1 & 2 \end{bmatrix}$

Explanation:

is an elementary matrix, in that it can be formed from the (four-by-four) identity matrix by a single row operation. Since differs from in that the entry $\log_{3}4$ is in Row 1 Column 1 rather than 1, the row operation is

$( \log_{3}4)R1 \rightarrow R1$ .

Taking the product has the same effect on :

$B = \begin{bmatrix} 1 & 2 & -2 & -1 \\ 2 & 1 & 3 & -3 \\ 1 & -1 & -2 & 2 \\ 1 & 2 & 1 & 2 \end{bmatrix}$

$AB = \begin{bmatrix} 1 ( \log_{3}4) & 2( \log_{3}4) & -2( \log_{3}4) & -1( \log_{3}4) \\ 2 & 1 & 3 & -3 \\ 1 & -1 & -2 & 2 \\ 1 & 2 & 1 & 2 \end{bmatrix}$

$= \begin{bmatrix} \log_{3}4 & \log_{3} (4^{2} ) & \log_{3}(4^{-2}) & \log_{3}(4^{-1 }) \\ 2 & 1 & 3 & -3 \\ 1 & -1 & -2 & 2 \\ 1 & 2 & 1 & 2 \end{bmatrix}$

$= \begin{bmatrix} \log_{3}4 & \log_{3}16 & \log_{3}\frac{1}{16}& \log_{3} \frac{1}{4} \\ 2 & 1 & 3 & -3 \\ 1 & -1 & -2 & 2 \\ 1 & 2 & 1 & 2 \end{bmatrix}$ ,

the correct choice.

Report an Error

Example Question #43 : Reduced Row Echelon Form And Row Operations

$A = \begin{bmatrix} 2 & 3 & 6 \\ 0 & 2 & 1 \\ 0 & 0 & 2 \end{bmatrix}$

True or false: is an example of a matrix in row-echelon form.

Possible Answers:

True

False

Correct answer:

False

Explanation:

One of the conditions a matrix must meet in order to be a matrix in row-echelon form is that each row with nonzero entries must have 1 as its first such entry. Since in all three rows, the first nonzero entry is 2, violates this condition, and it is not in row-echelon form.

Report an Error

Example Question #611 : Linear Algebra

$L = \begin{bmatrix} 1 & 0 & 0 \\ 3 & 1 & 0 \\ - 1 & -2 & 1 \end{bmatrix}$ ; $U = \begin{bmatrix} 2 & 3 & 1 \\ 0 & -2 & 1 \\ 0 & 0 & -1 \end{bmatrix}$ ; $A = \begin{bmatrix} 2 & 6 & -2 \\ 3 & 7 & 1 \\ 1 & 4 & -4 \end{bmatrix}$

True or false: gives a valid LU-factorization of .

Possible Answers:

False, because is not the correct type of matrix.

False, because $LU \ne A$ .

False, because is not the correct type of matrix.

True

Correct answer:

False, because $LU \ne A$ .

Explanation:

An LU-decomposition of a matrix expresses the matrix as a product of a Lower-triangular matrix and an Upper-triangular matrix .

A matrix is lower-triangular if all entries above the main diagonal are equal to 0; an upper-triangular matrix is analogously defined. As seen below, and are lower- and upper-triangular, respectively:

$L = \begin{bmatrix} 1 & {\color{Red}\textbf{ 0}} &{\color{Red}\textbf{ 0}} \\ 3 & 1 & {\color{Red}\textbf{ 0}} \\ - 1 & -2 & 1 \end{bmatrix}$

is lower-triangular, as the elements above its main diagonal are all zero.

$U = \begin{bmatrix} 2 & 3 & 1 \\ {\color{Red}\textbf{ 0}} & -2 & 1 \\ {\color{Red}\textbf{ 0}} & {\color{Red}\textbf{ 0}} & -1 \end{bmatrix}$

is upper-triangular, as the elements below its main diagonal are all zero.

It remains to be shown that LU = A . Multiply each row of the former by each column of the latter by adding the products of corresponding entries:

$L U = \begin{bmatrix} 1 & 0 & 0 \\ 3 & 1 & 0 \\ - 1 & -2 & 1 \end{bmatrix}\begin{bmatrix} 2 & 3 & 1 \\ 0 & -2 & 1 \\ 0 & 0 & -1 \end{bmatrix}$

$= \begin{bmatrix} 1(2)+ 0(0) + 0(0) & 1(3)+ 0(-2) + 0(0) & 1(1)+ 0(1) + 0(-1) \\ 3(2)+ 1(0) + 0(0) & 3(3)+ 1(-2) + 0(0) & 3(1)+ 1(1) + 0(-1) \\ -1(2)+ (-2)(0) + 1(0) &- 1(3)+ (-2)(-2) + 1(0) & -1(1)+ (-2)(1) + 1(-1) \end{bmatrix}$

$= \begin{bmatrix} 2 & 3 & 1 \\ 6 & 7 & 4 \\ -2 & 1 & -4 \end{bmatrix}$

$\ne A$

Therefore, does not give a valid LU-factorization of .; the reason is that $LU \ne A$ .

Report an Error

View Linear Algebra Tutors

Chelsea
Certified Tutor

The University of Texas at Dallas, Bachelor of Science, Physics. The University of Texas at Dallas, Master of Science, Bioinf...

View Linear Algebra Tutors

Christopher
Certified Tutor

Mansfield University of Pennsylvania, Bachelor of Science, Physics.

View Linear Algebra Tutors

Megan
Certified Tutor

University of Wisconsin-Madison, Bachelor of Science, Chemical Engineering.

All Linear Algebra Resources

4 Diagnostic Tests 108 Practice Tests Question of the Day Flashcards Learn by Concept

Popular Subjects

MCAT Tutors in San Francisco-Bay Area, GMAT Tutors in Dallas Fort Worth, Biology Tutors in New York City, Spanish Tutors in Seattle, Biology Tutors in Dallas Fort Worth, GRE Tutors in Phoenix, Reading Tutors in Denver, MCAT Tutors in Chicago, Biology Tutors in San Diego, English Tutors in San Francisco-Bay Area

Popular Courses & Classes

GRE Courses & Classes in Denver, SAT Courses & Classes in Los Angeles, SSAT Courses & Classes in Phoenix, MCAT Courses & Classes in Dallas Fort Worth, MCAT Courses & Classes in Philadelphia, MCAT Courses & Classes in Atlanta, LSAT Courses & Classes in Seattle, MCAT Courses & Classes in Denver, ISEE Courses & Classes in San Diego, LSAT Courses & Classes in Philadelphia

Popular Test Prep

MCAT Test Prep in San Diego, SAT Test Prep in Los Angeles, LSAT Test Prep in San Diego, ISEE Test Prep in New York City, GMAT Test Prep in Philadelphia, MCAT Test Prep in Seattle, SSAT Test Prep in Phoenix, LSAT Test Prep in Seattle, SAT Test Prep in Miami, MCAT Test Prep in Philadelphia

DMCA Complaint

If you believe that content available by means of the Website (as defined in our Terms of Service) infringes one or more of your copyrights, please notify us by providing a written notice (“Infringement Notice”) containing the information described below to the designated agent listed below. If Varsity Tutors takes action in response to an Infringement Notice, it will make a good faith attempt to contact the party that made such content available by means of the most recent email address, if any, provided by such party to Varsity Tutors.

Your Infringement Notice may be forwarded to the party that made the content available or to third parties such as ChillingEffects.org.

Please be advised that you will be liable for damages (including costs and attorneys’ fees) if you materially misrepresent that a product or activity is infringing your copyrights. Thus, if you are not sure content located on or linked-to by the Website infringes your copyright, you should consider first contacting an attorney.

Please follow these steps to file a notice:

You must include the following:

A physical or electronic signature of the copyright owner or a person authorized to act on their behalf; An identification of the copyright claimed to have been infringed; A description of the nature and exact location of the content that you claim to infringe your copyright, in \ sufficient detail to permit Varsity Tutors to find and positively identify that content; for example we require a link to the specific question (not just the name of the question) that contains the content and a description of which specific portion of the question – an image, a link, the text, etc – your complaint refers to; Your name, address, telephone number and email address; and A statement by you: (a) that you believe in good faith that the use of the content that you claim to infringe your copyright is not authorized by law, or by the copyright owner or such owner’s agent; (b) that all of the information contained in your Infringement Notice is accurate, and (c) under penalty of perjury, that you are either the copyright owner or a person authorized to act on their behalf.

Send your complaint to our designated agent at:

Charles Cohn Varsity Tutors LLC
101 S. Hanley Rd, Suite 300
St. Louis, MO 63105

Or fill out the form below:

Do not fill in this field

Contact Information

* Full legal name

Company name

* Phone number

* Email address

Address

* Address1

Address2

* City

* State

* Zipcode

* Country

Complaint Details

* URL of copyrighted work (where your original material is located)

* Please describe the copyrighted work so that it may be easily identified

I am the owner, or an agent authorized to act on behalf of the owner of an exclusive right that is allegedly infringed.

I have a good faith belief that the use of the material in the manner complained of is not authorized by the copyright owner, its agent, or the law.

This notification is accurate.

I acknowledge that there may be adverse legal consequences for making false or bad faith allegations of copyright infringement by using this process.

* Signature (your digital signature is legally binding)

HIGH SCHOOL

GRADUATE SCHOOL

K-8

Search 50+ Tests

math tutoring

science tutoring

foreign languages

elementary tutoring

other

Search 350+ Subjects

Linear Algebra : Reduced Row Echelon Form and Row Operations

Study concepts, example questions & explanations for Linear Algebra

All Linear Algebra Resources

Example Questions

Example Question #41 : Reduced Row Echelon Form And Row Operations

Example Question #42 : Reduced Row Echelon Form And Row Operations

Example Question #43 : Reduced Row Echelon Form And Row Operations

Example Question #44 : Reduced Row Echelon Form And Row Operations

Example Question #41 : Reduced Row Echelon Form And Row Operations

Example Question #41 : Reduced Row Echelon Form And Row Operations

Example Question #42 : Reduced Row Echelon Form And Row Operations

Example Question #43 : Reduced Row Echelon Form And Row Operations

Example Question #43 : Reduced Row Echelon Form And Row Operations

Example Question #611 : Linear Algebra

All Linear Algebra Resources

Report an issue with this question

DMCA Complaint

Contact Information

Address

Complaint Details

Email address:
Your name:
Feedback: