7.6 Solving systems with gaussian elimination

Carl Friedrich Gauss lived during the late 18th century and early 19th century, but he is still considered one of the most prolific mathematicians in history. His contributions to the science of mathematics and physics span fields such as algebra, number theory, analysis, differential geometry, astronomy, and optics, among others. His discoveries regarding matrix theory changed the way mathematicians have worked for the last two centuries.

We first encountered Gaussian elimination in Systems of Linear Equations: Two Variables . In this section, we will revisit this technique for solving systems, this time using matrices.

Writing the augmented matrix of a system of equations

A matrix    can serve as a device for representing and solving a system of equations. To express a system in matrix form, we extract the coefficients of the variables and the constants, and these become the entries of the matrix. We use a vertical line to separate the coefficient entries from the constants, essentially replacing the equal signs. When a system is written in this form, we call it an augmented matrix    .

For example, consider the following $2\times 2$ system of equations.

We can write this system as an augmented matrix:

We can also write a matrix containing just the coefficients. This is called the coefficient matrix    .

A three-by-three system of equations such as

has a coefficient matrix

and is represented by the augmented matrix

Notice that the matrix is written so that the variables line up in their own columns: x -terms go in the first column, y -terms in the second column, and z -terms in the third column. It is very important that each equation is written in standard form $ax+by+cz=d$ so that the variables line up. When there is a missing variable term in an equation, the coefficient is 0.

Writing a system of equations from an augmented matrix

We can use augmented matrices to help us solve systems of equations because they simplify operations when the systems are not encumbered by the variables. However, it is important to understand how to move back and forth between formats in order to make finding solutions smoother and more intuitive. Here, we will use the information in an augmented matrix to write the system of equations in standard form.