3.3-exam1-2012¶
Quiz 1, 2012 · Section 3.3: The Complete Solution to Ax = b Source: exam1_2.pdf, pp. 19-21
Problem¶
1 (22 pts.) Let
\[
A = \begin{bmatrix} 0 & 1 & 1 \\ 0 & 2 & 2 \\ 0 & 3 & 4 \end{bmatrix} \quad \text{and} \quad M = \begin{bmatrix} 0 & 1 & 1 \\ 1 & 2 & 2 \\ 0 & 3 & 4 \end{bmatrix}.
\]
(a) (5 pts.) Which are the pivot columns and which are the free columns of \(A\)? (b) (5 pts.) Which are the pivot columns and which are the free columns of \(M\)? (c) (6 pts.) For which \(b = \begin{bmatrix} b_1 \\ b_2 \\ b_3 \end{bmatrix}\) are there solutions to \(Ax = b\)? For those \(b\), write down the complete solution. (d) (6 pts.) For which \(b = \begin{bmatrix} b_1 \\ b_2 \\ b_3 \end{bmatrix}\) are there solutions to \(Mx = b\)? For those \(b\), write down the complete solution.
Solution
(a) Subtract twice the first row from the second and three times the first row from the third to find the row echelon form \[ \begin{bmatrix} 0 & 1 & 1 \\ 0 & 0 & 0 \\ 0 & 0 & 1 \end{bmatrix}. \] We see that the first column is free and the second and third columns are pivots. (b) Subtracting twice the first row from the second and three times the first row from the third gives \[ \begin{bmatrix} 0 & 1 & 1 \\ 1 & 0 & 0 \\ 0 & 0 & 1 \end{bmatrix}. \] We see that all three columns are pivot columns and thus there are no free columns. (c) We form the augmented matrix: \[ \begin{bmatrix} 0 & 1 & 1 & b_1 \\ 0 & 2 & 2 & b_2 \\ 0 & 3 & 4 & b_3 \end{bmatrix} \to \left( \begin{array}{ccc|c} 0 & 1 & 1 & b_1 \\ 0 & 0 & 0 & b_2 - 2b_1 \\ 0 & 0 & 1 & b_3 - 3b_1 \end{array} \right) \to \left( \begin{array}{ccc|c} 0 & 1 & 0 & 4b_1 - b_3 \\ 0 & 0 & 0 & b_2 - 2b_1 \\ 0 & 0 & 1 & b_3 - 3b_1 \end{array} \right). \] The second row gives the equation \(0 = b_2 - 2b_1\), so for \(Ax = b\) to have solutions we must have \(b_2 = 2b_1\). The third row gives \(x_3 = b_3 - 3b_1\), and the first row gives \(x_2 = 4b_1 - b_3\). The nullspace is 1-dimensional and by inspection it contains \(\begin{bmatrix} 1 \\ 0 \\ 0 \end{bmatrix}\), so the general solution to \(Ax = b\) is \[ x = \begin{bmatrix} c \\ 4b_1 - b_3 \\ b_3 - 3b_1 \end{bmatrix}, \] where \(c\) may be any real number. (d) Since \(M\) is square and has no free columns, for any \(b\) there will be a solution to \(Mx = b\). We form the augmented matrix: \[ \begin{bmatrix} 0 & 1 & 1 & b_1 \\ 1 & 2 & 2 & b_2 \\ 0 & 3 & 4 & b_3 \end{bmatrix} \to \begin{bmatrix} 0 & 1 & 1 & b_1 \\ 1 & 0 & 0 & b_2 - 2b_1 \\ 0 & 0 & 1 & b_3 - 3b_1 \end{bmatrix} \to \begin{bmatrix} 0 & 1 & 0 & 4b_1 - b_3 \\ 1 & 0 & 0 & b_2 - 2b_1 \\ 0 & 0 & 1 & b_3 - 3b_1 \end{bmatrix}. \] The third equation gives \(x_3 = b_3 - 3b_1\), the first equation gives \(x_1 = 4b_1 - b_3\), and the second equation gives \(x_2 = b_2 - 2b_1\). This is the unique solution, for every \(b\).Keywords: pivot columns, free columns, consistency, complete solution