Gaussian Elimination
Three schools buy balls for different sports, and each pays a different amount. How can you find the price of each ball? A system of three equations with three unknowns can't be solved by eye. Gaussian elimination transforms it, step by step, into another equivalent system (with the same solution) that is much easier: each equation has one fewer unknown than the one before. At the end, you just read the result from the bottom up. By the end of this page you will solve the ball problem.
An echelon-form system is solved from the bottom up
Solve the following system of linear equations, which is already in echelon form, using back-substitution:…
Solve the following system of linear equations, which is already in echelon form, using back-substitution:
$\left\{ \begin{array}{rcl} x + 2y - z & = & 4 \\ 3y + z & = & 5 \\ 2z & = & 4 \end{array} \right.$
Solve the following system in which some unknowns are missing from the equations, reordering them appropriately if you consider it necessary:…
Solve the following system in which some unknowns are missing from the equations, reordering them appropriately if you consider it necessary:
$\left\{ \begin{array}{rcl} x + y & = & 3 \\ y + z & = & 5 \\ x + z & = & 4 \end{array} \right.$
Transformations that do not change the solution
These are the same operations as the addition and subtraction (elimination) method you already know, but applied in a fixed order: they are used to create zeros below the diagonal, equation by equation.
Find the value of the coefficient $a$ knowing that the triple $(1, -1, 2)$ is a solution to the following system:…
Find the value of the coefficient $a$ knowing that the triple $(1, -1, 2)$ is a solution to the following system:
$\left\{ \begin{array}{rcl} x + y + z & = & 2 \\ 2x - y - z & = & 1 \\ x + ay + 2z & = & 8 \end{array} \right.$
Clearing denominators
If the coefficients are fractions, it is best to get rid of them before triangulating. This is the second allowed operation: multiplying an entire equation by a nonzero number. Choose the least common multiple (LCM) of that equation's denominators, and multiply every term, including the constant term.
Solve the following system of linear equations, operating first with the fractions to obtain an equivalent system with integer coefficients:…
Solve the following system of linear equations, operating first with the fractions to obtain an equivalent system with integer coefficients:
$\left\{ \begin{array}{rcl} \frac{x}{2} + \frac{y}{3} - z & = & 1 \\ x - \frac{y}{2} + \frac{z}{3} & = & 2 \\ \frac{x}{3} + y - \frac{z}{2} & = & 3 \end{array} \right.$
Triangulating a 3×3 system step by step
Apply Gaussian elimination to triangularise and solve the following system of equations:…
Apply Gaussian elimination to triangularise and solve the following system of equations:
$\left\{ \begin{array}{rcl} x + y + z & = & 6 \\ x - y + 2z & = & 5 \\ x + y - z & = & 0 \end{array} \right.$
Solve the following system using Gaussian elimination, eliminating the variable $x$ from the second and third equations first:…
Solve the following system using Gaussian elimination, eliminating the variable $x$ from the second and third equations first:
$\left\{ \begin{array}{rcl} x + 2y + z & = & 7 \\ 2x - y + 3z & = & 11 \\ -x + y - z & = & -4 \end{array} \right.$
Setting up problems and solving them with Gaussian elimination
Now for the balls. One school pays $\$1{,}600$ for 2 soccer balls, 1 basketball and 1 volleyball; another pays $\$1{,}700$ for 1, 2 and 1; the third pays $\$1{,}500$ for 1, 1 and 2. With $x$, $y$ and $z$ as the prices of the soccer ball, basketball and volleyball, the system is $\begin{cases} 2x+y+z=1600 \\ x+2y+z=1700 \\ x+y+2z=1500 \end{cases}$.
Mixture problems
In a mixture there are two kinds of equations: a volume equation (the liters add up to the total) and a solute equation (liters of pure acid: volume × concentration, added up). The problem may also give an extra condition.
You can also find the coefficients of a polynomial: if the graph of $P(x)=ax^2+bx+c$ passes through a point $(x_0, y_0)$, then $ax_0^2+bx_0+c=y_0$, and each point gives one linear equation in $a$, $b$, $c$.
Set up a system of three equations in three unknowns and solve it using Gaussian elimination: "Kenia has three times as much money as Berta. Berta has twice as much…
Set up a system of three equations in three unknowns and solve it using Gaussian elimination: "Kenia has three times as much money as Berta. Berta has twice as much money as Ionut. Together, the three of them have $27$ pesos. How much money does each person have?"
In a sporting goods store, three types of balls are sold: soccer balls, basketballs, and volleyballs. One school buys $2$ soccer balls, $1$ basketballs, and $1$…
In a sporting goods store, three types of balls are sold: soccer balls, basketballs, and volleyballs. One school buys $2$ soccer balls, $1$ basketballs, and $1$ volleyballs for $1\,600$ pesos. Another school buys $1$ soccer balls, $2$ basketballs, and $1$ volleyballs for $1\,700$ pesos. A third school buys $1$ soccer balls, $1$ basketballs, and $2$ volleyballs for $1\,500$ pesos. Set up a system of equations and solve it using Gaussian elimination to calculate the price of each type of ball.
Find the coefficients $a$, $b$, and $c$ of the polynomial $P(x) = ax^2 + bx + c$ knowing that its graph passes through the points $A(-1, 4)$, $B(1, 2)$, and $C(2, 7)$.
Find the coefficients $a$, $b$, and $c$ of the polynomial $P(x) = ax^2 + bx + c$ knowing that its graph passes through the points $A(-1, 4)$, $B(1, 2)$, and $C(2, 7)$.
In a chemistry laboratory, three solutions of the same acid with concentrations of $10\%$, $20\%$, and $50\%$ are available. We wish to obtain a mixture of $100$ liters…
In a chemistry laboratory, three solutions of the same acid with concentrations of $10\%$, $20\%$, and $50\%$ are available. We wish to obtain a mixture of $100$ liters with a concentration of $30\%$. Knowing that the volume used of the solution at $10\%$ must equal the volume of the solution at $50\%$, set up and solve a system using Gaussian elimination to determine how many liters of each solution must be mixed.
A company invests a total of $400\,000$ pesos in three different investment funds, which offer annual returns of $4\%$, $5\%$, and $6\%$. After one year, the total…
A company invests a total of $400\,000$ pesos in three different investment funds, which offer annual returns of $4\%$, $5\%$, and $6\%$. After one year, the total interest generated amounts to $19\,600$ pesos. If the money invested in the fund at $5\%$ is double the money invested in the fund at $6\%$, calculate how much money was allocated to each fund using Gaussian elimination.
Classifying the system without finishing the solution
When putting the system in echelon form, something unexpected can happen in the last equation: all the unknowns can disappear.
If there are more equations than unknowns, you triangulate the same way: an equation that becomes $0=0$ is redundant, and one that gives $0=k\neq0$ makes the system inconsistent. And if some unknowns are missing from an equation, just order them and write a coefficient of $0$.
Without solving it completely, classify the following echelon system (as a consistent independent system, consistent dependent system, or inconsistent system) and…
Without solving it completely, classify the following echelon system (as a consistent independent system, consistent dependent system, or inconsistent system) and justify your answer:
$\left\{ \begin{array}{rcl} x - 3y + 2z & = & 1 \\ 2y - z & = & 4 \\ 0z & = & 7 \end{array} \right.$
Write the solution to the following echelon system in terms of a parameter $\lambda$:…
Write the solution to the following echelon system in terms of a parameter $\lambda$:
$\left\{ \begin{array}{rcl} x + y + z & = & 3 \\ y - 2z & = & 2 \\ 0z & = & 0 \end{array} \right.$
Solve the following system containing four equations and three unknowns. State whether any equation is redundant or if the system is inconsistent:…
Solve the following system containing four equations and three unknowns. State whether any equation is redundant or if the system is inconsistent:
$\left\{ \begin{array}{rcl} x - y + z & = & 2 \\ 2x + y - z & = & 1 \\ x + 2y - 2z & = & -1 \\ 3x + y + z & = & 5 \end{array} \right.$
Discussing a system with a parameter
Discuss the consistency of the following system of linear equations depending on the parameter $k$ and solve it for the case in which it is a consistent dependent…
Discuss the consistency of the following system of linear equations depending on the parameter $k$ and solve it for the case in which it is a consistent dependent system:
$\left\{ \begin{array}{rcl} x + y - z & = & 1 \\ 2x - y + z & = & 2 \\ x - 2y + 2z & = & k \end{array} \right.$
Study and discuss the following system of linear equations depending on the values of the parameter $m$. Solve it for $m = 2$.…
Study and discuss the following system of linear equations depending on the values of the parameter $m$. Solve it for $m = 2$.
$\left\{ \begin{array}{rcl} x + y + z & = & 1 \\ 2x + my + z & = & 2 \\ x + y + mz & = & 3 \end{array} \right.$
Discuss the following system and find the value or values of $a$ for which the system is consistent dependent. Write the general solution for that case.…
Discuss the following system and find the value or values of $a$ for which the system is consistent dependent. Write the general solution for that case.
$\left\{ \begin{array}{rcl} x + y - z & = & 10 \\ 2x - y + 3z & = & 20 \\ 5x - y + 5z & = & a \end{array} \right.$
Prove, using Gaussian elimination, that the system of equations:…
Prove, using Gaussian elimination, that the system of equations:
$\left\{ \begin{array}{rcl} x + y + z & = & a \\ x - y + z & = & b \\ 2x + 2z & = & c \end{array} \right.$
is consistent only if the relation $a + b = c$ holds. Explain the algebraic meaning of this condition.
Geometric interpretation: three planes
Geometrically, a linear equation with three unknowns represents a plane in space. Solve the system formed by the planes $\pi_1$, $\pi_2$ and $\pi_3$, interpret the…
Geometrically, a linear equation with three unknowns represents a plane in space. Solve the system formed by the planes $\pi_1$, $\pi_2$ and $\pi_3$, interpret the result you obtain and state what geometric figure they form at their intersection.
$\left\{ \begin{array}{rcl} x + y + z & = & 3 \\ 2x - y + z & = & 2 \\ 3x + 2z & = & 5 \end{array} \right.$
Longer problems and changes of variable
When the unknowns appear as $\frac1x$, $\frac1y$, $\frac1z$, the system is not linear in $x$, $y$, $z$, but it is linear in $u=\frac1x$, $v=\frac1y$, $w=\frac1z$. You solve with Gaussian elimination in $u$, $v$, $w$ and at the end you go back: $x=\frac1u$. The same goes for work per hour: if a machine does the fraction $a$ of the batch in one hour, it takes $\frac1a$ hours alone.
The sum of the ages of a grandfather, his son, and his grandson is $190$ years. The grandfather is three times as old as the grandson. Furthermore, in $10$ years' time,…
The sum of the ages of a grandfather, his son, and his grandson is $190$ years. The grandfather is three times as old as the grandson. Furthermore, in $10$ years' time, the father's age will be twice the age the grandson will have at that time. Set up a system of equations and find the current ages of all three.
In a basketball game, a team scored a total of $80$ points through $42$ baskets (some worth $1$ point, some $2$ points, and some $3$ points). Knowing that the number of…
In a basketball game, a team scored a total of $80$ points through $42$ baskets (some worth $1$ point, some $2$ points, and some $3$ points). Knowing that the number of $2$-point baskets is equal to the sum of the $1$- and $3$-point baskets plus $6$, find the number of baskets of each type.
Find the solutions to the following non-linear system of equations by applying a suitable change of variables beforehand ($u = \frac{1}{x}$, $v = \frac{1}{y}$,…
Find the solutions to the following non-linear system of equations by applying a suitable change of variables beforehand ($u = \frac{1}{x}$, $v = \frac{1}{y}$, $w = \frac{1}{z}$):
$\left\{ \begin{array}{rcl} \frac{1}{x} + \frac{2}{y} - \frac{1}{z} & = & 2 \\ \frac{2}{x} - \frac{1}{y} + \frac{3}{z} & = & 9 \\ \frac{3}{x} + \frac{3}{y} - \frac{2}{z} & = & 3 \end{array} \right.$
The sum of the three digits of a number is $15$. If the order of the digits is reversed, the number obtained is $198$ units greater than the original number.…
The sum of the three digits of a number is $15$. If the order of the digits is reversed, the number obtained is $198$ units greater than the original number. Furthermore, the tens digit is known to be the arithmetic mean of the hundreds digit and the units digit. Set up a system of equations and find the original number.
Three machines, $A$, $B$, and $C$, work on production in a factory. If $A$ and $B$ work together, they complete a batch in $12$ hours. If $B$ and $C$ work together, they…
Three machines, $A$, $B$, and $C$, work on production in a factory. If $A$ and $B$ work together, they complete a batch in $12$ hours. If $B$ and $C$ work together, they complete it in $20$ hours. If $A$ and $C$ work together, they complete it in $15$ hours. Set up a system of linear equations (hint: use as unknowns the fraction of work each machine completes in one hour) and calculate how long each machine would take to complete the batch working alone.