Chapter 1 Section 1.2 Echelon Form and Gauss-Jordan Elimination

Echelon Form of a Matrix A matrix that satisfies the following three conditions is said to be in echelon form. 1.Every row of all zeros is at the bottom. 2.The first nonzero entry from the left in each row is a 1 (called the leading 1). 3.All entries below the leading 1 in that column are zero. Reduced Echelon Form of a Matrix A matrix is in reduced echelon form if it is in echelon form (i.e. all entries below the leading 1 in each column are zero) and all entries above the leading 1 in each column are zero. Changing Matrix Forms To change the form a matrix is in use the row operations from the Gauss-Jordan method by starting with the top row and working your way down row by row. 1.If the leading entry is zero swap with a lower row to get a nonzero number. 2.Divide the row by the nonzero number to get the leading 1. 3.Clear out the column below the leading 1 (above for reduced echelon) by multiplying the current row by the negative value in the position to be cleared and adding it to that row.

⅓R 1 R 1 +R 2 -2R 1 +R 2 ½R 2 2R 2 +R 3 We can rewrite this so that the variables whose coefficient is the leading 1 in row of the matrix in reduced echelon form is on the right side of the equation and all other variables are on the left. General Solution Particular Solution

Consistent and Inconsistent Systems If a system of equations has at least one solution (maybe more) we say the system is consistent. If no solution for a system of equations exists we say it is inconsistent. The echelon (or reduced) form of an augmented matrix for an inconsistent system will have a leading 1 in the last (or augmented) column of the matrix. Consistent System Inconsistent System Having a leading 1 in the last column corresponds to the equation 0=1 which does not have any solution (i.e. it is always false) no matter what values you assign to the variables. Row Equivalent Matrices Since the 4 basic row operations do not change the solution to the corresponding system of equations if you can transform one matrix into another by a series of row operations we call the two matrices row equivalent.

Example Find all values for a for which the system of equations to the right will not be consistent. Augmented matrix for system ½R 1 -(2- a )R 1 +R 2 In order for this system to not be consistent It must be that the entry in the second row and second column is zero and second row third column is not zero. To make the second row and second column zero a has to be either 4 or -2. If a is -4 then the last row last column is -18 and the system is inconsistent. If a is -2 then the last row and last column -12 and the system is inconsistent. The values are 4 and -2.