System of equations
A system of equations is a set of equations which share the same variables. An example of a system of equations is
![]() |
![]() |
![]() |
![]() |
Contents
Solving Linear Systems
A system of linear equations is where all of the variables are to the power 1. There are three elementary ways to solve a system of linear equations.
Gaussian Elimination
Gaussian elimination involves eliminating variables from the system by adding constant multiples of two or more of the equations together. Let's look at an example:
Problem
Find the ordered pair for which
![]() |
![]() |
![]() |
![]() |
Solution
We can eliminate by adding twice the second equation to the first:
![]() | |
![]() |
![]() |
![]() |
Thus . We can then plug in for
in either of the equations:
![$(2)-12y = 2 \Rightarrow y = 0$](http://latex.artofproblemsolving.com/4/f/9/4f9835824e6f53843038a745647620eb2d2f9b44.png)
Thus, the solution to the system is .
Substitution
The second method, substitution, requires solving for a variable and then plugging that variable into another equation therefore reducing the number of variables. We'll show how to solve the same problem from the elimination section using substitution.
Problem
Find the ordered pair for which
![]() |
![]() |
![]() |
![]() |
Solution
The first equation can be solved for :
![$x = 12y + 2.$](http://latex.artofproblemsolving.com/e/3/8/e382f80fc5f08fc73b99ef90c783fa5279704289.png)
Plugging this into the second equation yields
![$3(12y + 2) + 6y = 6 \Leftrightarrow 42 y = 0.$](http://latex.artofproblemsolving.com/7/9/1/791ff9e2e05f5ec7cd719e515a8ebf06a15c292c.png)
Thus . Plugging this into either of the equations and solving for
yields
.
Graphing
The third method for solving a system of linear equations is to graph them in the plane and observe where they intersect. We'll go back to our same example to illustrate this.
Problem
Find the ordered pair for which
![]() |
![]() |
![]() |
![]() |
Solution
We graph the two lines as follows:
From the graph, we can see that the solution to the system is .
Advanced Methods
Matrices can also be used to solve systems of linear equations. In fact, they provide a way to make much broader statements about systems of linear equations.
There is a whole field of mathematics devoted to the study of linear equations called linear algebra.
Convenient Systems
Convenient systems usually seem very tough to solve at first. Often times a clever insight will make things much easier.
Problem
Solve the following system:
![]() |
![]() |
![]() |
![]() |
![]() | |
![]() |
![]() |
![]() |
![]() |
![]() | |
![]() |
![]() |
![]() |
![]() |
![]() | |
![]() |
![]() |
![]() |
![]() |
![]() | |
![]() |
![]() |
![]() |
![]() |
![]() |
Solution
The key here is to take advantage of the symmetry. If we add up all 5 equations we will have a total of 4 of each variable on the LHS. On the RHS we will have . Thus
![$4(a+b+c+d+e) = 60 \Leftrightarrow a + b + c + d + e = 15.$](http://latex.artofproblemsolving.com/d/7/0/d70d7ffee6916cc002b9979ff628b37672c21af6.png)
So then subtracting the first equation from this leaves on the LHS and
on the RHS. Subtracting this equation from the second equation leaves
on the LHS and
on the RHS. And thus we continue on in this way to find that