Skip to main content
Logo image

Exercises 2.6 Exercises

Identifying leading/constrained/free variables.

Assume that each matrix below represents the augmented matrix of a linear system of equations in the variables \(x_1,x_2,\dotsc,x_n\) (where \(n\) is the number of variable columns in the matrix).
For each matrix, identify the leading variables. Then decide which variables are free and which are constrained.

1.

\(\displaystyle \begin{abmatrix}{rr|r} 0 \amp 5 \amp 9 \\ 8 \amp 9 \amp -2 \end{abmatrix}\)
Answer.
Both variables \(x_1\) and \(x_2\) are leading:
\begin{equation*} \begin{abmatrix}{rr|r} {\color{red} 0} \amp \boxed{5} \amp 9 \\ \boxed{8} \amp 9 \amp -2 \end{abmatrix}\text{.} \end{equation*}
The boxed entries could be converted into leading ones through row operations. Therefore, both variables are constrained and there are no free variables. (This implies the underlying system has one unique solution.)

2.

\(\displaystyle \begin{abmatrix}{rrr|r} 7 \amp -3 \amp 1 \amp 4 \\ 0 \amp 0 \amp 5 \amp 8 \end{abmatrix}\)
Answer.
Variables \(x_1\) and \(x_3\) are leading:
\begin{equation*} \begin{abmatrix}{rrr|r} \boxed{7} \amp -3 \amp 1 \amp 4 \\ {\color{red} 0} \amp {\color{red} 0} \amp \boxed{5} \amp 8 \end{abmatrix}\text{.} \end{equation*}
The boxed entries could be converted into leading ones through row operations. These two variables are constrained by the respective equations in which they are the leading variables, which leaves \(x_2\) as a free variable. (This implies the underlying system has an infinite number of solutions.)

3.

\(\displaystyle \begin{abmatrix}{rrrrr|r} 0 \amp 0 \amp 0 \amp 0 \amp 8 \amp 5 \\ 0 \amp 0 \amp 0 \amp 0 \amp 0 \amp 0 \\ 0 \amp 1 \amp 0 \amp 3 \amp 0 \amp 0 \\ 0 \amp 0 \amp 0 \amp -4 \amp -4 \amp -7 \end{abmatrix}\)
Answer.
Variables \(x_2,x_4,x_5\) are leading:
\begin{equation*} \begin{abmatrix}{rrrrr|r} {\color{red} 0} \amp {\color{red} 0} \amp {\color{red} 0} \amp {\color{red} 0} \amp \boxed{8} \amp 5 \\ {\color{red} 0} \amp {\color{red} 0} \amp {\color{red} 0} \amp {\color{red} 0} \amp {\color{red} 0} \amp {\color{red} 0} \\ {\color{red} 0} \amp \boxed{1} \amp 0 \amp 3 \amp 0 \amp 0 \\ {\color{red} 0} \amp {\color{red} 0} \amp {\color{red} 0} \amp \boxed{-4} \amp -4 \amp -7 \end{abmatrix}\text{.} \end{equation*}
Variable \(x_2\) already has a leading one in its column, and the other two boxed entries could be converted into leading ones through row operations. These three variables are constrained by the respective equations in which they are the leading variables, which leaves \(x_1\) and \(x_3\) as free variables. (This implies the underlying system has an infinite number of solutions.)

Recognizing echelon forms.

For each matrix, decide whether it is in row echelon form (REF). For those that are, decide whether it is in reduced row echelon form (RREF).

4.

\(\displaystyle \begin{abmatrix}{rrrrr} 1 \amp 0 \amp -9 \amp 0 \amp -5 \\ 0 \amp 1 \amp 0 \amp 5 \amp -9 \\ 0 \amp 0 \amp 1 \amp 0 \amp 7 \\ 0 \amp 0 \amp 0 \amp 1 \amp 5 \end{abmatrix}\)
Answer.
This matrix is in REF but not RREF because there are columns that contain both a leading one and another non-zero entry.

5.

\(\displaystyle \begin{abmatrix}{rrr} 1 \amp 0 \amp 0 \\ 0 \amp 2 \amp 0 \\ 0 \amp 0 \amp -1 \\ \end{abmatrix}\)
Answer.
This matrix is not in REF because the first non-zero entry in each of the second and third rows is not one.

6.

\(\displaystyle \begin{abmatrix}{rrrr} 1 \amp 0 \amp 0 \amp 4 \\ 0 \amp 1 \amp 0 \amp 0 \\ 0 \amp 0 \amp 1 \amp -2 \\ 0 \amp 0 \amp 0 \amp 0 \end{abmatrix}\)
Answer.
This matrix is in RREF.

7.

\(\displaystyle \begin{abmatrix}{rrrr} 1 \amp 0 \amp 3 \amp 0 \\ 0 \amp 0 \amp 0 \amp 0 \\ 0 \amp 1 \amp 0 \amp 0 \\ 0 \amp 0 \amp 0 \amp 1 \\ \end{abmatrix}\)
Answer.
This matrix is in not in REF because is a zero row that appears above some of the non-zero rows.

8.

\(\displaystyle \begin{abmatrix}{rrr} 1 \amp 0 \amp 0 \\ 1 \amp 0 \amp 0 \\ 0 \amp 0 \amp 0 \\ \end{abmatrix}\)
Answer.
This matrix is not in REF because the leading one in the second row does not appear to the right of the leading one in the first column.

9.

\(\displaystyle \begin{abmatrix}{rrrr} 0 \amp 1 \amp 0 \amp 0 \\ 0 \amp 0 \amp 1 \amp 0 \\ 0 \amp 0 \amp 0 \amp 1 \\ \end{abmatrix}\)
Answer.
This matrix is in RREF.

Choosing row operations.

For each matrix, choose a single row operation that makes incremental progress according to Procedure 2.3.2.

10.

\(\displaystyle \begin{abmatrix}{rrrrr} 6 \amp -2 \amp 7 \amp 0 \amp 3 \\ 3 \amp 1 \amp 2 \amp 6 \amp 9 \\ 2 \amp -1 \amp -2 \amp -3 \amp -5 \end{abmatrix}\)
Answer.
The leftmost column that is not all zeros is the first column, so the immediate goal here should be to obtain a leading one in the first column (Step 1.a of Procedure 2.3.2). Any one of the operations \(\frac{1}{6} R_1\text{,}\) \(\frac{1}{3} R_2\text{,}\) \(\frac{1}{2} R_3\text{,}\) or \(R_2 - R_3\) may be employed to do so. However, it is usually preferable (though not necessary) to avoid introducing fractions in the matrix, so \(R_2 - R_3\) may be the best choice:
\begin{equation*} \begin{abmatrix}{rrrrr} 6 \amp -2 \amp 7 \amp 0 \amp 3 \\ 3 \amp 1 \amp 2 \amp 6 \amp 9 \\ 2 \amp -1 \amp -2 \amp -3 \amp -5 \end{abmatrix} \xrightarrow{R_2 - R_3} \begin{abmatrix}{rrrrr} 6 \amp -2 \amp 7 \amp 0 \amp 3 \\ 1 \amp 2 \amp 4 \amp 9 \amp 19 \\ 2 \amp -1 \amp -2 \amp -3 \amp -5 \end{abmatrix}\text{.} \end{equation*}

11.

\(\displaystyle \begin{abmatrix}{rrrr} 9 \amp -2 \amp 3 \amp -6 \\ -3 \amp -2 \amp -1 \amp 4 \\ 1 \amp -4 \amp -7 \amp 0 \\ 2 \amp -4 \amp -9 \amp -8 \end{abmatrix}\)
Answer.
The leftmost column that is not all zeros is the first column, but we already have a leading one in the first column, so the immediate goal should be to move it to the first row (Step 1.b of Procedure 2.3.2). Therefore, our choice of operation should be \(R_1 \leftrightarrow R_3\text{:}\)
\begin{equation*} \begin{abmatrix}{rrrr} 9 \amp -2 \amp 3 \amp -6 \\ -3 \amp -2 \amp -1 \amp 4 \\ 1 \amp -4 \amp -7 \amp 0 \\ 2 \amp -4 \amp -9 \amp -8 \end{abmatrix} \xrightarrow{R_1 \leftrightarrow R_3} \begin{abmatrix}{rrrr} 1 \amp -4 \amp -7 \amp 0 \\ -3 \amp -2 \amp -1 \amp 4 \\ 9 \amp -2 \amp 3 \amp -6 \\ 2 \amp -4 \amp -9 \amp -8 \end{abmatrix}\text{.} \end{equation*}

12.

\(\displaystyle \begin{abmatrix}{rrrrr} 1 \amp -4 \amp 1 \amp 4 \amp 4 \\ 0 \amp -2 \amp 0 \amp -2 \amp 0 \\ 5 \amp -5 \amp 8 \amp 4 \amp -8 \\ -3 \amp 2 \amp -4 \amp -4 \amp 5 \end{abmatrix}\)
Answer.
The leftmost column that is not all zeros is the first column, but we already have a leading one in the first column, and that leading one is already in the first row. So the immediate goal should be to use that leading one to eliminate the other non-zero entries in the first column (Step 1.c of Procedure 2.3.2). Focusing on the \(5\) in the first column, combining it with \(-5\) times the leading one will cancel to zero. So our choice of operation should be \(R_3 - 5 R_1\text{:}\)
\begin{equation*} \begin{abmatrix}{rrrrr} 1 \amp -4 \amp 1 \amp 4 \amp 4 \\ 0 \amp -2 \amp 0 \amp -2 \amp 0 \\ 5 \amp -5 \amp 8 \amp 4 \amp -8 \\ -3 \amp 2 \amp -4 \amp -4 \amp 5 \end{abmatrix} \xrightarrow{R_3 - 5 R_1} \begin{abmatrix}{rrrrr} 1 \amp -4 \amp 1 \amp 4 \amp 4 \\ 0 \amp -2 \amp 0 \amp - 2 \amp 0 \\ 0 \amp 15 \amp 3 \amp -16 \amp -28 \\ -3 \amp 2 \amp -4 \amp - 4 \amp 5 \end{abmatrix}\text{.} \end{equation*}
Note: It is acceptable (and advisable!) to combine multiple operations in one calculation step when carrying out an “elimination” step in Procedure 2.3.2 (in this case, Step 1.c). That is, normally we would simultaneously perform our chosen operation \(R_3 - 5 R_1\) as well as the operation \(R_4 + 3 R_1\) in order to eliminate both of the other non-zero entries in the first column.

13.

\(\displaystyle \begin{abmatrix}{rrrr} 1 \amp -2 \amp -3 \amp 9 \\ 0 \amp 3 \amp 7 \amp 1 \\ 0 \amp -6 \amp 7 \amp 4 \end{abmatrix}\)
Answer.
This matrix already exhibits all the goals of Step 1 of Procedure 2.3.2, so we move on to Step 2. Ignoring the first row completely, the leftmost column that is not all zeros is the second column, and so the immediate goal should be to obtain a leading one in that column (Step 2.a of Procedure 2.3.2). We can do so using either operation \(\frac{1}{3} R_2\) or operation \(-\frac{1}{6} R_3\text{.}\) Since \(\frac{1}{3}\) is a simpler fraction and creates the leading one in the second row instead of the third, we’ll choose that option:
\begin{equation*} \begin{abmatrix}{rrrr} 1 \amp -2 \amp -3 \amp 9 \\ 0 \amp 3 \amp 7 \amp 1 \\ 0 \amp -6 \amp 7 \amp 4 \end{abmatrix} \xrightarrow{\frac{1}{3} R_2} \begin{abmatrix}{rrrr} 1 \amp -2 \amp -3 \amp 9 \\ 0 \amp 1 \amp \frac{7}{3} \amp \frac{1}{3} \\ 0 \amp -6 \amp 7 \amp 4 \end{abmatrix}\text{.} \end{equation*}
Warning. It may be tempting to attempt to avoid fractions altogether by using the \(-2\) above that leading \(3\) to obtain the leading one. But notice what happens if we instead choose operation \(R_2 + R_1\text{:}\)
\begin{equation*} \begin{abmatrix}{rrrr} 1 \amp -2 \amp -3 \amp 9 \\ 0 \amp 3 \amp 7 \amp 1 \\ 0 \amp -6 \amp 7 \amp 4 \end{abmatrix} \xrightarrow{R_2 + R_1} \begin{abmatrix}{rrrr} 1 \amp -2 \amp -3 \amp 9 \\ 1 \amp 1 \amp 4 \amp 10 \\ 0 \amp -6 \amp 7 \amp 4 \end{abmatrix}\text{.} \end{equation*}
Our goal was to obtain a leading one in the second column. While we have succeeded in obtaining a one in the second column, it is not a leading one, because a row operation must be carried through the entire row, including any “leading” zeros. The operation \(R_2 + R_1\) would reverse progress already made in reducing this matrix: in particular, it reverses the progress of Step 1.c of Procedure 2.3.2 by “un-eliminating” an entry in the first column below that leftmost leading one. It is precisely for this reason that Step 2.a of Procedure 2.3.2 advises not to use the first row to attempt to obtain a second leading one.

14.

\(\displaystyle \begin{abmatrix}{rrrrr} 1 \amp -5 \amp 9 \amp -7 \amp 4 \\ 0 \amp 0 \amp -5 \amp -9 \amp -3 \\ 0 \amp 0 \amp -2 \amp 7 \amp 5 \end{abmatrix}\)
Answer.
This matrix already exhibits all the goals of Step 1 of Procedure 2.3.2, so we move on to Step 2. Ignoring the first row completely, the leftmost column that is not all zeros is the third column, and we may obtain a leading one in that column (Step 2.a of Procedure 2.3.2) with either operation \(-\frac{1}{5} R_2\) or \(-\frac{1}{2} R_3\text{.}\) We choose the latter operation as \(\frac{1}{2}\) is the simpler fraction:
\begin{equation*} \begin{abmatrix}{rrrrr} 1 \amp -5 \amp 9 \amp -7 \amp 4 \\ 0 \amp 0 \amp -5 \amp -9 \amp -3 \\ 0 \amp 0 \amp -2 \amp 7 \amp 5 \end{abmatrix} \xrightarrow{-\frac{1}{2} R_3} \begin{abmatrix}{rrrrr} 1 \amp -5 \amp 9 \amp -7 \amp 4 \\ 0 \amp 0 \amp -5 \amp -9 \amp -3 \\ 0 \amp 0 \amp 1 \amp -\frac{7}{2} \amp -\frac{5}{2} \end{abmatrix}\text{.} \end{equation*}

15.

\(\displaystyle \begin{abmatrix}{rrrr} 1 \amp 8 \amp 2 \amp 8 \\ 0 \amp 6 \amp 8 \amp 5 \\ 0 \amp 1 \amp 5 \amp 7 \\ 0 \amp -8 \amp -7 \amp 0 \end{abmatrix}\)
Answer.
This matrix already exhibits all the goals of Step 1 of Procedure 2.3.2, so we move on to Step 2. Ignoring the first row completely, the leftmost column that is not all zeros is the second column. We already have a leading one in that column but it’s in the third row, so we move it up to the second row (Step 2.b of Procedure 2.3.2) with operation \(R_2 \leftrightarrow R_3\text{:}\)
\begin{equation*} \begin{abmatrix}{rrrr} 1 \amp 8 \amp 2 \amp 8 \\ 0 \amp 6 \amp 8 \amp 5 \\ 0 \amp 1 \amp 5 \amp 7 \\ 0 \amp -8 \amp -7 \amp 0 \end{abmatrix} \xrightarrow{R_2 \leftrightarrow R_3} \begin{abmatrix}{rrrr} 1 \amp 8 \amp 2 \amp 8 \\ 0 \amp 1 \amp 5 \amp 7 \\ 0 \amp 6 \amp 8 \amp 5 \\ 0 \amp -8 \amp -7 \amp 0 \end{abmatrix}\text{.} \end{equation*}

16.

\(\displaystyle \begin{abmatrix}{rrrrr} 1 \amp 3 \amp -3 \amp 5 \amp -9 \\ 0 \amp 0 \amp 1 \amp -1 \amp 5 \\ 0 \amp 0 \amp 0 \amp 3 \amp -3 \\ 0 \amp 0 \amp 2 \amp -7 \amp -6 \end{abmatrix}\)
Answer.
This matrix already exhibits all the goals of Step 1 of Procedure 2.3.2, so we move on to Step 2. Ignoring the first row completely, the leftmost column that is not all zeros is the third column. We already have a leading one in that column and it is already in the second row, so we move on to using that leading one to eliminate the other entries in its column (Step 2.c of Procedure 2.3.2). Working from top-to-bottom in that column, we have a \(-3\) entry in the first row that can be eliminated by combining it with \(+3\) times the leading one in the second row:
\begin{equation*} \begin{abmatrix}{rrrrr} 1 \amp 3 \amp -3 \amp 5 \amp -9 \\ 0 \amp 0 \amp 1 \amp -1 \amp 5 \\ 0 \amp 0 \amp 0 \amp 3 \amp -3 \\ 0 \amp 0 \amp 2 \amp -7 \amp -6 \end{abmatrix} \xrightarrow{R_1 + 3 R_2} \begin{abmatrix}{rrrrr} 1 \amp 3 \amp 0 \amp 2 \amp 6 \\ 0 \amp 0 \amp 1 \amp -1 \amp 5 \\ 0 \amp 0 \amp 0 \amp 3 \amp -3 \\ 0 \amp 0 \amp 2 \amp -7 \amp -6 \end{abmatrix}\text{.} \end{equation*}
Note: It is acceptable (and advisable!) to combine multiple operations in one calculation step when carrying out an “elimination” step in Procedure 2.3.2 (in this case, Step 2.c). That is, normally we would simultaneously perform our chosen operation \(R_1 + 3 R_2\) as well as the operation \(R_4 - 2 R_2\) in order to eliminate both of the other non-zero entries in the third column.

17.

\(\displaystyle \begin{abmatrix}{rrrrr} 1 \amp 0 \amp -7 \amp 1 \amp -6 \\ 0 \amp 1 \amp 2 \amp 6 \amp -7 \\ 0 \amp 0 \amp 0 \amp -7 \amp 1 \\ 0 \amp 0 \amp 0 \amp 2 \amp 3 \end{abmatrix}\)
Answer.
This matrix already exhibits all the goals of both Step 1 and Step 2 of Procedure 2.3.2, so we move on to Step 3. Ignoring the first two rows completely, the leftmost column that is not all zeros is the fourth column. so our goal is to obtain a leading one in that column (Step 3.a of Procedure 2.3.2). We could do this by introducing fractions (using either \(-\frac{1}{7} R_3\) or \(\frac{1}{2} R_4\)), but another option avoiding fractions is \(R_3 + 4 R_4\text{:}\)
\begin{equation*} \begin{abmatrix}{rrrrr} 1 \amp 0 \amp -7 \amp 1 \amp -6 \\ 0 \amp 1 \amp 2 \amp 6 \amp -7 \\ 0 \amp 0 \amp 0 \amp -7 \amp 1 \\ 0 \amp 0 \amp 0 \amp 2 \amp 3 \end{abmatrix} \xrightarrow{R_3 + 4 R_4} \begin{abmatrix}{rrrrr} 1 \amp 0 \amp -7 \amp 1 \amp -6 \\ 0 \amp 1 \amp 2 \amp 6 \amp -7 \\ 0 \amp 0 \amp 0 \amp 1 \amp 13 \\ 0 \amp 0 \amp 0 \amp 2 \amp 3 \end{abmatrix}\text{.} \end{equation*}
Warning. Step 3.a of Procedure 2.3.2 advises us to avoid attempting to use the first two rows to obtain the next leading one, for good reason. In this matrix, we should not try to use the \(1\) in the first row, fourth column, neither to obtain a leading one in the third or fourth rows, nor to attempt to eliminate the leading entries in the third or fourth rows.

18.

\(\displaystyle \begin{abmatrix}{rrrrr} 1 \amp -8 \amp 0 \amp 0 \amp 0 \\ 0 \amp 0 \amp 1 \amp 4 \amp -5 \\ 0 \amp 0 \amp 0 \amp 0 \amp 1 \\ 0 \amp 0 \amp 0 \amp 0 \amp 0 \end{abmatrix}\)
Answer.
This matrix is already quite simplified. In fact, it is only one operation away from RREF, as all that remains is to use the leading one in the fifth column to eliminate the entry above it:
\begin{equation*} \begin{abmatrix}{rrrrr} 1 \amp -8 \amp 0 \amp 0 \amp 0 \\ 0 \amp 0 \amp 1 \amp 4 \amp -5 \\ 0 \amp 0 \amp 0 \amp 0 \amp 1 \\ 0 \amp 0 \amp 0 \amp 0 \amp 0 \end{abmatrix} \xrightarrow{R_2 + 5 R_3} \begin{abmatrix}{rrrrr} 1 \amp -8 \amp 0 \amp 0 \amp 0 \\ 0 \amp 0 \amp 1 \amp 4 \amp 0 \\ 0 \amp 0 \amp 0 \amp 0 \amp 1 \\ 0 \amp 0 \amp 0 \amp 0 \amp 0 \end{abmatrix}\text{.} \end{equation*}

Determining general solutions.

The matrices below are all already in RREF. For each, determine whether the associated system of equations is consistent. If it is, carry out the following additional tasks.
  1. Write out that system in variables of your choosing.
  2. Determine the general solution to the system, expressed in parametric form if necessary.
  3. If the system has an infinite number of solutions, use your expression of the general solution to determine at least three different specific solutions.
Note: if the matrix does not have a vertical line separating the last column, interpret the matrix to be the coefficient matrix of a homogeneous system.

19.

\(\displaystyle \begin{abmatrix}{rrrr|r} 1 \amp 0 \amp 0 \amp 0 \amp 6 \\ 0 \amp 1 \amp 0 \amp 0 \amp -7 \\ 0 \amp 0 \amp 1 \amp 0 \amp 0 \\ 0 \amp 0 \amp 0 \amp 1 \amp 2 \end{abmatrix}\)
Solution.
The system is consistent but there are no free variables, hence there is one unique solution. The associated system of equations is identical to that solution; using variables \(x_1,x_2,x_3,x_4\) we have
\begin{align*} x_1 \amp = 6 \text{,} \\ x_2 \amp = -7 \text{,} \\ x_3 \amp = 0 \text{,} \\ x_4 \amp = 2 \text{.} \end{align*}

20.

\(\displaystyle \begin{abmatrix}{rrr|r} 1 \amp 0 \amp 0 \amp 5 \\ 0 \amp 1 \amp 0 \amp 5 \\ 0 \amp 0 \amp 1 \amp -3 \\ 0 \amp 0 \amp 0 \amp 0 \end{abmatrix}\)
Solution.
The system is consistent but there are no free variables, hence there is one unique solution. The associated system of equations is identical to that solution if we ignore the irrelevant \(0 = 0\) equation; using variables \(x_1,x_2,x_3\) we have
\begin{align*} x_1 \amp = 5 \text{,} \\ x_2 \amp = 5 \text{,} \\ x_3 \amp = -3 \text{,} \end{align*}

21.

\(\displaystyle \begin{abmatrix}{rrr|r} 1 \amp 0 \amp -4 \amp -8 \\ 0 \amp 1 \amp 2 \amp 7 \\ 0 \amp 0 \amp 0 \amp 0 \end{abmatrix}\)
Solution.
The system is consistent.
  1. Ignoring the irrelevant \(0 = 0\) equation, the associated system of equations in variables \(x,y,z\) is
    \begin{equation*} \begin{sysofeqns}{rcrcr} x \amp - \amp 4 z \amp = \amp -8 \\ y \amp + \amp 2 z \amp = \amp 7 \end{sysofeqns}\text{.} \end{equation*}
  2. There is no leading one in the third column of the matrix, hence variable \(z\) is free. Assigning parameter \(z = t\) and isolating the two constrained variables in the equations above yields general solution
    \begin{equation*} \begin{array}{rcrcr} x \amp = \amp -8 \amp + \amp 4 t \text{,} \\ y \amp = \amp 7 \amp - \amp 2 t \text{,} \\ z \amp = \amp \amp \amp t \text{.} \end{array} \end{equation*}
  3. We may determine specific solutions by choosing arbitrary values for the parameter. For example:
    • Parameter value \(t = 0\) leads to specific solution
      \begin{align*} x \amp = -8 \text{,} \amp y \amp = 7 \text{,} \amp z \amp = 0 \text{.} \end{align*}
    • Parameter value \(t = 1\) leads to specific solution
      \begin{align*} x \amp = -4 \text{,} \amp y \amp = 5 \text{,} \amp z \amp = 1 \text{.} \end{align*}
    • Parameter value \(t = -3\) leads to specific solution
      \begin{align*} x \amp = -20 \text{,} \amp y \amp = 13 \text{,} \amp z \amp = -3 \text{.} \end{align*}

22.

\(\displaystyle \begin{abmatrix}{rrr|r} 1 \amp 8 \amp 0 \amp -1 \\ 0 \amp 0 \amp 1 \amp 3 \end{abmatrix}\)
Solution.
The system is consistent.
  1. The associated system of equations in variables \(x,y,z\) is
    \begin{equation*} \begin{sysofeqns}{rcrcr} x \amp + \amp 8 y \amp = \amp -1 \\ \amp \amp z \amp = \amp 3 \end{sysofeqns}\text{.} \end{equation*}
  2. There is no leading one in the second column of the matrix, hence variable \(y\) is free. Assigning parameter \(y = t\) and isolating the two constrained variables in the equations above yields general solution
    \begin{equation*} \begin{array}{rcc} x \amp = \amp -1 - 8 t \text{,} \\ y \amp = \amp t \text{,} \\ z \amp = \amp 3 \text{.} \end{array} \end{equation*}
  3. We may determine specific solutions by choosing arbitrary values for the parameter. For example:
    • Parameter value \(t = 0\) leads to specific solution
      \begin{align*} x \amp = -1 \text{,} \amp y \amp = 0 \text{,} \amp z \amp = 3 \text{.} \end{align*}
    • Parameter value \(t = 1\) leads to specific solution
      \begin{align*} x \amp = -9 \text{,} \amp y \amp = 1 \text{,} \amp z \amp = 3 \text{.} \end{align*}
    • Parameter value \(t = \sqrt{2}\) leads to specific solution
      \begin{align*} x \amp = -1 - 8\sqrt{2} \text{,} \amp y \amp = \sqrt{2} \text{,} \amp z \amp = 3 \text{.} \end{align*}

23.

\(\displaystyle \begin{abmatrix}{rrrr|r} 1 \amp 0 \amp 7 \amp -6 \amp 0 \\ 0 \amp 1 \amp 9 \amp -1 \amp 0 \\ 0 \amp 0 \amp 0 \amp 0 \amp 1 \\ 0 \amp 0 \amp 0 \amp 0 \amp 0 \end{abmatrix}\)
Solution.
The system is inconsistent due to the appearance of a leading one in the “equals” column.

24.

\(\displaystyle \begin{abmatrix}{rrrrr} 1 \amp 0 \amp 7 \amp -6 \amp 0 \\ 0 \amp 1 \amp 9 \amp -1 \amp 0 \\ 0 \amp 0 \amp 0 \amp 0 \amp 1 \\ 0 \amp 0 \amp 0 \amp 0 \amp 0 \end{abmatrix}\)
Solution.
We assume this to be the coefficient matrix of a homogeneous system, which is always consistent.
  1. The associated system of equations using variables \(x_1,x_2,x_3,x_4,x_5\) is
    \begin{equation*} \begin{sysofeqns}{rcrcrcr} x_1 \amp + \amp 7 x_3 \amp - \amp 6 x_4 \amp = \amp 0 \\ x_2 \amp + \amp 9 x_3 \amp - \amp x_4 \amp = \amp 0 \\ \amp \amp \amp \amp x_5 \amp = \amp 0 \end{sysofeqns}\text{.} \end{equation*}
    (We ignore the irrelevant \(0 = 0\) equation.)
  2. The third and fourth columns in the matrix do not contain leading ones, hence variables \(x_3\) and \(x_4\) are free. Assigning parameters \(x_3 = s\) and \(x_4 = t\) and isolating for the three constrained variables in the equations above leads to general solution
    \begin{equation*} \begin{array}{rcrcr} x_1 \amp = \amp -7 s \amp + \amp 6 t \text{,} \\ x_2 \amp = \amp -9 s \amp + \amp t \text{,} \\ x_3 \amp = \amp s \text{,} \\ x_4 \amp = \amp \amp \amp t \text{,} \\ x_5 \amp = \amp \amp 0 \text{.} \end{array} \end{equation*}
  3. We may determine specific solutions by choosing different combinations of arbitrary values for the parameters. For example:
    • Parameter values \(s = 0\) and \(t = 0\) lead to the trivial solution
      \begin{align*} x_1 \amp = 0 \text{,} \amp x_2 \amp = 0 \text{,} \amp x_3 \amp = 0 \text{,} \amp x_4 \amp = 0 \text{,} \amp x_5 \amp = 0 \text{.} \end{align*}
    • Parameter values \(s = 1\) and \(t = 0\) lead to solution
      \begin{align*} x_1 \amp = -7 \text{,} \amp x_2 \amp = -9 \text{,} \amp x_3 \amp = 1 \text{,} \amp x_4 \amp = 0 \text{,} \amp x_5 \amp = 0 \text{.} \end{align*}
    • Parameter values \(s = 0\) and \(t = 1\) lead to solution
      \begin{align*} x_1 \amp = 6 \text{,} \amp x_2 \amp = 1 \text{,} \amp x_3 \amp = 0 \text{,} \amp x_4 \amp = 1 \text{,} \amp x_5 \amp = 0 \text{.} \end{align*}
    • Parameter values \(s = -2\) and \(t = 3\) lead to solution
      \begin{align*} x_1 \amp = 32 \text{,} \amp x_2 \amp = 21 \text{,} \amp x_3 \amp = -2 \text{,} \amp x_4 \amp = 3 \text{,} \amp x_5 \amp = 0 \text{.} \end{align*}

Solving systems.

For each system:
  1. Form the associated augmented matrix. (If it is a homogeneous system, form the coefficient matrix instead.)
  2. Use Procedure 2.3.2 to reduce the matrix to RREF.
  3. Determine whether the system is consistent. If it is, determine the general solution to the system, expressed in parametric form if necessary.

25.

\(\displaystyle \begin{sysofeqns}{rcrcr} 4 x \amp + \amp 3 y \amp = \amp 4 \\ 5 x \amp + \amp 4 y \amp = \amp 6 \end{sysofeqns}\)
Solution.
  1. The augmented matrix is
    \begin{equation*} \begin{abmatrix}{rr|r} 4 \amp 3 \amp 4 \\ 5 \amp 4 \amp 6 \end{abmatrix}\text{.} \end{equation*}
  2. The matrix can be reduced to RREF by Procedure 2.3.2 using the following sequence of operations.
    1. \(\displaystyle R_2 - R_1 \)
    2. \(\displaystyle R_1 \leftrightarrow R_2 \)
    3. \(\displaystyle R_2 - 4 R_1 \)
    4. \(\displaystyle - R_2 \)
    5. \(\displaystyle R_1 - R_2 \)
    \begin{equation*} \begin{abmatrix}{rr|r} 4 \amp 3 \amp 4 \\ 5 \amp 4 \amp 6 \end{abmatrix} \rowredarrow \begin{abmatrix}{rr|r} 1 \amp 0 \amp -2 \\ 0 \amp 1 \amp 4 \end{abmatrix} \end{equation*}
  3. The system is consistent and has one unique solution of \(x = -2, y = 4\text{.}\)

26.

\(\displaystyle \begin{sysofeqns}{rcrcr} 4 x \amp - \amp 36 y \amp = \amp 12 \\ -3 x \amp + \amp 27 y \amp = \amp -7 \end{sysofeqns}\)
Solution.
  1. The augmented matrix is
    \begin{equation*} \begin{abmatrix}{rr|r} 4 \amp -36 \amp 12 \\ -3 \amp 27 \amp -7 \end{abmatrix}\text{.} \end{equation*}
  2. The matrix can be reduced to RREF by Procedure 2.3.2 using the following sequence of operations.
    1. \(\displaystyle R_1 + R_2 \)
    2. \(\displaystyle R_2 + 3 R_1 \)
    3. \(\displaystyle \tfrac{1}{8} R_2 \)
    4. \(\displaystyle R_1 - 5 R_2 \)
    \begin{equation*} \begin{abmatrix}{rr|r} 4 \amp -36 \amp 12 \\ -3 \amp 27 \amp -7 \end{abmatrix} \rowredarrow \begin{abmatrix}{rr|r} 1 \amp -9 \amp 0 \\ 0 \amp 0 \amp 1 \end{abmatrix} \end{equation*}
  3. The system is inconsistent.

27.

\(\displaystyle \begin{sysofeqns}{rcrcrcr} 7 x \amp \amp \amp - \amp z \amp = \amp 6 \\ -3 x \amp + \amp 3 y \amp + \amp z \amp = \amp 9 \\ -4 x \amp - \amp 1 y \amp + \amp z \amp = \amp -11 \\ 14 x \amp - \amp 1 y \amp - \amp 2 z \amp = \amp 7 \end{sysofeqns}\)
Solution.
  1. The augmented matrix is
    \begin{equation*} \begin{abmatrix}{rrr|r} 7 \amp 0 \amp -1 \amp 6 \\ -3 \amp 3 \amp 1 \amp 9 \\ -4 \amp -1 \amp 1 \amp -11 \\ 14 \amp -1 \amp -2 \amp 7 \end{abmatrix}\text{.} \end{equation*}
  2. The matrix can be reduced to RREF by Procedure 2.3.2 using the following sequence of operations.
    1. \(\displaystyle R_2 - R_3 \)
    2. \(\displaystyle R_1 \leftrightarrow R_2 \)
    3. \(\displaystyle R_2 - 7 R_1;\ R_3 + 4 R_1;\ R_4 - 14 R_1 \)
    4. \(\displaystyle R_4 - 2 R_2 \)
    5. \(\displaystyle - R_4 \)
    6. \(\displaystyle R_2 \leftrightarrow R_4 \)
    7. \(\displaystyle R_1 - 4 R_2;\ R_3 - 15 R_2;\ R_4 + 28 R_2 \)
    8. \(\displaystyle R_4 + R_3 \)
    \begin{equation*} \begin{abmatrix}{rrr|r} 7 \amp 0 \amp -1 \amp 6 \\ -3 \amp 3 \amp 1 \amp 9 \\ -4 \amp -1 \amp 1 \amp -11 \\ 14 \amp -1 \amp -2 \amp 7 \end{abmatrix} \rowredarrow \begin{abmatrix}{rrr|r} 1 \amp 0 \amp 0 \amp 0 \\ 0 \amp 1 \amp 0 \amp 5 \\ 0 \amp 0 \amp 1 \amp -6 \\ 0 \amp 0 \amp 0 \amp 0 \end{abmatrix} \end{equation*}
  3. The system is consistent and has one unique solution of \(x = 0, y = 5, z = -6\text{.}\)

28.

\(\displaystyle \begin{sysofeqns}{rcrcrcr} 5 x \amp - \amp 8 y \amp + \amp 35 z \amp = \amp 36 \\ 2 x \amp - \amp 3 y \amp + \amp 13 z \amp = \amp 14 \\ \end{sysofeqns}\)
Solution.
  1. The augmented matrix is
    \begin{equation*} \begin{abmatrix}{rrr|r} 5 \amp -8 \amp 35 \amp 36 \\ 2 \amp -3 \amp 13 \amp 14 \end{abmatrix}\text{.} \end{equation*}
  2. The matrix can be reduced to RREF by Procedure 2.3.2 using the following sequence of operations.
    1. \(\displaystyle R_1 - 2 R_2 \)
    2. \(\displaystyle R_2 - 2 R_1 \)
    3. \(\displaystyle R_1 + 2 R_2 \)
    \begin{equation*} \begin{abmatrix}{rrr|r} 5 \amp -8 \amp 35 \amp 36 \\ 2 \amp -3 \amp 13 \amp 14 \end{abmatrix} \rowredarrow \begin{abmatrix}{rrr|r} 1 \amp 0 \amp -1 \amp 4 \\ 0 \amp 1 \amp -5 \amp -2 \end{abmatrix} \end{equation*}
  3. The system is consistent and has one free variable, \(z\text{.}\) The simplified system of equations is
    \begin{equation*} \begin{sysofeqns}{rcrcr} x \amp - \amp z \amp = \amp 4 \\ y \amp - \amp 5 z \amp = \amp -2 \\ \end{sysofeqns} \end{equation*}
    Assigning parameter \(z = t\) and isolating the two constrained variables in the equations above leads to general solution
    \begin{equation*} \begin{array}{rcrcr} x \amp = \amp 4 \amp + \amp t \\ y \amp = \amp -2 \amp + \amp 5 t \\ z \amp = \amp \amp \amp t \end{array}\text{.} \end{equation*}

29.

\(\displaystyle \begin{sysofeqns}{rcrcrcrcr} 6 x_1 \amp - \amp 13 x_2 \amp - \amp 17 x_3 \amp - \amp 6 x_4 \amp = \amp 0 \\ 7 x_1 \amp - \amp 15 x_2 \amp - \amp 20 x_3 \amp - \amp 7 x_4 \amp = \amp 0 \\ 5 x_1 \amp - \amp 11 x_2 \amp - \amp 14 x_3 \amp - \amp 4 x_4 \amp = \amp 0 \\ \end{sysofeqns}\)
Solution.
  1. The system is homogeneous with coefficient matrix
    \begin{equation*} \begin{abmatrix}{rrrr} 6 \amp -13 \amp -17 \amp -6 \\ 7 \amp -15 \amp -20 \amp -7 \\ 5 \amp -11 \amp -14 \amp -4 \end{abmatrix}\text{.} \end{equation*}
  2. The matrix can be reduced to RREF by Procedure 2.3.2 using the following sequence of operations.
    1. \(\displaystyle R_1 - R_3 \)
    2. \(\displaystyle R_2 - 7 R_1;\ R_3 - 5 R_1 \)
    3. \(\displaystyle - R_2 \)
    4. \(\displaystyle R_1 + 2 R_2;\ R_3 + R_2 \)
    5. \(\displaystyle - R_3 \)
    6. \(\displaystyle R_1 + 16 R_3;\ R_2 + 7 R_3 \)
    \begin{equation*} \begin{abmatrix}{rrr|r} 6 \amp -13 \amp -17 \amp -6 \\ 7 \amp -15 \amp -20 \amp -7 \\ 5 \amp -11 \amp -14 \amp -4 \end{abmatrix} \rowredarrow \begin{abmatrix}{rrrr} 1 \amp 0 \amp -5 \amp 0 \\ 0 \amp 1 \amp -1 \amp 0 \\ 0 \amp 0 \amp 0 \amp 1 \end{abmatrix} \end{equation*}
  3. The system is consistent and has one free variable, \(x_3\text{.}\) Remember that the matrices above are only the coefficient matrices of a homogeneous system; the corresponding augmented matrix is
    \begin{equation*} \begin{abmatrix}{rrrr|r} 1 \amp 0 \amp -5 \amp 0 \amp 0 \\ 0 \amp 1 \amp -1 \amp 0 \amp 0 \\ 0 \amp 0 \amp 0 \amp 1 \amp 0 \end{abmatrix} \end{equation*}
    The simplified system of equations is
    \begin{equation*} \begin{sysofeqns}{rcrcr} x_1 \amp - \amp 5 x_3 \amp = \amp 0 \\ x_2 \amp - \amp x_3 \amp = \amp 0 \\ \amp \amp x_4 \amp = \amp 0 \\ \end{sysofeqns} \end{equation*}
    Assigning parameter \(x_3 = t\) and isolating the constrained variables in the first two equations above leads to general solution
    \begin{align*} x_1 \amp = 5 t \text{,} \amp x_2 \amp = t \text{,} \amp x_3 \amp = t \text{,} \amp x_4 \amp = 0 \text{.} \end{align*}

30.

\(\displaystyle \begin{sysofeqns}{rcrcrcrcrcr} 2 x_1 \amp - \amp 4 x_2 \amp - \amp 24 x_3 \amp - \amp 3 x_4 \amp + \amp 18 \amp = \amp 9 \\ -3 x_1 \amp + \amp 4 x_2 \amp + \amp 26 x_3 \amp + \amp 8 x_4 \amp - \amp 7 \amp = \amp -17 \\ -1 x_1 \amp + \amp 2 x_2 \amp + \amp 12 x_3 \amp + \amp 2 x_4 \amp - \amp 7 \amp = \amp - 5 \\ 3 x_1 \amp - \amp 5 x_2 \amp - \amp 31 x_3 \amp - \amp 6 x_4 \amp + \amp 18 \amp = \amp 15 \end{sysofeqns}\)
Solution.
  1. The augmented matrix is
    \begin{equation*} \begin{abmatrix}{rrrrr|r} 2 \amp -4 \amp -24 \amp -3 \amp 18 \amp 9 \\ -3 \amp 4 \amp 26 \amp 8 \amp -7 \amp -17 \\ -1 \amp 2 \amp 12 \amp 2 \amp -7 \amp - 5 \\ 3 \amp -5 \amp -31 \amp -6 \amp 18 \amp 15 \end{abmatrix}\text{.} \end{equation*}
  2. The matrix can be reduced to RREF by Procedure 2.3.2 using the following sequence of operations.
    1. \(\displaystyle - R_3 \)
    2. \(\displaystyle R_1 \leftrightarrow R_3 \)
    3. \(\displaystyle R_2 + 3 R_1;\ R_3 - 2 R_1;\ R_4 - 3 R_1 \)
    4. \(\displaystyle R_2 \leftrightarrow R_4 \)
    5. \(\displaystyle R_1 + 2 R_2;\ R_4 + 2 R_2 \)
    6. \(\displaystyle R_1 + 2 R_3;\ R_4 - 2 R_3 \)
    \begin{equation*} \begin{abmatrix}{rrrrr|r} 2 \amp -4 \amp -24 \amp -3 \amp 18 \amp 9 \\ -3 \amp 4 \amp 26 \amp 8 \amp -7 \amp -17 \\ -1 \amp 2 \amp 12 \amp 2 \amp -7 \amp - 5 \\ 3 \amp -5 \amp -31 \amp -6 \amp 18 \amp 15 \end{abmatrix} \rowredarrow \begin{abmatrix}{rrrrr|r} 1 \amp 0 \amp -2 \amp 0 \amp 9 \amp 3 \\ 0 \amp 1 \amp 5 \amp 0 \amp -3 \amp 0 \\ 0 \amp 0 \amp 0 \amp 1 \amp 4 \amp -1 \\ 0 \amp 0 \amp 0 \amp 0 \amp 0 \amp 0 \end{abmatrix} \end{equation*}
  3. The system is consistent and has two free variables, \(x_3\) amd \(x_5\text{.}\) The simplified system of equations is
    \begin{equation*} \begin{sysofeqns}{rcrcrcr} x_1 \amp - \amp 2 x_3 \amp + \amp 9 x_5 \amp = \amp 3 \\ x_2 \amp + \amp 5 x_3 \amp - \amp 3 x_5 \amp = \amp 0 \\ \amp \amp x_4 \amp + \amp 4 x_5 \amp = \amp -1 \\ \end{sysofeqns} \end{equation*}
    Assigning parameters \(x_3 = s\) and \(x_5 = t\) and isolating the constrained variables in the equations above leads to general solution
    \begin{equation*} \begin{array}{rcrcrcr} x_1 \amp = \amp 3 \amp + \amp 2 s \amp - \amp 9 t \\ x_2 \amp = \amp \amp \amp -5 s \amp + \amp 3 t \\ x_3 \amp = \amp \amp \amp s \\ x_4 \amp = \amp -1 \amp \amp \amp - \amp 4 t \\ x_5 \amp = \amp \amp \amp \amp \amp t \end{array}\text{.} \end{equation*}

31. Patterns of RREF.

(a)

Determine all possible matrices that have two rows, two columns, and are in RREF. (In your example matrices, every entry will be one of must be one or must be zero or could be any value. Write an asterisk \(\ast\) for entries that could be any value.)

(b)

Determine all possible matrices that have three rows, three columns, and are in RREF.

(c)

Without writing all the possibilities down, can you determine how many different possible forms of RREF matrix with four rows and four columns there are?

(d)

Based on your answers so far, can you come up with a pattern for the number of different possible forms of RREF matrix with \(n\) rows and \(n\) columns? How does the pattern change for matrices with more rows than columns? Or for matrices with fewer rows than columns?

32. Existence of a unique solution for two variables.

(a)

Suppose \(a, b, c, d\) are constant values so that \(a d - b c\) is not equal to zero. Use Proposition 2.5.6 to demonstrate that every system that has coefficient matrix
\begin{equation*} \begin{bmatrix} a \amp b \\ c \amp d \end{bmatrix} \end{equation*}
has one unique solution.

(b)

Now consider the geometric interpretation of Task a. Suppose we have system of equations
\begin{equation*} \begin{sysofeqns}{rcrcr} a x \amp + \amp b y \amp = \amp k_1 \\ c x \amp + \amp d y \amp = \amp k_2 \end{sysofeqns}\text{.} \end{equation*}
(i)
What are the slopes of the lines involved in the system? (For simplicity, assume both \(b \neq 0\) and \(d \neq 0\text{.}\))
(ii)
Suppose the system has no solution. How must the slopes of the two lines be related?
(iii)
Suppose the system has an infinite number of solutions. How must the slopes of the two lines be related?
(iv)
The two cases of Task b.ii and Task b.iii can be summarized into one case as “not the case of a single unique solution.” In each of those two cases, what does the relationship between the slopes of the two lines imply about the value of \(a d - b c\text{?}\)

33. A special type of coefficient matrix.

A matrix is called upper triangular when it has the same number of columns as rows and its entries follow the pattern:
  • The first entry in the second row is zero.
  • The first two entries in the third row are zero.
  • The first three entries in the fourth row are zero.
  • And so on.
For example, the matrices
\begin{align*} \amp \begin{bmatrix} a \amp b \\ 0 \amp c \end{bmatrix} \amp \amp \begin{bmatrix} a \amp b \amp c \\ 0 \amp d \amp e \\ 0 \amp 0 \amp f \end{bmatrix} \amp \amp \begin{bmatrix} a \amp b \amp c \amp d \\ 0 \amp e \amp f \amp g \\ 0 \amp 0 \amp h \amp i \\ 0 \amp 0 \amp 0 \amp j \end{bmatrix} \end{align*}
are all upper triangular.
Using Proposition 2.5.6 for inspiration, determine a simple condition or set of conditions by which one can predict, without performing any row operations, whether a homogeneous system of equations with an upper triangular coefficient matrix will have one unique solution or will have an infinite number of solutions.