Proof.
Suppose
is the row reduced echelon form of
the augmented matrix
Then by Theorem
2.2.5,
the solution set of the linear system
is same as the solution set
of the linear system
So, the proof consists of understanding
the solution set of the linear system
- Let
Then
has its first
rows as the non-zero rows. So, by Remark 2.3.5,
the matrix
has
leading columns. Let the leading
columns be
Then we
observe the following:
- the entries
for
are leading terms. That is,
for
all entries in the
column of
is zero, except the entry
The entry
- corresponding is each leading column, we have
BASIC VARIABLES,
- the remaining
columns correspond to the
FREE
VARIABLES (see Remark 2.3.5),
So, the free variables correspond to the columns
For
consider the
row of
The entry
and is the leading term. Also, the first
rows of the augmented matrix
give rise to the linear
equations
These equations can be rewritten as
Let
Then the set of solutions consists of
|
(15.1.1) |
As
for
are free variables,
let us assign arbitrary constants
to
That is, for
Then the set of solutions is given by
Let us write
Also, for
let
be the vector associated
with
in the above representation of the solution
Observe the following:
- if we assign
for
we get
|
(15.1.2) |
- if we assign
and
for
we get
|
(15.1.3) |
So, using (14.1.2), we get
- in general, if we assign
and
for
we get
|
(15.1.4) |
So, using (14.1.2), we get
Note that a rearrangement of the entries of
will
give us the solution vector
Suppose that for
the vectors
's are
obtained by applying the same
rearrangement to the entries of
's which when applied to
gave
Therefore, we have
and for
Now, using equivalence of the linear system
and
gives
Thus, we have obtained the desired result
for the case
-
Here the first
rows of the row reduced echelon matrix
are the non-zero rows. Also, the number of columns in
equals
So, by Remark 2.3.5,
all the columns of
are leading columns and all the
variables
are basic variables.
Thus, the row reduced echelon form
of
is given by
Therefore, the solution set of the linear system
is
obtained using the equation
This gives us,
a solution as
Also, by Theorem 2.3.11,
the row reduced form of a given matrix
is unique, the solution obtained above is the only solution.
That is, the solution set consists of a single vector
-
As
has
columns, the row reduced echelon matrix
has
columns. The condition,
implies that
We now observe the following:
- as
the
th row of
consists of only zeros.
- Whereas the condition
implies that the
row of the matrix
is non-zero.
Thus, the
row of
is of the form
Or in other words,
Thus, for the equivalent linear system
the
equation is
This linear
equation has no solution. Hence, in this case,
the linear system
has no solution. Therefore, by
Theorem 2.2.5, the linear system
has no solution.
height6pt width 6pt depth 0pt
We now state a corollary whose proof is immediate from previous results.