If you are given a system of linear equations in variables and asked to solve them, what you probably do is to manipulate the equations by adding multiples of one equation to another until you have “eliminated” some of the variables and you can read off the solutions. We are going to try to formalise this method of solving linear equations.
Because we want to use matrix methods, let’s solve an example system and keep track of what our equation manipulation does to the corresponding augmented matrix.
Consider the linear system
The corresponding matrix equation is where
The augmented matrix is .
To solve the system, we first eliminate from first equation by subtracting 3 times the second equation from the first. The equations become
The augmented matrix of this new system is obtained by adding times the second row of the old augmented matrix to the first row.
Next we get the coefficient of in the first equation to 1 by multiplying the first equation by . The equations become
The augmented matrix of this new system is obtained by multiplying every entry in the first row of the old augmented matrix by .
Next we eliminate from the second equation by subtracting 2 times the first equation from the second. The equations become
The augmented matrix of this new system is obtained by adding times the first row to the second row.
Lastly, if we wanted the first equation to tell us the value of the first variable and the second equation to tell us about the second variable, we could swap the order of the two equations, corresponding to swapping the rows of the augmented matrix so that it becomes .
The manipulations we do to systems of linear equations correspond to doing row operations to the augmented matrices.
A row operation is one of the following things we can do to a matrix.
Add times row to row (for , any number), written .
Multiply row by , where , written .
Swap rows and , written .
For each row operation there is another row operation such that doing then , or doing then , gets you back to the matrix you started with. Here is a table of the three types of row operations and their inverses.
row operation | inverse |
---|---|
(add times to ) | (add times to ) |
(multiply by ) | (multiply by ) |
(swap and ) | (swap and ) |