3.3-final-2012¶
Final Exam, 2012 · Section 3.3: The Complete Solution to Ax = b Source: finalexam_2.pdf, pp. 58-59
Problem¶
1 (10 pts.) What condition on \(b\) makes the equation below solvable? Find the complete solution to \(x\) in the case it is solvable.
\[
\begin{bmatrix} 1 & 3 & 1 & 2 \\ 2 & 6 & 4 & 8 \\ 0 & 0 & 2 & 4 \end{bmatrix} \begin{bmatrix} x_1 \\ x_2 \\ x_3 \\ x_4 \end{bmatrix} = \begin{bmatrix} 1 \\ 3 \\ b \end{bmatrix}.
\]
Solution
Subtract twice the first row from the second row, then subtract the second row from the third row. Elimination gives \[ \begin{bmatrix} 1 & 3 & 1 & 2 \\ 0 & 0 & 2 & 4 \\ 0 & 0 & 0 & 0 \end{bmatrix} x = \begin{bmatrix} 1 \\ 1 \\ b - 1 \end{bmatrix}. \] The third row of the system reads \(0 = b - 1\), and the first two rows both contain pivots, so there are no other restrictions. The equation is solvable precisely when \[ b = 1. \] Now solve the system in this case. The free variables are \(x_2\) and \(x_4\). Setting both free variables to zero gives the particular solution \[ x_p = \begin{bmatrix} 1/2 \\ 0 \\ 1/2 \\ 0 \end{bmatrix}. \] The two special solutions of the homogeneous equation (one free variable set to 1, the other to 0) are \[ \begin{bmatrix} -3 \\ 1 \\ 0 \\ 0 \end{bmatrix} \quad \text{and} \quad \begin{bmatrix} 0 \\ 0 \\ -2 \\ 1 \end{bmatrix}. \] Therefore the complete solution is \[ x = \begin{bmatrix} 1/2 \\ 0 \\ 1/2 \\ 0 \end{bmatrix} + x_2 \begin{bmatrix} -3 \\ 1 \\ 0 \\ 0 \end{bmatrix} + x_4 \begin{bmatrix} 0 \\ 0 \\ -2 \\ 1 \end{bmatrix}. \]Keywords: consistency, complete solution, nullspace, free variables