3.3-final-2015¶
Final Exam, 2015 · Section 3.3: The Complete Solution to Ax = b Source: finalexam_2.pdf, p. 153
Problem¶
1 (5+5+5 pts.)
(a) Find the reduced row echelon form \(R = \mathrm{rref}(A)\) for this matrix \(A\):
\[
A = \begin{bmatrix} 1 & 0 & 1 & 2 \\ 0 & 0 & 1 & 2 \\ 0 & 0 & 1 & 2 \end{bmatrix}.
\]
(b) Find a basis for the column space \(C(A)\).
(c) Find all solutions (and first tell me the conditions on \(b_1, b_2, b_3\) for solutions to exist!):
\[
Ax = \begin{bmatrix} b_1 \\ b_2 \\ b_3 \end{bmatrix}.
\]
Solution
(a) Subtract row 2 from row 3, then subtract the new row 2 from row 1: \[ \begin{bmatrix} 1 & 0 & 1 & 2 \\ 0 & 0 & 1 & 2 \\ 0 & 0 & 1 & 2 \end{bmatrix} \to \begin{bmatrix} 1 & 0 & 1 & 2 \\ 0 & 0 & 1 & 2 \\ 0 & 0 & 0 & 0 \end{bmatrix} \to \begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 2 \\ 0 & 0 & 0 & 0 \end{bmatrix}. \] The last matrix is the reduced row echelon form. (b) The pivot columns of \(R\) are columns 1 and 3, so the corresponding columns of the original matrix form a basis: \[ \begin{bmatrix} 1 \\ 0 \\ 0 \end{bmatrix}, \quad \begin{bmatrix} 1 \\ 1 \\ 1 \end{bmatrix}. \] (c) A solution exists exactly when the third equation is not a duplicate of the second, i.e. \[ b_2 = b_3. \] The free variables are \(x_2\) and \(x_4\). Setting them to zero gives the particular solution \[ x_p = \begin{bmatrix} b_1 - b_2 \\ 0 \\ b_2 \\ 0 \end{bmatrix}, \] and the special solutions are \[ \begin{bmatrix} 0 \\ 1 \\ 0 \\ 0 \end{bmatrix}, \quad \begin{bmatrix} 0 \\ 0 \\ -2 \\ 1 \end{bmatrix}. \] Hence the complete solution is \[ x = \begin{bmatrix} b_1 - b_2 \\ 0 \\ b_2 \\ 0 \end{bmatrix} + c_1 \begin{bmatrix} 0 \\ 1 \\ 0 \\ 0 \end{bmatrix} + c_2 \begin{bmatrix} 0 \\ 0 \\ -2 \\ 1 \end{bmatrix}. \]Keywords: reduced echelon form, column space, complete solution, consistency