Chapter 1
Again, it is unlikely that any entries in the second column of the new matrix will be zero. Therefore, we can turn
the second column into
0
1
0
.
Likewise, we will be able to clear up the third column, so that rref(A) =
1 0 0
0 1 0
0 0 1
.
We summarize:
As we apply Gauss-Jordan elimination to a random matrix A(of any size), it is unlikely that we will ever
encounter a zero on the diagonal. Therefore, rref(A) is likely to have all ones along the diagonal.
1.3.41 If A~x =~
bis a “random” system, then rref(A) will usually be
1 0 0
0 1 0
0 0 1
, so that we will have a unique
solution.
1.3.42 If A~x =~
bis a “random” system of three equations with four unknowns, then rref(A) will usually be
1.3.43 If A~x =~
bis a “random” system of equations with three unknowns, then rref[A.
.
.~
b] will usually be
1.3.44 Let E= rref(A),and note that all the entries in the last row of Emust be zero, by the definition of rref.
If ~c is any vector in Rnwhose last component isn’t zero, then the system E~x =~c will be inconsistent. Now
consider the elementary row operations that transform Ainto E, and apply the opposite operations, in reversed
order, to the augmented matrix hE.
.
.~c i.You end up with an augmented matrix hA.
.
.~
bithat represents
an inconsistent system A~x =~
b, as required.
40