MX Algebra Solve Systems of Equations Using Matrices

Section 4.5Solve Systems of Equations Using Matrices

Definition

Before you get started, take this readiness quiz.

1

Solve: \(3(x+2)+4=4(2x-1)+9.\)
If you missed this problem, review Example 2.

\(x=1\)

Definition
2

Solve: \(0.25p+0.25(p+4)=5.20.\)
If you missed this problem, review Example 13.

\(p=8.4\)

Definition
3

Evaluate when \(x=-2\) and \(y=3\text{:}\,2{x}^{2}-xy+3{y}^{2}.\)
If you missed this problem, review Example 10.

\(41\)

Write the Augmented Matrix for a System of Equations

Solving a system of equations can be a tedious operation where a simple mistake can wreak havoc on finding the solution. An alternative method which uses the basic procedures of elimination but with notation that is simpler is available. The method involves using a matrix. A matrix is a rectangular array of numbers arranged in rows and columns.

Matrix

A matrix is a rectangular array of numbers arranged in rows and columns.

A matrix with m rows and n columns has order \(m\,\times \,n.\) The matrix on the left below has 2 rows and 3 columns and so it has order \(2\,\times \,3.\) We say it is a 2 by 3 matrix.

Figure shows two matrices. The one on the left has the numbers minus 3, minus 2 and 2 in the first row and the numbers minus 1, 4 and 5 in the second row. The rows and columns are enclosed within brackets. Thus, it has 2 rows and 3 columns. It is labeled 2 cross 3 or 2 by 3 matrix. The matrix on the right is similar but with 3 rows and 4 columns. It is labeled 3 by 4 matrix.

Each number in the matrix is called an element or entry in the matrix.

We will use a matrix to represent a system of linear equations. We write each equation in standard form and the coefficients of the variables and the constant of each equation becomes a row in the matrix. Each column then would be the coefficients of one of the variables in the system or the constants. A vertical line replaces the equal signs. We call the resulting matrix the augmented matrix for the system of equations.

The equations are 3x plus y equals minus 3 and 2x plus 3y equals 6. A 2 by 3 matrix is shown. The first row is 3, 1, minus 3. The second row is 2, 3, 6. The first column is labeled coefficients of x. The second column is labeled coefficients of y and the third is labeled constants.

Notice the first column is made up of all the coefficients of x, the second column is the all the coefficients of y, and the third column is all the constants.

Example 1

Write each system of linear equations as an augmented matrix:

ⓐ \(\left\{\begin{array}{l}5x-3y=-1 \\ y=2x-2\end{array}\right.\) ⓑ \(\left\{\begin{array}{l}6x-5y+2z=3 \\ 2x+y-4z=5 \\ 3x-3y+z=-1\end{array}\right.\)

Rewrite any equation that isn't already in standard form, then use the coefficients and constants as the matrix rows.

ⓐ The second equation is not in standard form. We rewrite the second equation in standard form.

\[\begin{array}{lll}y & = & 2x-2 \\ -2x+y & = & -2\end{array}\]

We replace the second equation with its standard form. In the augmented matrix, the first equation gives us the first row and the second equation gives us the second row. The vertical line replaces the equal signs.

The equations are 3x plus y equals minus 3 and 2x plus 3y equals 6. A 2 by 3 matrix is shown. The first row is 3, 1, minus 3. The second row is 2, 3, 6. The first column is labeled coefficients of x. The second column is labeled coefficients of y and the third is labeled constants.

ⓑ All three equations are in standard form. In the augmented matrix the first equation gives us the first row, the second equation gives us the second row, and the third equation gives us the third row. The vertical line replaces the equal signs.

The equations are 6x minus 5y plus 2z equals 3, 2x plus y minus 4z equals 5 and 3x minus 3y plus z equals minus 1. A 4 by 3 matrix is shown whose first row is 6, minus 5, 2, 3. Its second row is 2, 1, minus 4, 5. Its third row is 3, minus 3, 1 and minus 1. Its first three columns are labeled x, y and z respectively.
Try It #1

Write each system of linear equations as an augmented matrix:

ⓐ \(\left\{\begin{array}{l}3x+8y=-3 \\ 2x=-5y-3\end{array}\right.\) ⓑ \(\left\{\begin{array}{l}2x-5y+3z=8 \\ 3x-y+4z=7 \\ x+3y+2z=-3\end{array}\right.\)


ⓐ \([\begin{array}{lllllll}3 & & & 8 & & & -3 \\ 2 & & & 5 & & & -3\end{array}]\)
ⓑ \([\begin{array}{llllllllll}2 & & & -5 & & & 3 & & & 8 \\ 3 & & & -1 & & & 4 & & & 7 \\ 1 & & & 3 & & & 2 & & & -3\end{array}]\)

Did you get it?
Try It #2

Write each system of linear equations as an augmented matrix:

ⓐ \(\left\{\begin{array}{l}11x=-9y-5 \\ 7x+5y=-1\end{array}\right.\) ⓑ \(\left\{\begin{array}{l}5x-3y+2z=-5 \\ 2x-y-z=4 \\ 3x-2y+2z=-7\end{array}\right.\)


ⓐ \([\begin{array}{lllllll}11 & & & 9 & & & -5 \\ 7 & & & 5 & & & -1\end{array}]\)
ⓑ \([\begin{array}{llllllllll}5 & & & -3 & & & 2 & & & -5 \\ 2 & & & -1 & & & -1 & & & 4 \\ 3 & & & -2 & & & 2 & & & -7\end{array}]\)

Did you get it?

It is important as we solve systems of equations using matrices to be able to go back and forth between the system and the matrix. The next example asks us to take the information in the matrix and write the system of equations.

Example 2

Write the system of equations that corresponds to the augmented matrix:

\([\begin{array}{lllllllll}4 & & & -3 & & & 3 & & \\ 1 & & & 2 & & & -1 & & \\ -2 & & & -1 & & & 3 & & \end{array}|\begin{array}{lll} & & -1 \\ & & 2 \\ & & -4\end{array}].\)

Match each row's entries to the coefficients of x, y, and z and the constant, replacing the vertical line with an equal sign.

We remember that each row corresponds to an equation and that each entry is a coefficient of a variable or the constant. The vertical line replaces the equal sign. Since this matrix is a \(4\,\times \,3\) , we know it will translate into a system of three equations with three variables.

A 3 by 4 matrix is shown. Its first row is 4, minus 3, 3, minus 1. Its second row is 1, 2, minus 1, 2. Its third row is minus 2, minus 1, 3, minus 4. The three equations are 4x minus 3y plus 3z equals minus 1, x plus 2y minus z equals 2 and minus 2x minus y plus 3z equals minus 4.
Try It #3

Write the system of equations that corresponds to the augmented matrix: \([\begin{array}{llllllllll}1 & & & -1 & & & 2 & & & 3 \\ 2 & & & 1 & & & -2 & & & 1 \\ 4 & & & -1 & & & 2 & & & 0\end{array}].\)

\(\left\{\begin{array}{l}\,\,\,x-y+2z=3 \\ 2x+y-2z=1 \\ \,\,\,4x-y+2z=0\end{array}\right.\)

Did you get it?
Try It #4

Write the system of equations that corresponds to the augmented matrix: \([\begin{array}{llllllllll}1 & & & 1 & & & 1 & & & 4 \\ 2 & & & 3 & & & -1 & & & 8 \\ 1 & & & 1 & & & -1 & & & 3\end{array}].\)

\(\left\{\begin{array}{l}\,\,\,x+y+z=4 \\ 2x+3y-z=8 \\ \,x+y-z=3\end{array}\right.\)

Did you get it?

Use Row Operations on a Matrix

Once a system of equations is in its augmented matrix form, we will perform operations on the rows that will lead us to the solution.

To solve by elimination, it doesn’t matter which order we place the equations in the system. Similarly, in the matrix we can interchange the rows.

When we solve by elimination, we often multiply one of the equations by a constant. Since each row represents an equation, and we can multiply each side of an equation by a constant, similarly we can multiply each entry in a row by any real number except 0.

In elimination, we often add a multiple of one row to another row. In the matrix we can replace a row with its sum with a multiple of another row.

These actions are called row operations and will help us use the matrix to solve a system of equations.

Row Operations

In a matrix, the following operations can be performed on any row and the resulting matrix will be equivalent to the original matrix.

  • Interchange any two rows.
  • Multiply a row by any real number except 0.
  • Add a nonzero multiple of one row to another row.

Performing these operations is easy to do but all the arithmetic can result in a mistake. If we use a system to record the row operation in each step, it is much easier to go back and check our work.

We use capital letters with subscripts to represent each row. We then show the operation to the left of the new matrix. To show interchanging a row:

A 2 by 3 matrix is shown. Its first row, labeled R2 is 2, minus 1, 2. Its second row, labeled R1 is 5, minus 3, minus 1.

To multiply row 2 by \(-3\) :

A 2 by 3 matrix is shown. Its first row is 5, minus 3, minus 1. Its second row is 2, minus 1, 2. An arrow point from this matrix to another one on the right. The first row of the new matrix is the same. The second row is preceded by minus 3 R2. It is minus 6, 3, minus 6.

To multiply row 2 by \(-3\) and add it to row 1:

A 2 by 3 matrix is shown. Its first row is 5, minus 3, minus 1. Its second row is 2, minus 1, 2. An arrow point from this matrix to another one on the right. The first row of the new matrix is preceded by minus 3 R2 plus R1. It is minus 1, 0, minus 7. The second row is 2, minus 1, 2.
Example 3

Perform the indicated operations on the augmented matrix:

ⓐ Interchange rows 2 and 3.

ⓑ Multiply row 2 by 5.

ⓒ Multiply row 3 by \(-2\) and add to row 1.

\[[\begin{array}{lllllllll}6 & & & -5 & & & 2 & & \\ 2 & & & 1 & & & -4 & & \\ 3 & & & -3 & & & 1 & & \end{array}|\begin{array}{lll} & & 3 \\ & & 5 \\ & & -1\end{array}]\]

Work through the three operations one at a time, applying each one to the result of the previous step rather than to the original matrix.

ⓐ We interchange rows 2 and 3.

Two 3 by 4 matrices are shown. In the one on the left, the first row is 6, minus 5, 2, 3. The second row is 2, 1, minus 4, 5. The third row is 3, minus 3, 1, minus 1. The second matrix is similar except that rows 2 and 3 are interchanged.

ⓑ We multiply row 2 by 5.

Two 3 by 4 matrices are shown. In the one on the left, the first row is 6, minus 5, 2, 3. The second row is 2, 1, minus 4, 5. The third row is 3, minus 3, 1, minus 1. The second matrix is similar to the first except that row 2, preceded by 5 R2, is 10, 5, minus 20, 25.

ⓒ We multiply row 3 by \(-2\) and add to row 1.

In the 3 by 4 matrix, the first row is 6, minus 5, 2, 3. The second row is 2, 1, minus 4, 5. The third row is 3, minus 3, 1, minus 1. Performing the operation minus 2 R3 plus R1 on the first row, the first row becomes 6 plus minus 2 times 3, minus 5 plus minus 2 times minus 3, 2 plus minus 2 times 1 and 3 plus minus 2 times minus 1. This becomes 0, 1, 0, 5. The remaining 2 rows of the new matrix are the same.
Try It #5

Perform the indicated operations sequentially on the augmented matrix:

ⓐ Interchange rows 1 and 3.

ⓑ Multiply row 3 by 3.

ⓒ Multiply row 3 by 2 and add to row 2.

\([\begin{array}{lllllllll}5 & & & -2 & & & -2 & & \\ 4 & & & -1 & & & -4 & & \\ -2 & & & 3 & & & 0 & & \end{array}|\begin{array}{lll} & & -2 \\ & & 4 \\ & & -1\end{array}]\)


ⓐ \([\begin{array}{llllllllll}-2 & & & 3 & & & 0 & & & -1 \\ 4 & & & -1 & & & -4 & & & 4 \\ 5 & & & -2 & & & -2 & & & -2\end{array}]\)
ⓑ \([\begin{array}{llllllllll}-2 & & & 3 & & & 0 & & & 0 \\ 4 & & & -1 & & & -4 & & & 4 \\ 15 & & & -6 & & & -6 & & & -6\end{array}]\)
ⓒ \([\begin{array}{lllllllllllll}-2 & & & 3 & & & 0 & & & -1 & & & \\ 34 & & & -13 & & & -16 & & & -8 \\ 15 & & & -6 & & & -6 & & & -6 & & & \end{array}]\)

Did you get it?
Try It #6

Perform the indicated operations on the augmented matrix:

ⓐ Interchange rows 1 and 2,

ⓑ Multiply row 1 by 2,

ⓒ Multiply row 2 by 3 and add to row 1.

\([\begin{array}{lllllllll}2 & & & -3 & & & -2 & & \\ 4 & & & 1 & & & -3 & & \\ 5 & & & 0 & & & 4 & & \end{array}|\begin{array}{lll} & & -4 \\ & & 2 \\ & & -1\end{array}]\)


ⓐ \([\begin{array}{llllllllll}4 & & & 1 & & & -3 & & & 2 \\ 2 & & & -3 & & & -2 & & & -4 \\ 5 & & & 0 & & & 4 & & & -1\end{array}]\)
ⓑ \([\begin{array}{llllllllll}8 & & & 2 & & & -6 & & & 4 \\ 2 & & & -3 & & & -2 & & & -4 \\ 5 & & & 0 & & & 4 & & & -1\end{array}]\)
ⓒ \([\begin{array}{llllllllll}14 & & & -7 & & & -12 & & & -8 \\ 2 & & & -3 & & & -2 & & & -4 \\ 5 & & & 0 & & & 4 & & & -1\end{array}]\)

Did you get it?

Now that we have practiced the row operations, we will look at an augmented matrix and figure out what operation we will use to reach a goal. This is exactly what we did when we did elimination. We decided what number to multiply a row by in order that a variable would be eliminated when we added the rows together.

Given this system, what would you do to eliminate x?

The two equations are x minus y equals 2 and 4x minus 8y equals 0. Multiplying the first by minus 4, we get minus 4x plus 4y equals minus 8. Adding this to the second equation we get minus 4y equals minus 8.

This next example essentially does the same thing, but to the matrix.

Example 4

Perform the needed row operation that will get the first entry in row 2 to be zero in the augmented matrix: \([\begin{array}{llllll}1 & & & -1 & & \\ 4 & & & -8 & & \end{array}|\begin{array}{lll} & & 2 \\ & & 0\end{array}].\)

Find the multiple of row 1 that would cancel the leading 4 in row 2, then add that multiple of row 1 to row 2.

To make the 4 a 0, we could multiply row 1 by \(-4\) and then add it to row 2.

The 2 by 3 matrix is 1, minus 1, 2 and 4, minus 8, 0. Performing the operation minus 4R1 plus R2 on row 2, the second row of the new matrix becomes 0, minus 4, minus 8. The first row remains the same.
Try It #7

Perform the needed row operation that will get the first entry in row 2 to be zero in the augmented matrix: \([\begin{array}{llllll}1 & & & -1 & & \\ 3 & & & -6 & & \end{array}|\begin{array}{lll} & & 2 \\ & & 2\end{array}].\)

\([\begin{array}{lllllll}1 & & & -1 & & & 2 \\ 0 & & & -3 & & & -4\end{array}]\)

Did you get it?
Try It #8

Perform the needed row operation that will get the first entry in row 2 to be zero in the augmented matrix: \([\begin{array}{llllll}1 & & & -1 & & \\ -2 & & & -3 & & \end{array}|\begin{array}{lll} & & 3 \\ & & 2\end{array}].\)

\([\begin{array}{lllllll}1 & & & -1 & & & 3 \\ 0 & & & -5 & & & 8\end{array}]\)

Did you get it?

Solve Systems of Equations Using Matrices

To solve a system of equations using matrices, we transform the augmented matrix into a matrix in row-echelon form using row operations. For a consistent and independent system of equations, its augmented matrix is in row-echelon form when to the left of the vertical line, each entry on the diagonal is a 1 and all entries below the diagonal are zeros.

Row-Echelon Form

For a consistent and independent system of equations, its augmented matrix is in row-echelon form when to the left of the vertical line, each entry on the diagonal is a 1 and all entries below the diagonal are zeros.

A 2 by 3 matrix is shown on the left. Its first row is 1, a, b. Its second row is 0, 1, c. An arrow points diagonally down and right, overlapping both the 1s in the matrix. A 3 by 4 matrix is shown on the right. Its first row is 1, a, b, d. Its second row is 0, 1, c, e. Its third row is 0, 0, 1, f. An arrow points diagonally down and right, overlapping all the 1s in the matrix. a, b, c, d, e, f are real numbers.

Once we get the augmented matrix into row-echelon form, we can write the equivalent system of equations and read the value of at least one variable. We then substitute this value in another equation to continue to solve for the other variables. This process is illustrated in the next example.

Example 5How to Solve a System of Equations Using a Matrix

Solve the system of equations using a matrix: \(\left\{\begin{array}{l}3x+4y=5 \\ x+2y=1\end{array}\right..\)

Write the augmented matrix for the system, then use row operations to get a 1 in row 1, column 1.

The equations are 3x plus 4y equals 5 and x plus 2y equals 1. Step 1. Write the augmented matrix for the system of equations. We get a 2 by 3 matrix with first row 3, 4, 5 and second row 1, 2, 1. Step 2. Using row operations get the entry in row 1, column 1 to be 1. Interchange rows R1 and R2. Step 3. Using row operations, get zeros in column 1 below the 1. Multiply row 1 by minus 3 and add it to row 2. Row 2 becomes 0, minus 2, 2. Step 4. Using row operations, get the entry in row 2, column 2 to be 1. Multiply row 2 by minus half. Row 2 becomes 0, 1, minus 1. Step 5. Continue the process until the matrix is in row-echelon form. The matrix is now in row-echelon form. Step 6. Write the corresponding system of equations. We get x plus 2y equals 1 and y equals minus 1. Step 7. Use substitution to find the remaining variables. Substitute y equals negative 1 into x plus 2y equals 1. X plus 2 times negative 1 equals 1. X minus 2 equals 1. We get x equal to 3. Step 8. Write the solution as an ordered pair or triple. Ordered pair is (3, negative 1). Step 9. Check that the solution makes the original equations true.
Try It #9

Solve the system of equations using a matrix: \(\left\{\begin{array}{l}2x+y=7 \\ x-2y=6\end{array}\right..\)

The solution is \((4,-1).\)

Did you get it?
Try It #10

Solve the system of equations using a matrix: \(\left\{\begin{array}{l}2x+y=-4 \\ x-y=-2\end{array}\right..\)

The solution is \((-2,0).\)

Did you get it?

The steps are summarized here.

Solve a system of equations using matrices.
  • Write the augmented matrix for the system of equations.
  • Using row operations get the entry in row 1, column 1 to be 1.
  • Using row operations, get zeros in column 1 below the 1.
  • Using row operations, get the entry in row 2, column 2 to be 1.
  • Continue the process until the matrix is in row-echelon form.
  • Write the corresponding system of equations.
  • Use substitution to find the remaining variables.
  • Write the solution as an ordered pair or triple.
  • Check that the solution makes the original equations true.

Here is a visual to show the order for getting the 1’s and 0’s in the proper position for row-echelon form.

The figure shows 3 steps for a 2 by 3 matrix and 6 steps for a 3 by 4 matrix. For the former, step 1 is to get a 1 in row 1 column 1. Step to is to get a 0 is row 2 column 1. Step 3 is to get a 1 in row 2 column 2. For a 3 by 4 matrix, step 1 is to get a 1 in row 1 column 1. Step 2 is to get a 0 in row 2 column 1. Step 3 is to get a 0 in row 3 column 1. Step 4 is to get a 1 in row 2 column 2. Step 5 is to get a 0 in row 3 column 2. Step 6 is to get a 1 in row 3 column 3.

We use the same procedure when the system of equations has three equations.

Example 6

Solve the system of equations using a matrix: \(\left\{\begin{array}{l}3x+8y+2z=-5 \\ 2x+5y-3z=0 \\ x+2y-2z=-1\end{array}\right..\)

Write the augmented matrix, then interchange rows so row 1 already has a 1 in column 1 before eliminating below it.

Table 1
A system of three linear equations with variables x, y, and z. The equations are: 3x + 8y + 2z = -5, 2x + 5y - 3z = 0, and x + 2y - 2z = -1.
Write the augmented matrix for the equations.An augmented matrix representing a system of linear equations, with a vertical line separating the coefficient matrix from the constant terms. The matrix is 3x4.
Interchange row 1 and 3 to get the entry in
row 1, column 1 to be 1.
An augmented 3x4 matrix with numerical values, featuring curved red arrows and labels R1 and R3 indicating an elementary row operation between the first and third rows.
Using row operations, get zeros in column 1 below the 1.An augmented matrix illustrating the elementary row operation -2R_1 + R_2, with the resulting second row highlighted in red.
A matrix shown after performing the row operation -3R1 + R3 on the third row. The modified third row, (0, 2, 8, -2), is highlighted in red, indicating a step in Gaussian elimination.
The entry in row 2, column 2 is now 1.
Continue the process until the matrix
is in row-echelon form.
Augmented matrix after applying the row operation -2R_2 + R_3, with the modified third row values highlighted in red during a step in Gaussian elimination.
An augmented matrix with the elementary row operation (1/6)R3 applied, resulting in the third row elements 0, 0, 1, -1 (shown in red).
The matrix is now in row-echelon form.An augmented matrix in row echelon form with a diagonal arrow highlighting the leading ones of the coefficient matrix.
Write the corresponding system of equations.A system of three linear equations is shown with a brace on the left. The equations are x + 2y - 2z = -1, y + z = 2, and z = -1. This system can be solved using back-substitution.
Use substitution to find the remaining variables.A mathematical problem solving for 'y'. The equation 'y + z = 2' is shown, where 'z' is substituted with -1 (highlighted in red), leading to 'y + (-1) = 2', which simplifies to 'y = 3'.

The image illustrates the substitution of y=3 and z=-1 into the equation x + 2y - 2z = -1, leading to the simplified form x + 6 + 2 = -1 to solve for x. The algebraic expression 'x = -9' is clearly shown on a white background.
Write the solution as an ordered pair or triple.The image shows the mathematical coordinates (-9, 3, -1) in black text on a white background.
Check that the solution makes the original equations true.We leave the check for you.
Try It #11

Solve the system of equations using a matrix: \(\left\{\begin{array}{l}2x-5y+3z=8 \\ 3x-y+4z=7 \\ x+3y+2z=-3\end{array}\right..\)

\((6,-1,-3)\)

Did you get it?
Try It #12

Solve the system of equations using a matrix: \(\left\{\begin{array}{l}-3x+y+z=-4 \\ \text{-}x+2y-2z=1 \\ 2x-y-z=-1\end{array}\right..\)

\((5,7,4)\)

Did you get it?

So far our work with matrices has only been with systems that are consistent and independent, which means they have exactly one solution. Let’s now look at what happens when we use a matrix for a dependent or inconsistent system.

Example 7

Solve the system of equations using a matrix: \(\left\{\begin{array}{l}x+y+3z=0 \\ x+3y+5z=0 \\ 2x+4z=1\end{array}.\right.\)

Row-reduce as usual, and watch for a row that simplifies to a false numerical statement.

Table 2
A system of three linear equations with variables x, y, and z. The equations are: x + y + 3z = 0, x + 3y + 5z = 0, and 2x + 4z = 1.
Write the augmented matrix for the equations.A 3x4 augmented matrix for a system of linear equations, featuring rows [1 1 3 | 0], [1 3 5 | 0], and [2 0 4 | 1].
The entry in row 1, column 1 is 1.
Using row operations, get zeros in column 1 below the 1.A 3x4 augmented matrix is shown with the row operation -1R1 + R2 indicated. The second row, which results from this operation (0 2 2 | 0), is highlighted in red, alongside other matrix entries.
Augmented matrix displaying the result of an elementary row operation where the third row (0 -2 -2 1) and the instruction -2R1 + R3 are highlighted in red.
Continue the process until the matrix is in row-echelon form.An augmented matrix displays the result of a row operation where the second row (R2) has been scaled by 1/2. The elements of this new R2, [0, 1, 1, 0], are highlighted in red.
Multiply row 2 by 2 and add it to row 3.An augmented matrix showing the next row operation '2R2 + R3' to be performed as part of Gaussian elimination.
At this point, we have all zeros on the left of row 3.
Write the corresponding system of equations.A system of conditions including two linear equations, x+y+3z=0 and y+z=0, and the inequality 0  M 1.
Since \(0\ne 1\) we have a false statement. Just as when we solved a system using other methods, this tells us we have an inconsistent system. There is no solution.
Try It #13

Solve the system of equations using a matrix: \(\left\{\begin{array}{l}x-2y+2z=1 \\ -2x+y-z=2 \\ x-y+z=5\end{array}\right..\)

no solution

Did you get it?
Try It #14

Solve the system of equations using a matrix: \(\left\{\begin{array}{l}3x+4y-3z=-2 \\ 2x+3y-z=-12 \\ x+y-2z=6\end{array}\right..\)

no solution

Did you get it?

The last system was inconsistent and so had no solutions. The next example is dependent and has infinitely many solutions.

Example 8

Solve the system of equations using a matrix: \(\left\{\begin{array}{l}x-2y+3z=1 \\ x+y-3z=7 \\ 3x-4y+5z=7\end{array}\right..\)

Row-reduce as usual, and watch for a row that simplifies to 0 = 0 rather than a contradiction.

Table 3
A system of three linear equations with variables x, y, and z. The equations are: x - 2y + 3z = 1, x + y - 3z = 7, and 3x - 4y + 5z = 7.
Write the augmented matrix for the equations.An augmented matrix representing a system of three linear equations. The matrix is 3x4, with coefficients (1, -2, 3), (1, 1, -3), (3, -4, 5) and constants (1, 7, 7) respectively.
The entry in row 1, column 1 is 1.
Using row operations, get zeros in column 1 below the 1.Augmented matrix demonstrating the elementary row operation -1R1 + R2, where the modified second row (0, 3, -6, 6) is highlighted in red, illustrating a step in Gaussian elimination.
An augmented matrix displaying a system of linear equations. The third row, highlighted in red as [0, 2, -4, 4], is presented alongside the row operation '-3R1 + R3', indicating its derivation.
Continue the process until the matrix is in row-echelon form.An augmented matrix displays the row operation (1/3)R2. The elements of the second row, highlighted in red, show the current state of the matrix after the operation, featuring values 0, 1, -2, and 2.
Multiply row 2 by \(-2\) and add it to row 3.An augmented matrix is shown after the row operation -2R2 + R3 was applied, resulting in the third row being all zeros. This represents a consistent system of linear equations with infinitely many solutions.
At this point, we have all zeros in the bottom row.
Write the corresponding system of equations.A system of three linear equations with three variables x, y, and z is displayed. The equations are: x - 2y + 3z = 1, y - 2z = 2, and 0 = 0, indicating infinitely many solutions.
Since \(0=0\) we have a true statement. Just as when we solved by substitution, this tells us we have a dependent system. There are infinitely many solutions.
Solve for y in terms of z in the second equation.Two mathematical equations are displayed: y - 2z = 2, and its rearranged form y = 2z + 2, illustrating how to isolate the variable y.
Solve the first equation for x in terms of z.A mathematical equation is displayed with a white background, showing 'x - 2y + 3z = 1' in black text.
Substitute \(y=2z+2.\)A mathematical equation is displayed on a white background: x - 2(2z + 2) + 3z = 1.
Simplify.A mathematical equation is displayed with the expression x - 4z - 4 + 3z = 1 written in black against a white background.
Simplify.An algebraic equation is shown on a white background, reading 'X - Z - 4 = 1'.
Simplify.The equation X = Z + 5 is displayed on a white background, representing a simple algebraic relationship between the variables X and Z, with a constant of 5 added to Z.
The system has infinitely many solutions \((\frac{8}{5},-\frac{42}{5},-\frac{24}{5})\)
Try It #15

Solve the system of equations using a matrix: \(\left\{\begin{array}{l}x+y-z=0 \\ 2x+4y-2z=6 \\ 3x+6y-3z=9\end{array}\right..\)

infinitely many solutions \((x,y,z)\text{,}\) where \(x=z-3;y=3;z\) is any real number.

Did you get it?
Try It #16

Solve the system of equations using a matrix: \(\left\{\begin{array}{l}x-y-z=1 \\ \text{-}x+2y-3z=-4 \\ 3x-2y-7z=0\end{array}\right..\)

infinitely many solutions \((x,y,z)\text{,}\) where \(x=5z-2;y=4z-3;z\) is any real number.

Did you get it?
Media

Access this online resource for additional instruction and practice with Gaussian Elimination.

Key Concepts

Section Exercises

Practice Makes Perfect

Write the Augmented Matrix for a System of Equations

In the following exercises, write each system of linear equations as an augmented matrix.

4


ⓐ \(\left\{\begin{array}{l}3x-y=-1 \\ 2y=2x+5\end{array}\right.\)
ⓑ \(\left\{\begin{array}{l}4x+3y=-2 \\ x-2y-3z=7 \\ 2x-y+2z=-6\end{array}\right.\)

5


ⓐ \(\left\{\begin{array}{l}2x+4y=-5 \\ 3x-2y=2\end{array}\right.\)
ⓑ \(\left\{\begin{array}{l}3x-2y-z=-2 \\ -2x+y=5 \\ 5x+4y+z=-1\end{array}\right.\)


ⓐ \([\begin{array}{lllllll}2 & & & 4 & & & -5 \\ 3 & & & -2 & & & 2\end{array}]\)
ⓑ \([\begin{array}{llllllllll}3 & & & -2 & & & -1 & & & -2 \\ -2 & & & 1 & & & 0 & & & 5 \\ 5 & & & 4 & & & 1 & & & -1\end{array}]\)

6


ⓐ \(\left\{\begin{array}{l}3x-y=-4 \\ 2x=y+2\end{array}\right.\)
ⓑ \(\left\{\begin{array}{l}x-3y-4z=-2 \\ 4x+2y+2z=5 \\ 2x-5y+7z=-8\end{array}\right.\)

7


ⓐ \(\left\{\begin{array}{l}2x-5y=-3 \\ 4x=3y-1\end{array}\right.\)
ⓑ \(\left\{\begin{array}{l}4x+3y-2z=-3 \\ -2x+y-3z=4 \\ \text{-}x-4y+5z=-2\end{array}\right.\)


ⓐ \([\begin{array}{lllllll}2 & & & -5 & & & -3 \\ 4 & & & -3 & & & -1\end{array}]\)
ⓑ \([\begin{array}{llllllllll}4 & & & 3 & & & -2 & & & -3 \\ -2 & & & 1 & & & -3 & & & 4 \\ -1 & & & -4 & & & 5 & & & -2\end{array}]\)

Write the system of equations that corresponds to the augmented matrix.

8

\([\begin{array}{llll}2 & & & -1 \\ 1 & & & -3\end{array}\,|\,\begin{array}{l}4 \\ 2\end{array}]\)

9

\([\begin{array}{llll}2 & & & -4 \\ 3 & & & -3\end{array}\,|\,\begin{array}{l}-2 \\ -1\end{array}]\)

\(\left\{\begin{array}{l}2x-4y=-2 \\ 3x-3y=-1\end{array}\right.\)

10

\([\begin{array}{lllllll}1 & & & 0 & & & -3 \\ 1 & & & -2 & & & 0 \\ 0 & & & -1 & & & 2\end{array}\,|\,\begin{array}{l}-1 \\ -2 \\ 3\end{array}]\)

11

\([\begin{array}{lllllll}2 & & & -2 & & & 0 \\ 0 & & & 2 & & & -1 \\ 3 & & & 0 & & & -1\end{array}\,|\,\begin{array}{l}-1 \\ 2 \\ -2\end{array}]\)

\(\left\{\begin{array}{l}2x-2y=-1 \\ 2y-z=2 \\ 3x-z=-2\end{array}\right.\)

Use Row Operations on a Matrix

In the following exercises, perform the indicated operations on the augmented matrices.

12

\([\begin{array}{llll}6 & & & -4 \\ 3 & & & -2\end{array}\,|\,\begin{array}{l}3 \\ 1\end{array}]\)

ⓐ Interchange rows 1 and 2

ⓑ Multiply row 2 by 3

ⓒ Multiply row 2 by \(-2\) and add row 1 to it.

13

\([\begin{array}{llll}4 & & & -6 \\ 3 & & & 2\end{array}\,|\,\begin{array}{l}-3 \\ 1\end{array}]\)

ⓐ Interchange rows 1 and 2

ⓑ Multiply row 1 by 4

ⓒ Multiply row 2 by 3 and add row 1 to it.


ⓐ \([\begin{array}{lllllll}3 & & & 2 & & & 1 \\ 4 & & & -6 & & & -3\end{array}]\)
ⓑ \([\begin{array}{lllllll}12 & & & 8 & & & 4 \\ 4 & & & -6 & & & -3\end{array}]\)
ⓒ \([\begin{array}{lllllll}12 & & & 8 & & & 4 \\ 24 & & & -10 & & & -5\end{array}]\)

14

\([\begin{array}{lllllll}4 & & & -12 & & & -8 \\ 4 & & & -2 & & & -3 \\ -6 & & & 2 & & & -1\end{array}\,|\,\begin{array}{l}16 \\ -1 \\ -1\end{array}]\)

ⓐ Interchange rows 2 and 3

ⓑ Multiply row 1 by 4

ⓒ Multiply row 2 by \(-2\) and add to row 3.

15

\([\begin{array}{lllllll}6 & & & -5 & & & 2 \\ 2 & & & 1 & & & -4 \\ 3 & & & -3 & & & 1\end{array}\,|\,\begin{array}{l}3 \\ 5 \\ -1\end{array}]\)

ⓐ Interchange rows 2 and 3

ⓑ Multiply row 2 by 5

ⓒ Multiply row 3 by \(-2\) and add to row 1.


ⓐ \(\left(\begin{array}{llll}6 & -5 & 2 & 3 \\ 3 & -3 & 1 & -1 \\ 2 & 1 & -4 & 5\end{array}\right)\)
ⓑ \(\left(\begin{array}{llll}6 & -5 & 2 & 3 \\ 15 & -15 & 5 & -5 \\ 2 & 1 & -4 & 5\end{array}\right)\)
ⓒ \(\left(\begin{array}{llll}2 & -7 & 10 & -7 \\ 15 & -15 & 5 & -5 \\ 2 & 1 & -4 & 5\end{array}\right)\)

16

Perform the needed row operation that will get the first entry in row 2 to be zero in the augmented matrix: \([\begin{array}{llll}1 & & & 2 \\ -3 & & & -4\end{array}\,|\,\begin{array}{l}5 \\ -1\end{array}].\)

17

Perform the needed row operations that will get the first entry in both row 2 and row 3 to be zero in the augmented matrix: \([\begin{array}{lllllll}1 & & & -2 & & & 3 \\ 3 & & & -1 & & & -2 \\ 2 & & & -3 & & & -4\end{array}\,|\,\begin{array}{l}-4 \\ 5 \\ -1\end{array}].\)

\([\begin{array}{llllllllll}1 & & & -2 & & & 3 & & & -4 \\ 0 & & & 5 & & & -11 & & & 17 \\ 0 & & & 1 & & & -10 & & & 7\end{array}]\)

Solve Systems of Equations Using Matrices

In the following exercises, solve each system of equations using a matrix.

18

\(\left\{\begin{array}{l}2x+y=2 \\ x-y=-2\end{array}\right.\)

19

\(\left\{\begin{array}{l}3x+y=2 \\ x-y=2\end{array}\right.\)

\((1,-1)\)

20

\(\left\{\begin{array}{l}\text{-}x+2y=-2 \\ x+y=-4\end{array}\right.\)

21

\(\left\{\begin{array}{l}-2x+3y=3 \\ x+3y=12\end{array}\right.\)

\((3,3)\)

In the following exercises, solve each system of equations using a matrix.

22

\(\left\{\begin{array}{l}2x-3y+z=19 \\ -3x+y-2z=-15 \\ x+y+z=0\end{array}\right.\)

23

\(\left\{\begin{array}{l}2x-y+3z=-3 \\ \text{-}x+2y-z=10 \\ x+y+z=5\end{array}\right.\)

\((-2,5,2)\)

24

\(\left\{\begin{array}{l}2x-6y+z=3 \\ 3x+2y-3z=2 \\ 2x+3y-2z=3\end{array}\right.\)

25

\(\left\{\begin{array}{l}4x-3y+z=7 \\ 2x-5y-4z=3 \\ 3x-2y-2z=-7\end{array}\right.\)

\((-3,-5,4)\)

26

\(\left\{\begin{array}{l}x+2z=0 \\ 4y+3z=-2 \\ 2x-5y=3\end{array}\right.\)

27

\(\left\{\begin{array}{l}2x+5y=4 \\ 3y-z=3 \\ 4x+3z=-3\end{array}\right.\)

\((-3,2,3)\)

28

\(\left\{\begin{array}{l}2y+3z=-1 \\ 5x+3y=-6 \\ 7x+z=1\end{array}\right.\)

29

\(\left\{\begin{array}{l}3x-z=-3 \\ 5y+2z=-6 \\ 4x+3y=-8\end{array}\right.\)

\((-2,0,-3)\)

30

\(\left\{\begin{array}{l}2x+3y+z=12 \\ x+y+z=9 \\ 3x+4y+2z=20\end{array}\right.\)

31

\(\left\{\begin{array}{l}x+2y+6z=5 \\ \text{-}x+y-2z=3 \\ x-4y-2z=1\end{array}\right.\)

no solution

32

\(\left\{\begin{array}{l}x+2y-3z=-1 \\ x-3y+z=1 \\ 2x-y-2z=2\end{array}\right.\)

33

\(\left\{\begin{array}{l}4x-3y+2z=0 \\ -2x+3y-7z=1 \\ 2x-2y+3z=6\end{array}\right.\)

no solution

34

\(\left\{\begin{array}{l}x-y+2z=-4 \\ 2x+y+3z=2 \\ -3x+3y-6z=12\end{array}\right.\)

35

\(\left\{\begin{array}{l}\text{-}x-3y+2z=14 \\ \text{-}x+2y-3z=-4 \\ 3x+y-2z=6\end{array}\right.\)

\(\left(\frac{8}{5},-\frac{42}{5},-\frac{24}{5}\right)\)

36

\(\left\{\begin{array}{l}x+y-3z=-1 \\ y-z=0 \\ \text{-}x+2y=1\end{array}\right.\)

37

\(\left\{\begin{array}{l}x+2y+z=4 \\ x+y-2z=3 \\ -2x-3y+z=-7\end{array}\right.\)

infinitely many solutions \((x,y,z)\) where \(x=5z+2;y=-3z+1;z\) is any real number

Writing Exercises

38

Solve the system of equations \(\left\{\begin{array}{l}x+y=10 \\ x-y=6\end{array}\right.\) ⓐ by graphing and ⓑ by substitution. ⓒ Which method do you prefer? Why?

39

Solve the system of equations \(\left\{\begin{array}{l}3x+y=12 \\ x=y-8\end{array}\right.\) by substitution and explain all your steps in words.

Answers will vary.

Self Check

ⓐ After completing the exercises, use this checklist to evaluate your mastery of the objectives of this section.

This table has 4 columns 5 rows and a header row. The header row labels each column I can, confidently, with some help and no, I don’t get it. The first column has the following statements: Write the augmented matrix for a system of equations, Use row operations on a matrix, Solve systems of equations using matrices, Write the augmented matrix for a system of equations, Use row operations on a matrix. The remaining columns are blank.

ⓑ After looking at the checklist, do you think you are well-prepared for the next section? Why or why not?

Glossary

matrix
A matrix is a rectangular array of numbers arranged in rows and columns.
row-echelon form
A matrix is in row-echelon form when to the left of the vertical line, each entry on the diagonal is a 1 and all entries below the diagonal are zeros.