Skip to main content
Logo image

Intermediate Algebra Functions and Graphs

Katherine Yoshiwara

Section 2.4 Gaussian Reduction

Some problems involve many variables and equations. For example, scheduling airline flights or planning delivery routes can involve hundreds of variables and linear equations. There are efficient computer algorithms to solve such large systems. In this section we look at a method that can be generalized to many variables, but we will apply it to 3x3 linear systems.
🔗

Subsection 2.4.1 3x3 Linear Systems

A solution to an equation in three variables, such as
x+2y−3z=−4
is an ordered triple of numbers that satisfies the equation. For example, (0,−2,0) and (−1,0,1) are solutions to the equation above, but (1,1,1) is not. You can verify this by substituting the coordinates into the equation to see if a true statement results.
For (0,−2,0):0+2(−2)−3(0)=−4blankTrueFor (−1,0,1):−1+2(0)−3(1)=−4blankTrueFor (1,1,1):1+2(1)−3(1)=−4blankNot true
A linear equation in three variables has infinitely many solutions.
🔗
An ordered triple (x,y,z) can be represented geometrically as a point in space using a three-dimensional Cartesian coordinate system, as shown in the figure. The graph of a linear equation in three variables is a plane. A solution to a system of three linear equations in three variables is an ordered triple that satisfies each equation in the system. That triple represents a point where all three planes intersect.
🔗
point in 3D space
  • If the planes intersect in a single point, the system has a unique solution.
    🔗
  • If there is no point that lies on all three planes (for instance, if at least two of the planes are parallel), the system is inconsistent.
    🔗
  • If all three planes are the same, or if they intersect in a line, the system is dependent.
    🔗
🔗
It is impractical to solve 3x3 systems by graphing. Even when technology for producing three-dimensional graphs is available, we cannot read coordinates on such graphs with any confidence. Thus, we will restrict our attention to algebraic methods of solving such systems.
🔗

Checkpoint 2.4.1. QuickCheck 1.

  1. A solution to an equation in three variables is an .
    🔗
    🔗
  2. The graph of a linear equation in three variables is a .
    🔗
    🔗
  3. A linear 3x3 system has a unique solution if the three planes intersect in .
    🔗
    🔗
  4. Three planes may also intersect in a or a .
    🔗
    🔗
🔗
🔗
🔗

Subsection 2.4.2 Back-Substitution

The strategy for solving a 3x3 system is the same as the strategy for 2x2 systems: we would like to reduce the system to an equation in a single variable. Once we have found the value for that variable, we substitute its value into the other equations to find the remaining unknowns.
🔗
A special case of this technique is called back-substitution. It works when one of the equations involves exactly one variable, and a second equation involves that same variable and just one other variable. A 3x3 system with these properties is said to be in triangular form.
🔗

Example 2.4.2.

Solve the system
x+2y+3z=2−2y−4z=−23z=−3
🔗

Solution.

We begin by solving the third equation to find z=−1. Then we substitute −1 for z in the second equation and solve for y.
−2y−4(−1)=−2−2y+4=−2−2y=−6y=3
Finally, we substitute −1 for z and 3 for y into the first equation to find x.
x+2(3)+3(−1)=2x+6−3=2x=−1
The solution is the ordered triple (−1,3,−1). You should verify that this triple satisfies all three equations of the system.
🔗
🔗
🔗

Checkpoint 2.4.3. Practice 1.

Use back-substitution to solve the system
2x+2y+z=10y−4z=93z=−6
🔗
Answer.
(5,1,−2)
🔗
🔗
🔗
🔗

Subsection 2.4.3 Gaussian Reduction

The method for solving a general 3×3 linear system is called Gaussian reduction, after the German mathematician Carl Gauss. We use linear combinations to reduce the system to triangular form, and then use back-substitution to find the solutions.
🔗

Checkpoint 2.4.4. QuickCheck 2.

  1. The method for solving a 3x3 linear system is called .
    🔗
    🔗
  2. A special case of this method is called .
    🔗
    🔗
  3. The special case works on systems in .
    🔗
    🔗
  4. To reduce a system to the special form, we use .
    🔗
    🔗
🔗
🔗
To obtain the triangular form, we eliminate one of the variables from each of the three equations by considering them in pairs. This results in a 2×2 system that we can solve using elimination.  [TK]
🔗

Example 2.4.5.

Solve the system:
x+2y−3z=−4blankblank(1)2x−y+z=3blankblank(2)3x+2y+z=10blankblank(3)
🔗

Solution.

We can choose any one of the three variables to eliminate first. For this example, we will eliminate x. Next, we choose two of the equations, say (1) and (2), and use a linear combination: We multiply Equation (1) by −2 and add the result to Equation (2) to produce Equation (4).
−2x−4y+6z=8blankblank(1a)−2xy―−y―−5y―+y―6zy―=1y3―blankblank(2)−5y+7z=11blankblank(4)
🔗
Now we have an equation involving only two variables. But we need two equations in two unknowns to find the solution. So we choose a different pair of equations, say (1) and (3), and eliminate x again. We multiply Equation (1) by −3 and add the result to Equation (3) to obtain Equation (5).
−3x−6y+9z=12blankblank(1b)−3xy―+y―−2y―+y―10zy―=y10―blankblank(3)−4y+10z=22blankblank(5)
🔗
We now form a 2×2 system with our new Equations (4) and (5).
−5y+7z=11blankblank(4)−4y+10z=22blankblank(5)
🔗
Finally, we eliminate one of the remaining variables to obtain an equation in a single variable. We choose to eliminate y, so we add 4 times Equation (4) to −5 times Equation (5) to obtain Equation (6).
−20y +28z=−144blankblank(4a)−20y ―−+y ―−50z−20y ―=−110y―blankblank(5a)−22z=1−66blankblankl(6)
🔗
Now we are ready to form a triangular system. We choose one of the original equations (in three variables), one of the equations from our 2×2 system, and our final equation in one variable. We choose Equations (1), (4), and (6).
x+2y−3z=−4blankblank(1)−5y+7z=11blankblank(4)−22z=−66blankblank(6)
🔗
This new system has the same solutions as the original system, and we can solveit by back-substitution. We first solve Equation (6) to find z=3. Substituting 3 for z in Equation (4), we find
−5y+7(3)=11−5y+21=11−5y=−10
🔗
So y=2. Finally, we substitute 3 for z and 2 for y into Equation (1) to find
x+2(2)−3(3)=−4x+4−9=−4x=1
🔗
The solution to the system is the ordered triple (1,2,3). You should verify that this triple satisfies all three of the original equations.
🔗
🔗
🔗
We summarize the method for solving a 3x3 linear system as follows.
🔗

Steps for Solving a 3x3 Linear System.

  1. Clear each equation of fractions and put it in standard form.
    🔗
    🔗
  2. Choose two of the equations and eliminate one of the variables by forming a linear combination.
    🔗
    🔗
  3. Choose a different pair of equations and eliminate the same variable.
    🔗
    🔗
  4. Form a 2×2 system with the equations found in steps (2) and (3). Eliminate one of the variables from this 2×2 system by using a linear combination.
    🔗
    🔗
  5. Form a triangular system by choosing among the previous equations. Use back-substitution to solve the triangular system.
    🔗
    🔗
🔗
🔗

Checkpoint 2.4.6. QuickCheck 3.

Suppose you eliminate y from two equations as Step 2 of Gaussian reduction. What should you do for Step 3?
🔗
  1. Form a triangular system.
    🔗
    🔗
  2. Eliminate either x or z.
    🔗
    🔗
  3. Eliminate y again from a different pair of equations.
    🔗
    🔗
  4. Substitute the value for yinto the equations.
    🔗
    🔗
🔗
🔗

Checkpoint 2.4.7. Practice 2.

Use Gaussian reduction to solve the system
x−2y+z=−1(1)23x+13y−z=−1(2)3x+3y−2z=10(3)
Follow the steps:
  • Step 1: Clear the fractions from Equation (2).  [TK]
    🔗
    🔗
  • Step 2: Eliminate z from Equations (1) and (2).
    🔗
    🔗
  • Step 3: Eliminate z from Equations (1) and (3).
    🔗
    🔗
  • Step 4: Eliminate x from your new 2×2 system.
    🔗
    🔗
  • Step 5: Form a triangular system and solve by back-substitution.
    🔗
    🔗
🔗
Answer.
(2,2,1)
🔗
🔗
🔗
🔗

Subsection 2.4.4 Inconsistent and Dependent Systems

If, at any step in forming linear combinations, we obtain an equation of the form
0x+0y+0z=k,(k≠0)
then the system is inconsistent and has no solution. If we don’t obtain such an equation, but we do obtain one of the form
0x+0y+0z=0
then the system is dependent and has infinitely many solutions.  [TK]
🔗

Example 2.4.8.

Solve the systems.
  1. 3x+y−2z=1(1)6x+2y−4z=5(2)2x−y+3z=−1(3)
    🔗
    🔗
  2. −x+3y−z=−2(1)2x+y−4z=−1(2)2x−6y+2z=4(3)
    🔗
    🔗
🔗

Solution.

  1. To eliminate y from Equations (1) and (2), we multiply Equation (1) by −2 and add the result to Equation (2).
    −6x−2y+4z=−2−6xy―+y―2y―−y―4zy―=−5―0x+0y+0z=3 
    Because the resulting equation has no solution, the system is inconsistent.
    🔗
    🔗
  2. To eliminate x from Equations (1) and (3), we multiply Equation (1) by 2 and add Equation (3).
    −2x+6y−2z=−4−2xy―−y―6y―+y―2zy―=−4―0x+0y+0z=0 
    Because the resulting equation vanishes, the system is dependent and has infinitely many solutions.
    🔗
    🔗
🔗
🔗
🔗

Checkpoint 2.4.9. Practice 3.

Decide whether the system is inconsistent, dependent, or consistent and independent.
x+3y−z=4−2x−6y+2z=4x+2y−z=3
🔗
Answer.
Inconsistent
🔗
🔗
🔗

Checkpoint 2.4.10. QuickCheck 4.

Decide whether each statement is true or false.
🔗
  1. If a system is dependent, it has no solutions.
    🔗
    🔗
  2. The equation 0x+0y+0z=0 has no solution.
    🔗
    🔗
  3. If a 3x3 system is dependent, all three equations are the same.
    🔗
    🔗
  4. Gaussian reduction will reveal whether a system is dependent or inconsistent.
    🔗
    🔗
🔗
🔗
🔗

Subsection 2.4.5 Applications

Here are some problems that can be modeled by a system of three linear equations.
🔗

Example 2.4.11.

One angle of a triangle measures 4∘ less than twice the second angle, and the third angle is 20∘ greater than the sum of the first two. Find the measure of each angle.
🔗

Solution.

  • Step 1:.
    We represent the measure of each angle by a separate variable.
    First angle: xSecond angle: yThird angle:z
    🔗
    🔗
  • Step 2:.
    We write the conditions stated in the problem as three equations.
    x is 4∘ less than 2 times y:x=2y−4z is 20∘ more than x+y:z=x+y+20the sum of the angles of a triangle is 180∘:x+y+z=180
    🔗
    🔗
  • Step 3:.
    We follow the steps for solving a 3×3 linear system.
    🔗
    1. We write the three equations in standard form.  [TK]
    x−2y=−4blank(1)x+y−z=−20blank(2)x+y+z=180blank(3)
    🔗
    2–3. Because Equation (1) has no z-term, it will be most efficient to eliminate z from Equations (2) and (3). We add these two equations.
    x+y−z=−20(2)xy―+y―2y―+y― yz―=180y+y―(3)2x+2y=160(4)
    🔗
    4. We form a 2×2 system from Equations (1) and (4). We add the two equations to eliminate the variable y, yielding
    x−2y=−4(1)2xy―+y―2y―=160y+y―(4)3x=156(5)
    🔗
    5. We form a triangular system using Equations (2), (1), and (5). We use back-substitution to complete the solution.
    x+y+z=180blankblank(2)x−2y=−4blankblank(1)3x=156blankblank(5)
    We divide both sides of Equation (5) by 3 to find x=52. We substitute 52 for x in Equation (1) and solve for y to find
    52−2y=−4y=28
    We substitute 52 for x and 28 for y in Equation (3) to find
    52+28+z=180z=100
    🔗
    🔗
  • Step 4:.
    The angles measure 52°, 28°, and 100°.
    🔗
    🔗
🔗
🔗
🔗

Checkpoint 2.4.12. Practice 4.

A farmer has 1300 acres on which to plant wheat, corn, and soybeans. The seed costs $6 for an acre of wheat, $4 for an acre of corn, and $5 for an acre of soybeans. An acre of wheat requires 5 acre-feet of water during the growing season, while an acre of corn requires 2 acre-feet and an acre of soybeans requires 3 acre-feet. If the farmer has $6150 to spend on seed and can count on 3800 acre-feet of water, how many acres of each crop should he plant in order to use all his resources?  [TK]
🔗
Answer.
250 acres of wheat, 600 acres of corn, 450 acres of soybeans
🔗
🔗
🔗
🔗

Exercises 2.4.6 Problem Set 2.4

Warm Up

Exercise Group.
For Problems 1 and 2, solve the system by elimination.
🔗
🔗
3.
Karen has $2000, part of it invested in bonds paying 10%, and the rest in a certificate account at 8%. Her annual income from the two investments is $184. How much did Karen invest at each rate?
  1. Choose variables for the unknown quantities, and fill in the table.
    🔗
    Principal Interest rate Interest
    Bonds
    Certificate
    Total ——
    🔗
  2. Write one equation about the amount Karen invested.
    🔗
    🔗
  3. Write a second equation about Kaaren’s annual interest.
    🔗
    🔗
🔗
🔗
4.
The pharmacist at Glenoaks Hospital was asked to supply 10 liters of a 20% solution of iodine. She has on hand iodine solutions in 15% strength and 40% strength. How much of each should she mix to make the required solution?
  1. Choose variables for the unknown quantities, and fill in the table.
    🔗
    Liters Strength Amount of iodine
    15% Solution
    40% solution
    20% solution
    🔗
  2. Write one equation about the number of liters of solution.
    🔗
    🔗
  3. Write a second equation about the amount of iodine.
    🔗
    🔗
🔗
🔗
🔗

Skills Practice

Exercise Group.
For Problems 5 and 6, use back-substitution to solve the system.
🔗
5.
2x+3y−z=−7y−2z=−65z=15
🔗
🔗
🔗
Exercise Group.
For Problems 7–12, use Gaussian reduction to solve the system.
🔗
8.
x−2y+4z=−33x+y−2z=122x+y−z=11
🔗
🔗
9.
3x−4y+2z=204x+3y−3z=−42x−5y+5z=24
🔗
🔗
11.
4x+6y+3z=−32x−3y−2z=5−6x+6y+2z=−5
🔗
🔗
12.
x−12y−12z=4x−32y−2z=314x+14y−14z=0
🔗
🔗
🔗
Exercise Group.
For Problems 13 and 14, when you decide which variable to eliminate first, take advantage of the fact that one of the variables is already missing from each equation.
🔗
🔗
Exercise Group.
For Problems 15 and 16, decide whether the system is inconsistent or dependent.
🔗
15.
3x−2y+z=62x+y−z=24x+2y−2z=3
🔗
🔗
🔗
🔗

Applications

Exercise Group.
Use a system of equations to solve Problems 17-22.
🔗
17.
The perimeter of a triangle is 155 inches. Side x is 20 inches shorter than side y, and side y is 5 inches longer than side z. Find the lengths of the sides of the triangle.
🔗
🔗
18.
One angle of a triangle measures 10° more than a second angle, and the third angle is 10° more than six times the measure of the smallest angle. Find the measure of each angle.
🔗
🔗
19.
The Java Shoppe sells a house brand of coffee that is only 2.25% caffeine for $6.60 per pound. The house brand is a mixture of Colombian coffee that sells for $6 per pound and is 2% caffeine, French roast that sells for $7.60 per pound and is 4% caffeine, and Sumatran that sells for $6.80 per pound and is 1% caffeine. How much of each variety is in a pound of house brand?
🔗
🔗
20.
Vegetable Medley is made of carrots, green beans, and cauliflower. The package says that 1 cup of Vegetable Medley provides 29.4 milligrams of vitamin C and 47.4 milligrams of calcium. One cup of carrots contains 9 milligrams of vitamin C and 48 milligrams of calcium. One cup of green beans contains 15 milligrams of vitamin C and 63 milligrams of calcium. One cup of cauliflower contains 69 milligrams of vitamin C and 26 milligrams of calcium. How much of each vegetable is in 1 cup of Vegetable Medley?
🔗
🔗
21.
Reliable Auto Company wants to ship 1700 Status Sedans to three major dealers in Los Angeles, Chicago, and Miami. From past experience Reliable figures that it will sell twice as many sedans in Los Angeles as in Chicago. It costs $230 to ship a sedan to Los Angeles, $70 to Chicago, and $160 to Miami. If Reliable Auto has $292,000 to pay for shipping costs, how many sedans should it ship to each city?
🔗
🔗
22.
Office Depot makes three types of file cabinets: two-drawer, four-drawer, and horizontal. The building process is divided into three phases: assembly, painting, and finishing. A two-drawer cabinet requires 3 hours to assemble, 1 hour to paint, and 1 hour to finish. The four-drawer model takes 5 hours to assemble, 90 minutes to paint, and 2 hours to finish. The horizontal cabinet takes 4 hours to assemble, 1 hour to paint, and 3 hours to finish. Office Depot employs enough workers for 500 hours of assembly time, 150 hours of painting, and 230 hours of finishing each week. How many of each type of file cabinet should they make in order to use all the hours available?
🔗
🔗
🔗
🔗
🔗
You have attempted 1 of 1 activities on this page.
🔗
PrevTopNext