equation, x, does not appear in any subsequent equation; the first variable in the
second equation, y, does not appear in any subsequent equation, and so on. It can
be shown that the procedure in Example 2 works in every case.
SECTION 11.2 Large Systems of Linear Equations 795
Gaussian
Elimination
Any system of linear equations can be transformed into an equivalent sys-
tem in triangular form by using a finite number of elementary operations.
If the system has solutions, they can then be found by back substitution in
the triangular form system.
Most people prefer to use a calculator or computer to solve large systems
of equations. However, the system solvers on some calculators are limited
(see the Technology Tip in the margin). So we now develop a version of Gaussian
elimination that works with all systems and is easily implemented on a
calculator.
MATRIX METHODS
When solving systems by hand, a lot of time is wasted copying the x’s, y’s, z’s, and
so on. This fact suggests a shorthand system for representing a system of equa-
tions. For example, the system
x 2y 3z 2
(
*
) 2x 6y z 2
3x 3y 10z 2
can be represented by the following rectangular array of numbers, consisting of
the coefficients of the variables and the constants on the right of the equal sign,
arranged in the same order in which they appear in the system.
12 3 2
26 1 2
3310 2
This array is called the augmented matrix of the system. It has three horizontal
rows and four vertical columns.
EXAMPLE 3
Use the matrix form of the preceding system (
*
) to solve the system.
SOLUTION To solve the system in its original equation form, we would use
elementary operations to eliminate the x terms from the last two equations, and
then eliminate the y term from the last equation. With matrices, we do essentially
the same thing, with the elementary operations on equations being replaced by the
corresponding row operations on the augmented matrix in order to make certain
TECHNOLOGY TIP
To solve a system of linear equations
on a calculator, use:
TI-84: POLYSMLT (APPS menu*)
TI-86: SIMULT (Keyboard)
Casio: EQUA (Main menu)
The TI-84 PolySmlt solver can han-
dle all systems (but see the Tip on
page 800). Other solvers can handle
only systems with the same number of
equations as variables (when they
display an error message, the system
may have no solutions or it may have
infinitely many solutions).
TECHNOLOGY TIP
To enter and store a matrix in the
matrix editor, use MAT(RIX), which is
located here:
TI: Keyboard
HP-39gs: Keyboard
Casio 9850: main menu.
*If it’s not in the APPS menu, it can be downloaded from TI.