3.3-exam1-2007-johnson¶
Quiz 1, 2007 (johnson) · Section 3.3: The Complete Solution to Ax = b Source: exam1_1.pdf, pp. 173-174
Problem¶
1 (20 pts.) Find all solutions to the linear system
\[
\begin{aligned}
x + 2y + z - 2w &= 5 \\
2x + 4y + z + w &= 9 \\
3x + 6y + 2z - w &= 14
\end{aligned}
\]
Solution
We perform elimination on the augmented matrix: \[ \begin{bmatrix} 1 & 2 & 1 & -2 & 5 \\ 2 & 4 & 1 & 1 & 9 \\ 3 & 6 & 2 & -1 & 14 \end{bmatrix} \to \begin{bmatrix} 1 & 2 & 1 & -2 & 5 \\ 0 & 0 & -1 & 5 & -1 \\ 0 & 0 & -1 & 5 & -1 \end{bmatrix} \to \begin{bmatrix} 1 & 2 & 1 & -2 & 5 \\ 0 & 0 & -1 & 5 & -1 \\ 0 & 0 & 0 & 0 & 0 \end{bmatrix}, \] so \(y\) and \(w\) are free variables. Thus special solutions to \(Ax = 0\) are given by setting \(y = 1, w = 0\) and \(y = 0, w = 1\) respectively, i.e. \[ s_1 = \begin{bmatrix} -2 \\ 1 \\ 0 \\ 0 \end{bmatrix}, \qquad s_2 = \begin{bmatrix} -3 \\ 0 \\ 5 \\ 1 \end{bmatrix}. \] Moreover, a particular solution to the system is given by setting \(y = w = 0\), i.e. \[ x_p = \begin{bmatrix} 4 \\ 0 \\ 1 \\ 0 \end{bmatrix}. \] We could have read these special and particular solutions off even more easily by performing one more elimination step to get the row-reduced echelon matrix: \[ \to \begin{bmatrix} 1 & 2 & 0 & 3 & 4 \\ 0 & 0 & 1 & -5 & 1 \\ 0 & 0 & 0 & 0 & 0 \end{bmatrix} = R. \] Notice that the last column gives the values of the pivot variables for the particular solution, and the free columns give the values of the pivot variables in the special solutions (multiplied by \(-1\)), as was shown in class. We conclude that the general solutions to this system are given by \[ x = x_p + c_1s_1 + c_2s_2 = \begin{bmatrix} -2c_1 - 3c_2 + 4 \\ c_1 \\ 5c_2 + 1 \\ c_2 \end{bmatrix}, \] where \(c_1\) and \(c_2\) are arbitrary constants.Keywords: complete solution, elimination, free variables, special solutions