Over the last two quizzes, we’ve seen how to deal with systems involving two and three variables. We’ve also seen that systems sometimes fail to have a solution, or sometimes have “redundant” equations that lead to an infinite family of solutions. The natural question then becomes twofold: how can we solve general systems of equations, and how can we easily determine if a system has a unique solution?
In this and the next quiz, we’ll develop a method to do precisely that, called Gaussian elimination.
Let’s start by revisiting a 3-variable system, say Which of the following represents a reduction of this 3-variable system to a 2-variable system?
The previous problem illustrates a general process for solving systems:
1) Use an equation to eliminate a variable from the other equations. If there are equations in variables, this gives a system of equations in variables.
2) Repeat the process, using another equation to eliminate another variable from the new system, etc.
3) Eventually, the system “should” collapse to a 1-variable system, which in other words is the value of one of the variables. The remaining values then follow fairly easily.
For example, the previous problem showed how to reduce a 3-variable system to a 2-variable system. Repeating the process would reduce that 2-variable system to a 1-variable system, at which point we find out the value of . This can be used to find , then , giving the full solution.
Let’s return to the system which we saw becomes Repeating the process and eliminating , we get the value of . This can be plugged back into the second equation to get , which can be plugged back into the first equation to get . What is the solution to this system?
One potential issue is what if the first equation doesn’t have the first variable, like Here, we can’t eliminate using the first equation. This is easily resolved by rearranging the equations: So as long as one of the equations has a given variable, we can always rearrange them so that equation is “on top.” But if none of the equations have a given variable, we have an issue.
For a 3-variable system, the algorithm says the following:
1) Eliminate from the second and third equations, using the first equation.
2) Eliminate from the third equation using the second equation.
3) Plug the value of into the second equation to get the value of .
4) Plug the values of and into the first equation to get the value of .
Which of these steps is the first that cannot be completed as described for the following system?
In this quiz, we introduced the idea of Gaussian elimination, an algorithm to solve systems of equations. In the next quiz, we’ll take a deeper look at this algorithm, when it fails, and how we can use matrices to speed things up.