3.3-exam1-2007¶
Quiz 1, 2007 · Section 3.3: The Complete Solution to Ax = b Source: exam1_1.pdf, pp. 157-158
Problem¶
Problem 4 (20 points) Consider the matrix
\[
A = \begin{bmatrix} 1 & 1 & 1 \\ 1 & 2 & 3 \\ 3 & 4 & k \end{bmatrix}
\]
(a) For which values of \(k\) will the system \(Ax = (2, 3, 7)^T\) have a unique solution?
(b) For which values of \(k\) will it have an infinite number of solutions?
(c) For \(k = 4\), find the LU-decomposition of \(A\).
(d) For all values of \(k\), find the complete solution to the system \(Ax = (2, 3, 7)^T\). (You might need to consider several cases.)
Solution
We will eliminate the augmented matrix: \[ \begin{bmatrix} 1 & 1 & 1 & 2 \\ 1 & 2 & 3 & 3 \\ 3 & 4 & k & 7 \end{bmatrix} \rightsquigarrow \begin{bmatrix} 1 & 1 & 1 & 2 \\ 0 & 1 & 2 & 1 \\ 0 & 1 & k-3 & 1 \end{bmatrix} \rightsquigarrow \begin{bmatrix} 1 & 1 & 1 & 2 \\ 0 & 1 & 2 & 1 \\ 0 & 0 & k-5 & 0 \end{bmatrix}. \] (a) and (b) We see from this that no matter what \(k\) is there is always at least one solution (there is only a potentially 0 row in the eliminated matrix, and we get a 0 in the augmented vector). We could have seen that by inspection from the original matrix, since \[ \begin{bmatrix} 1 \\ 1 \\ 3 \end{bmatrix} + \begin{bmatrix} 1 \\ 2 \\ 4 \end{bmatrix} = \begin{bmatrix} 2 \\ 3 \\ 7 \end{bmatrix}. \] For \(k \neq 5\), the matrix has rank 3, so there is a unique solution. For \(k = 5\), the matrix has rank 2, so there are infinitely many solutions. (c) \(L = \begin{bmatrix} 1 & 0 & 0 \\ 1 & 1 & 0 \\ 3 & 1 & 1 \end{bmatrix}\) using the multipliers, and \(U = \begin{bmatrix} 1 & 1 & 1 \\ 0 & 1 & 2 \\ 0 & 0 & -1 \end{bmatrix}\) from the elimination above. (d) As noted above, for \(k \neq 5\) there is a unique solution, given by \(\begin{bmatrix} 1 \\ 1 \\ 0 \end{bmatrix}\). We can get this from the eliminated matrix, or as mentioned above, by inspection. For \(k = 5\), \(\begin{bmatrix} 1 \\ 1 \\ 0 \end{bmatrix}\) is a particular solution; the general solution is given by adding vectors in the nullspace: \[ \begin{bmatrix} 1 \\ 1 \\ 0 \end{bmatrix} + c \begin{bmatrix} 1 \\ -2 \\ 1 \end{bmatrix}. \]Keywords: complete solution, LU factorization, unique solution, infinitely many solutions