3.3-exam1-1999-strang¶
Quiz 1, 1999 (strang) · Section 3.3: The Complete Solution to Ax = b Source: exam1_1.pdf, pp. 26, 29
Problem¶
2 (25 pts.) Suppose
\[
A = \begin{bmatrix} 1 & 0 & 0 \\ 1 & 1 & 0 \\ 7 & -1 & 2 \end{bmatrix} \begin{bmatrix} 1 & 0 & 1 & 4 & 5 \\ 0 & 1 & 2 & 2 & 1 \\ 0 & 0 & 0 & 1 & 1 \end{bmatrix}.
\]
(a) Find a basis for the nullspace of \(A\).
(b) Find a basis for the column space of \(A\).
(c) Give the complete solution to
\[
Ax = \begin{bmatrix} 3 \\ 3 \\ 21 \end{bmatrix}.
\]
Solution
(a) \(\begin{bmatrix} -1 \\ -2 \\ 1 \\ 0 \\ 0 \end{bmatrix}, \begin{bmatrix} -1 \\ 1 \\ 0 \\ -1 \\ 1 \end{bmatrix}\). (The first matrix is invertible so it has no effect on the nullspace.) (b) The pivot columns are 1, 2, 4 (and the first matrix has an effect!): \(\begin{bmatrix} 1 \\ 1 \\ 7 \end{bmatrix}, \begin{bmatrix} 0 \\ 1 \\ -1 \end{bmatrix}, \begin{bmatrix} 4 \\ 6 \\ 28 \end{bmatrix}\). (c) \(x = x_p + x_n = \begin{bmatrix} 3 \\ 0 \\ 0 \\ 0 \\ 0 \end{bmatrix} + c_1 \begin{bmatrix} -1 \\ -2 \\ 1 \\ 0 \\ 0 \end{bmatrix} + c_2 \begin{bmatrix} -1 \\ 1 \\ 0 \\ -1 \\ 1 \end{bmatrix}\).Keywords: nullspace, column space, complete solution, LU factorization