Question 8.2.5: Solve the linear system in Example 2 using (a) Gaussian elim......

Solve the linear system in Example 2 using (a) Gaussian elimination and (b) Gauss-Jordan elimination.

Step-by-Step
The 'Blue Check Mark' means that this solution was answered by an expert.
Learn more on how do we answer questions.

(a) Using row operations on the augmented matrix of the system, we obtain:

(261712115749)R1R2(121126175749) \left(\begin{array}{rrr|r} 2 & 6 & 1 & 7 \\ 1 & 2 & -1 & -1 \\ 5 & 7 & -4 & 9 \end{array}\right) \stackrel{R_1 \leftrightarrow R_2}{\Rightarrow}\left(\begin{array}{rrr|r} 1 & 2 & -1 & -1 \\ 2 & 6 & 1 & 7 \\ 5 & 7 & -4 & 9 \end{array}\right)

2R1+R25R1+R3(1211023903114)12R2(121101329203114) \stackrel{\substack{-2 R_1+R_2 \\ -5 R_1+R_3}}{\Rightarrow}\left(\begin{array}{rrr|r} 1 & 2 & -1 & -1 \\ 0 & 2 & 3 & 9 \\ 0 & -3 & 1 & 14 \end{array}\right) \stackrel{\frac{1}{2} R_2}{\Rightarrow}\left(\begin{array}{rrr|r} 1 & 2 & -1 & -1 \\ 0 & 1 & \frac{3}{2} & \frac{9}{2} \\ 0 & -3 & 1 & 14 \end{array}\right)

3R2+R3(121101329200112552)211R3(12110132920015). \stackrel{3 R_2+R_3}{\Rightarrow}\left(\begin{array}{rrr|r} 1 & 2 & -1 & -1 \\ 0 & 1 & \frac{3}{2} & \frac{9}{2} \\ 0 & 0 & \frac{11}{2} & \frac{55}{2} \end{array}\right) \stackrel{\frac{2}{11} R_3}{\Rightarrow}\left(\begin{array}{rrr|r} 1 & 2 & -1 & -1 \\ 0 & 1 & \frac{3}{2} & \frac{9}{2} \\ 0 & 0 & 1 & 5 \end{array}\right) .

The last matrix is in row-echelon form and represents the system

x1+2x2x3=1x2+32x3=92x3=5. \begin{aligned} x_1+2 x_2- \quad x_3 & =-1 \\ x_2+\frac{3}{2} x_3 & =\frac{9}{2} \\ x_3 & =5 . \end{aligned}

Substituting x3=5x_3=5 into the second equation gives x2=3x_2=-3. Substituting both these values back into the first equation finally yields x1=10x_1=10.

(b) We start with the last matrix above. Since the first entries in the second and third rows are ones, we must, in turn, make the remaining entries in the second and third columns zeros:

(12110132920015)2R2+R1(104100132920015)4R3+R132R3+R2(1001001030015)\left(\begin{array}{rrr|r} 1 & 2 & -1 & -1 \\ 0 & 1 & \frac{3}{2} & \frac{9}{2} \\ 0 & 0 & 1 & 5 \end{array}\right) \stackrel{-2 R_2+R_1}{\Rightarrow} \left(\begin{array}{rrr|r} 1 & 0 & -4 & -10 \\ 0 & 1 & \frac{3}{2} & \frac{9}{2} \\ 0 & 0 & 1 & 5 \end{array}\right) \stackrel{\substack{-4 R_3+R_1 \\ -{ }\frac{3}{2} R_3+R_2}}{\Rightarrow}\left(\begin{array}{lll|r} 1 & 0 & 0 & 10 \\ 0 & 1 & 0 & -3 \\ 0 & 0 & 1 & 5 \end{array}\right)

The last matrix is in reduced row-echelon form. Bearing in mind what the matrix means in terms of equations, we see that the solution of the system is x1=10,x2=3,x3=5.x_1=10, x_2=-3, x_3=5.

Related Answered Questions

Question: 8.6.7

Verified Answer:

We found the inverse of the coefficient matrix [l...
Question: 8.2.2

Verified Answer:

We begin by interchanging the first and second row...
Question: 8.9.1

Verified Answer:

The characteristic equation of \mathrm{A}[/...
Question: 8.8.5

Verified Answer:

The characteristic equation is \operatorna...
Question: 8.8.4

Verified Answer:

The characteristic equation \operatorname{...
Question: 8.8.3

Verified Answer:

From the characteristic equation \operator...
Question: 8.8.2

Verified Answer:

To expand the determinant in the characteristic eq...
Question: 8.8.1

Verified Answer:

By carrying out the multiplication AK we see [late...
Question: 8.7.1

Verified Answer:

The solution requires the evaluation of four deter...
Question: 8.6.6

Verified Answer:

The given system can be written as \left(\...