We've updated our
Privacy Policy effective December 15. Please read our updated Privacy Policy and tap

Study Guides > MATH 1314: College Algebra

Solving a System of Linear Equations Using Matrices

We have seen how to write a system of equations with an augmented matrix, and then how to use row operations and back-substitution to obtain row-echelon form. Now, we will take row-echelon form a step farther to solve a 3 by 3 system of linear equations. The general idea is to eliminate all but one variable using row operations and then back-substitute to solve for the other variables.

Example 6: Solving a System of Linear Equations Using Matrices

Solve the system of linear equations using matrices.
xy+z=82x+3yz=23x2y9z=9\begin{array}{c}\begin{array}{l}\hfill \\ \hfill \\ x-y+z=8\hfill \end{array}\\ 2x+3y-z=-2\\ 3x - 2y - 9z=9\end{array}

Solution

First, we write the augmented matrix.
[111231329  829]\left[\begin{array}{rrr}\hfill 1& \hfill -1& \hfill 1\\ \hfill 2& \hfill 3& \hfill -1\\ \hfill 3& \hfill -2& \hfill -9\end{array}\text{ }|\text{ }\begin{array}{r}\hfill 8\\ \hfill -2\\ \hfill 9\end{array}\right]
Next, we perform row operations to obtain row-echelon form.
2R1+R2=R2[1110533298189]3R1+R3=R3[111053011281815]\begin{array}{rrrrr}\hfill -2{R}_{1}+{R}_{2}={R}_{2}\to \left[\begin{array}{rrrrrr}\hfill 1& \hfill & \hfill -1& \hfill & \hfill 1& \hfill \\ \hfill 0& \hfill & \hfill 5& \hfill & \hfill -3& \hfill \\ \hfill 3& \hfill & \hfill -2& \hfill & \hfill -9& \hfill \end{array}|\begin{array}{rr}\hfill & \hfill 8\\ \hfill & \hfill -18\\ \hfill & \hfill 9\end{array}\right]& \hfill & \hfill & \hfill & \hfill -3{R}_{1}+{R}_{3}={R}_{3}\to \left[\begin{array}{rrrrrr}\hfill 1& \hfill & \hfill -1& \hfill & \hfill 1& \hfill \\ \hfill 0& \hfill & \hfill 5& \hfill & \hfill -3& \hfill \\ \hfill 0& \hfill & \hfill 1& \hfill & \hfill -12& \hfill \end{array}|\begin{array}{rr}\hfill & \hfill 8\\ \hfill & \hfill -18\\ \hfill & \hfill -15\end{array}\right]\end{array}
The easiest way to obtain a 1 in row 2 of column 1 is to interchange R2{R}_{2} and R3{R}_{3}.
InterchangeR2andR3[111801121505318]\text{Interchange}{R}_{2}\text{and}{R}_{3}\to \left[\begin{array}{rrrrrrr}\hfill 1& \hfill & \hfill -1& \hfill & \hfill 1& \hfill & \hfill 8\\ \hfill 0& \hfill & \hfill 1& \hfill & \hfill -12& \hfill & \hfill -15\\ \hfill 0& \hfill & \hfill 5& \hfill & \hfill -3& \hfill & \hfill -18\end{array}\right]
Then
5R2+R3=R3[1110112005781557]157R3=R3[11101120018151]\begin{array}{l}\\ \begin{array}{rrrrr}\hfill -5{R}_{2}+{R}_{3}={R}_{3}\to \left[\begin{array}{rrrrrr}\hfill 1& \hfill & \hfill -1& \hfill & \hfill 1& \hfill \\ \hfill 0& \hfill & \hfill 1& \hfill & \hfill -12& \hfill \\ \hfill 0& \hfill & \hfill 0& \hfill & \hfill 57& \hfill \end{array}|\begin{array}{rr}\hfill & \hfill 8\\ \hfill & \hfill -15\\ \hfill & \hfill 57\end{array}\right]& \hfill & \hfill & \hfill & \hfill -\frac{1}{57}{R}_{3}={R}_{3}\to \left[\begin{array}{rrrrrr}\hfill 1& \hfill & \hfill -1& \hfill & \hfill 1& \hfill \\ \hfill 0& \hfill & \hfill 1& \hfill & \hfill -12& \hfill \\ \hfill 0& \hfill & \hfill 0& \hfill & \hfill 1& \hfill \end{array}|\begin{array}{rr}\hfill & \hfill 8\\ \hfill & \hfill -15\\ \hfill & \hfill 1\end{array}\right]\end{array}\end{array}
The last matrix represents the equivalent system.
 xy+z=8 y12z=15 z=1\begin{array}{l}\text{ }x-y+z=8\hfill \\ \text{ }y - 12z=-15\hfill \\ \text{ }z=1\hfill \end{array}
Using back-substitution, we obtain the solution as (4,3,1)\left(4,-3,1\right).

Example 7: Solving a Dependent System of Linear Equations Using Matrices

Solve the following system of linear equations using matrices.
x2y+z=12x+3y=2y2z=0\begin{array}{r}\hfill -x - 2y+z=-1\\ \hfill 2x+3y=2\\ \hfill y - 2z=0\end{array}

Solution

Write the augmented matrix.
[121230012  120]\left[\begin{array}{rrr}\hfill -1& \hfill -2& \hfill 1\\ \hfill 2& \hfill 3& \hfill 0\\ \hfill 0& \hfill 1& \hfill -2\end{array}\text{ }|\text{ }\begin{array}{r}\hfill -1\\ \hfill 2\\ \hfill 0\end{array}\right]
First, multiply row 1 by 1-1 to get a 1 in row 1, column 1. Then, perform row operations to obtain row-echelon form.
R1[121123020120]-{R}_{1}\to \left[\begin{array}{rrrrrrr}\hfill 1& \hfill & \hfill 2& \hfill & \hfill -1& \hfill & \hfill 1\\ \hfill 2& \hfill & \hfill 3& \hfill & \hfill 0& \hfill & \hfill 2\\ \hfill 0& \hfill & \hfill 1& \hfill & \hfill -2& \hfill & \hfill 0\end{array}\right]
R2R3[121012230 102]{R}_{2}\leftrightarrow {R}_{3}\to \left[\begin{array}{rrrrr}\hfill 1& \hfill & \hfill 2& \hfill & \hfill -1\\ \hfill 0& \hfill & \hfill 1& \hfill & \hfill -2\\ \hfill 2& \hfill & \hfill 3& \hfill & \hfill 0\end{array}\text{ }|\begin{array}{rr}\hfill & \hfill 1\\ \hfill & \hfill 0\\ \hfill & \hfill 2\end{array}\right]
2R1+R3=R3[121012012100]-2{R}_{1}+{R}_{3}={R}_{3}\to \left[\begin{array}{rrrrrr}\hfill 1& \hfill & \hfill 2& \hfill & \hfill -1& \hfill \\ \hfill 0& \hfill & \hfill 1& \hfill & \hfill -2& \hfill \\ \hfill 0& \hfill & \hfill -1& \hfill & \hfill 2& \hfill \end{array}|\begin{array}{rr}\hfill & \hfill 1\\ \hfill & \hfill 0\\ \hfill & \hfill 0\end{array}\right]
R2+R3=R3[121012000210]{R}_{2}+{R}_{3}={R}_{3}\to \left[\begin{array}{rrrrrr}\hfill 1& \hfill & \hfill 2& \hfill & \hfill -1& \hfill \\ \hfill 0& \hfill & \hfill 1& \hfill & \hfill -2& \hfill \\ \hfill 0& \hfill & \hfill 0& \hfill & \hfill 0& \hfill \end{array}|\begin{array}{rr}\hfill & \hfill 2\\ \hfill & \hfill 1\\ \hfill & \hfill 0\end{array}\right]
The last matrix represents the following system.
 x+2yz=1 y2z=0 0=0\begin{array}{l}\text{ }x+2y-z=1\hfill \\ \text{ }y - 2z=0\hfill \\ \text{ }0=0\hfill \end{array}
We see by the identity 0=00=0 that this is a dependent system with an infinite number of solutions. We then find the generic solution. By solving the second equation for yy and substituting it into the first equation we can solve for zz in terms of xx.
 x+2yz=1 y=2zx+2(2z)z=1 x+3z=1 z=1x3\begin{array}{l}\text{ }x+2y-z=1\hfill \\ \text{ }y=2z\hfill \\ \hfill \\ x+2\left(2z\right)-z=1\hfill \\ \text{ }x+3z=1\hfill \\ \text{ }z=\frac{1-x}{3}\hfill \end{array}
Now we substitute the expression for zz into the second equation to solve for yy in terms of xx.
 y2z=0 z=1x3y2(1x3)=0 y=22x3\begin{array}{l}\text{ }y - 2z=0\hfill \\ \text{ }z=\frac{1-x}{3}\hfill \\ \hfill \\ y - 2\left(\frac{1-x}{3}\right)=0\hfill \\ \text{ }y=\frac{2 - 2x}{3}\hfill \end{array}
The generic solution is (x,22x3,1x3)\left(x,\frac{2 - 2x}{3},\frac{1-x}{3}\right).

Try It 5

Solve the system using matrices.
x+4yz=42x+5y+8z=15x+3y3z=1\begin{array}{c}x+4y-z=4\\ 2x+5y+8z=15\\ x+3y - 3z=1\end{array}
Solution

Q & A

Can any system of linear equations be solved by Gaussian elimination?

Yes, a system of linear equations of any size can be solved by Gaussian elimination.

How To: Given a system of equations, solve with matrices using a calculator.

  1. Save the augmented matrix as a matrix variable [A],[B],[C],\left[A\right],\left[B\right],\left[C\right]\text{,} \dots .
  2. Use the ref( function in the calculator, calling up each matrix variable as needed.

Example 8: Solving Systems of Equations with Matrices Using a Calculator

Solve the system of equations.
5x+3y+9z=12x+3yz=2x4y+5z=1\begin{array}{r}\hfill 5x+3y+9z=-1\\ \hfill -2x+3y-z=-2\\ \hfill -x - 4y+5z=1\end{array}

Solution

Write the augmented matrix for the system of equations.
[539231145  521]\left[\begin{array}{rrr}\hfill 5& \hfill 3& \hfill 9\\ \hfill -2& \hfill 3& \hfill -1\\ \hfill -1& \hfill -4& \hfill 5\end{array}\text{ }|\text{ }\begin{array}{r}\hfill 5\\ \hfill -2\\ \hfill -1\end{array}\right]
On the matrix page of the calculator, enter the augmented matrix above as the matrix variable [A]\left[A\right].
[A]=[539123121451]\left[A\right]=\left[\begin{array}{rrrrrrr}\hfill 5& \hfill & \hfill 3& \hfill & \hfill 9& \hfill & \hfill -1\\ \hfill -2& \hfill & \hfill 3& \hfill & \hfill -1& \hfill & \hfill -2\\ \hfill -1& \hfill & \hfill -4& \hfill & \hfill 5& \hfill & \hfill 1\end{array}\right]
Use the ref( function in the calculator, calling up the matrix variable [A]\left[A\right].
ref([A])\text{ref}\left(\left[A\right]\right)
Evaluate.
[13595150113214700124187]x+35y+95z=15 y+1321z=47 z=24187\begin{array}{l}\hfill \\ \left[\begin{array}{rrrr}\hfill 1& \hfill \frac{3}{5}& \hfill \frac{9}{5}& \hfill \frac{1}{5}\\ \hfill 0& \hfill 1& \hfill \frac{13}{21}& \hfill -\frac{4}{7}\\ \hfill 0& \hfill 0& \hfill 1& \hfill -\frac{24}{187}\end{array}\right]\to \begin{array}{l}x+\frac{3}{5}y+\frac{9}{5}z=-\frac{1}{5}\hfill \\ \text{ }y+\frac{13}{21}z=-\frac{4}{7}\hfill \\ \text{ }z=-\frac{24}{187}\hfill \end{array}\hfill \end{array}
Using back-substitution, the solution is (61187,92187,24187)\left(\frac{61}{187},-\frac{92}{187},-\frac{24}{187}\right).

Example 9: Applying 2 × 2 Matrices to Finance

Carolyn invests a total of $12,000 in two municipal bonds, one paying 10.5% interest and the other paying 12% interest. The annual interest earned on the two investments last year was $1,335. How much was invested at each rate?

Solution

We have a system of two equations in two variables. Let x=x= the amount invested at 10.5% interest, and y=y= the amount invested at 12% interest.
 x+y=12,0000.105x+0.12y=1,335\begin{array}{l}\text{ }x+y=12,000\hfill \\ 0.105x+0.12y=1,335\hfill \end{array}
As a matrix, we have
[110.1050.12  12,0001,335]\left[\begin{array}{rr}\hfill 1& \hfill 1\\ \hfill 0.105& \hfill 0.12\end{array}\text{ }|\text{ }\begin{array}{r}\hfill 12,000\\ \hfill 1,335\end{array}\right]
Multiply row 1 by 0.105-0.105 and add the result to row 2.
[1100.015  12,00075]\left[\begin{array}{rr}\hfill 1& \hfill 1\\ \hfill 0& \hfill 0.015\end{array}\text{ }|\text{ }\begin{array}{r}\hfill 12,000\\ \hfill 75\end{array}\right]
Then,
0.015y=75 y=5,000\begin{array}{l}0.015y=75\hfill \\ \text{ }y=5,000\hfill \end{array}
So 12,0005,000=7,00012,000 - 5,000=7,000. Thus, $5,000 was invested at 12% interest and $7,000 at 10.5% interest.

Example 10: Applying 3 × 3 Matrices to Finance

Ava invests a total of $10,000 in three accounts, one paying 5% interest, another paying 8% interest, and the third paying 9% interest. The annual interest earned on the three investments last year was $770. The amount invested at 9% was twice the amount invested at 5%. How much was invested at each rate?

Solution

We have a system of three equations in three variables. Let xx be the amount invested at 5% interest, let yy be the amount invested at 8% interest, and let zz be the amount invested at 9% interest. Thus,
 x+y+z=10,0000.05x+0.08y+0.09z=770 2xz=0\begin{array}{l}\text{ }x+y+z=10,000\hfill \\ 0.05x+0.08y+0.09z=770\hfill \\ \text{ }2x-z=0\hfill \end{array}
As a matrix, we have
[1110.050.080.09201  10,0007700]\left[\begin{array}{rrr}\hfill 1& \hfill 1& \hfill 1\\ \hfill 0.05& \hfill 0.08& \hfill 0.09\\ \hfill 2& \hfill 0& \hfill -1\end{array}\text{ }|\text{ }\begin{array}{r}\hfill 10,000\\ \hfill 770\\ \hfill 0\end{array}\right]
Now, we perform Gaussian elimination to achieve row-echelon form.
0.05R1+R2=R2[11100.030.0420110,0002700]2R1+R3=R3[11100.030.0402310,00027020,000]10.03R2=R2[011014302310,0009,00020,000]2R2+R3=R3[1110143001310,0009,0002,000]\begin{array}{l}\begin{array}{l}\hfill \\ -0.05{R}_{1}+{R}_{2}={R}_{2}\to \left[\begin{array}{rrrrrr}\hfill 1& \hfill & \hfill 1& \hfill & \hfill 1& \hfill \\ \hfill 0& \hfill & \hfill 0.03& \hfill & \hfill 0.04& \hfill \\ \hfill 2& \hfill & \hfill 0& \hfill & \hfill -1& \hfill \end{array}|\begin{array}{rr}\hfill & \hfill 10,000\\ \hfill & \hfill 270\\ \hfill & \hfill 0\end{array}\right]\hfill \end{array}\hfill \\ -2{R}_{1}+{R}_{3}={R}_{3}\to \left[\begin{array}{rrrrrr}\hfill 1& \hfill & \hfill 1& \hfill & \hfill 1& \hfill \\ \hfill 0& \hfill & \hfill 0.03& \hfill & \hfill 0.04& \hfill \\ \hfill 0& \hfill & \hfill -2& \hfill & \hfill -3& \hfill \end{array}|\begin{array}{rr}\hfill & \hfill 10,000\\ \hfill & \hfill 270\\ \hfill & \hfill -20,000\end{array}\right]\hfill \\ \frac{1}{0.03}{R}_{2}={R}_{2}\to \left[\begin{array}{rrrrrr}\hfill 0& \hfill & \hfill 1& \hfill & \hfill 1& \hfill \\ \hfill 0& \hfill & \hfill 1& \hfill & \hfill \frac{4}{3}& \hfill \\ \hfill 0& \hfill & \hfill -2& \hfill & \hfill -3& \hfill \end{array}|\begin{array}{rr}\hfill & \hfill 10,000\\ \hfill & \hfill 9,000\\ \hfill & \hfill -20,000\end{array}\right]\hfill \\ 2{R}_{2}+{R}_{3}={R}_{3}\to \left[\begin{array}{rrrrrr}\hfill 1& \hfill & \hfill 1& \hfill & \hfill 1& \hfill \\ \hfill 0& \hfill & \hfill 1& \hfill & \hfill \frac{4}{3}& \hfill \\ \hfill 0& \hfill & \hfill 0& \hfill & \hfill -\frac{1}{3}& \hfill \end{array}|\begin{array}{rr}\hfill & \hfill 10,000\\ \hfill & \hfill 9,000\\ \hfill & \hfill -2,000\end{array}\right]\hfill \end{array}
The third row tells us 13z=2,000-\frac{1}{3}z=-2,000; thus z=6,000z=6,000. The second row tells us y+43z=9,000y+\frac{4}{3}z=9,000. Substituting z=6,000z=6,000, we get
y+43(6,000)=9,000y+8,000=9,000y=1,000\begin{array}{r}\hfill y+\frac{4}{3}\left(6,000\right)=9,000\\ \hfill y+8,000=9,000\\ \hfill y=1,000\end{array}
The first row tells us x+y+z=10,000x+y+z=10,000. Substituting y=1,000y=1,000 and z=6,000z=6,000, we get
x+1,000+6,000=10,000 x=3,000 \begin{array}{l}x+1,000+6,000=10,000\hfill \\ \text{ }x=3,000\text{ }\hfill \end{array}
The answer is $3,000 invested at 5% interest, $1,000 invested at 8%, and $6,000 invested at 9% interest.

Try It 6

A small shoe company took out a loan of $1,500,000 to expand their inventory. Part of the money was borrowed at 7%, part was borrowed at 8%, and part was borrowed at 10%. The amount borrowed at 10% was four times the amount borrowed at 7%, and the annual interest on all three loans was $130,500. Use matrices to find the amount borrowed at each rate. Solution

Licenses & Attributions