Skip to content

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