Solve the linear system in Example 2 using (a) Gaussian elimination and (b) Gauss-Jordan elimination.
(a) Using row operations on the augmented matrix of the system, we obtain:
⎝⎜⎛2156271−1−47−19⎠⎟⎞⇒R1↔R2⎝⎜⎛125267−11−4−179⎠⎟⎞
⇒−2R1+R2−5R1+R3⎝⎜⎛10022−3−131−1914⎠⎟⎞⇒21R2⎝⎜⎛10021−3−1231−12914⎠⎟⎞
⇒3R2+R3⎝⎜⎛100210−123211−129255⎠⎟⎞⇒112R3⎝⎜⎛100210−1231−1295⎠⎟⎞.
The last matrix is in row-echelon form and represents the system
x1+2x2−x3x2+23x3x3=−1=29=5.
Substituting x3=5 into the second equation gives x2=−3. Substituting both these values back into the first equation finally yields x1=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:
⎝⎜⎛100210−1231−1295⎠⎟⎞⇒−2R2+R1⎝⎜⎛100010−4231−10295⎠⎟⎞⇒−4R3+R1−23R3+R2⎝⎜⎛10001000110−35⎠⎟⎞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.