Type I row operations: Replace row i by row i plus a multiple (say lambda) of row j. We write this as R_i mapsto R_i plus lambda R_j. In terms of equations, this means we're adding/subtracting a multiple of equation j to equation i.
Type II row operations: Replace row i by a nonzero multiple (say lambda not equal to zero) of row i. We write this as R_i maps to lambda R_i. In terms of equations, this means we're multiplying an equation by a nonzero constant.
Type III row operations: Swap row i and row j. 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 x minus 1 equals minus 1, x plus y equals 3, 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 3 x or minus 4 y, not x squared or x y e to the x).
A system of simultaneous linear equations is a matrix equation in disguise. For example, the system above can be written as the 2-by-2 matrix 1, minus 1; 1, 1 times the vector x, y equals the vector minus 1, 3. Indeed, if we multiply this expression out, we get the vector x minus y, x plus y equals the vector minus 1, 3, 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: 1, minus 1, bar minus 1; 1, 1, bar, 3 This is really just a shorthand for the equation the 2-by-2 matrix 1, minus 1; 1, 1 times the vector x, y equals the vector minus 1, 3.
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: x minus 1 equals minus 1, x plus y equals 3 or as an augmented matrix 1, minus 1, bar minus 1; 1, 1, bar, 3 We can eliminate x from the second equation by subtracting equation 1 from equation 2: x minus y equals minus 1, 2 y equals 4, or as an augmented matrix 1, minus 1, bar, minus 1; 0, 2, bar, 4 This has had the effect on the augmented matrix of subtracting the first row from the second. We will write this operation as R_2 maps to R_2 minus R_1. Next, we can divide equation 2 by 2: x minus y equals minus 1, y equals 2, or as an augmented matrix 1, minus 1, bar, minus 1; 0, 1, bar, 2 This has the effect of dividing row 2 by 2, which we write as R_2 maps to a half R_2. Finally, we add equation 2 to equation 1: x equals 1, y equals 2, or as an augmented matrix 1, 0, bar, 1; 0, 1, 2. This is the row operation R_1 maps to R_1 plus R_2. 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 x=1, y=2. 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 I bar b where I is the identity matrix and b is a column vector (of "constants"). Of course, this will sometimes fail:
Consider the system x plus y equals 1 (one equation, two variables). The augmented matrix is now 1, 1, bar 1 No matter what you do, you can't put this into the form identity bar b 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 x equals 1 minus y, so given any y we get a solution 1 minus y, y. 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.