Type I row operations: Replace row by row plus a multiple (say ) of row . We write this as . In terms of equations, this means we're adding/subtracting a multiple of equation to equation .
Type II row operations: Replace row by a nonzero multiple (say ) of row . We write this as . In terms of equations, this means we're multiplying an equation by a nonzero constant.
Type III row operations: Swap row and row . This corresponds to reordering your equations.
13. Simultaneous equations and row operations
Thus far in the course, we have focused on the geometric aspects of matrices and the transformations they determine. Now we'll approach the subject from the point of view of simultaneous equations.
A system of simultaneous linear equations, for example conmprises a finite list of linear equations in some number of variables. Linear means that each term is either constant of else linear in the variables (i.e. the terms are things like or , not or ).
A system of simultaneous linear equations is a matrix equation in disguise. For example, the system above can be written as Indeed, if we multiply this expression out, we get and these two vectors are equal if and only if their components are equal, which is equivalent to the two equations we started with.
We will abbreviate such a matrix equation by writing a so-called augmented matrix: we write the matrix of coefficients, then a vertical bar, then the column of constants: This is really just a shorthand for the equation
Solving these equations
To solve this system, we will manipulate the equations one at a time. We will see what happens to the augmented matrix as we perform these manipulations. We start with: We can eliminate from the second equation by subtracting equation 1 from equation 2: This has had the effect on the augmented matrix of subtracting the first row from the second. We will write this operation as Next, we can divide equation 2 by : This has the effect of dividing row 2 by 2, which we write as Finally, we add equation 2 to equation 1: This is the row operation We have now solved our system of equations.
This process of solving simultaneous equations can therefore be understood as performing a sequence of row operations on the augmented matrix.
We don't allow ourselves to multiply an equation by zero: this will change our system of equations by effectively ignoring some of them.
In our example, we "solved" the equation when we reached . This meant that the augmented matrix had the identity matrix on the left of the vertical bar. So the aim of the row operations is to put the augmented matrix in the form where is the identity matrix and is a column vector (of "constants"). Of course, this will sometimes fail:
Consider the system (one equation, two variables). The augmented matrix is now No matter what you do, you can't put this into the form because the matrix on the left hand side of the vertical bar isn't a square matrix (so can't be turned into the identity matrix by row operations). Nonetheless, the equation is easy to solve: we have , so given any we get a solution . So we don't need to get to the identity matrix so say our system is "solved". In the next few videos, we'll see the correct thing to aim for is to put the matrix on the left of the bar into reduced echelon form.