Suppose the augmented matrix of a system Ax = b is simplified, by the row operations, to the following reduced row echelon form.
This means that the simplified system is
Then it is easy to get the general solution
x1 = 3 - 2x2
x3 = 4
x4 = 5
where x2 is arbitrary. For a more general case, if the following is the reduced row echelon form of [A b],
then the solution of the system Ax = b is
|x2||=||c1||- a1x4||- b1x6|
|x3||=||c2||- a2x4||- b2x6|
where x1, x4, and x6 are arbitrary.
We note that the coefficients in the general solution are explicitly given in the reduced row echelon form. Therefore the general solution of Ax = b corresponds explicitly to the reduced row echelon form of [A b]. This has the following consequences: