Skip to content

3.5-final-1999

Final Exam, 1999 · Section 3.5: Dimensions of the Four Subspaces Source: finalexam_1.pdf, pp. 13, 21

Problem

1 (12 pts.) Let

\[ A = \begin{bmatrix} 7 & 0 & 2 & 4 \\ 7 & 1 & 3 & 6 \\ 14 & -1 & 3 & 6 \end{bmatrix} = \begin{bmatrix} 1 & 0 & 0 \\ 1 & 1 & 0 \\ 2 & -1 & 1 \end{bmatrix} \begin{bmatrix} 7 & 0 & 2 & 4 \\ 0 & 1 & 1 & 2 \\ 0 & 0 & 0 & 0 \end{bmatrix}. \]

(a) Find bases for the four fundamental subspaces.

(b) Find the conditions on \(b_1\), \(b_2\), and \(b_3\) so that

\[ Ax = \begin{bmatrix} b_1 \\ b_2 \\ b_3 \end{bmatrix} \]

has a solution.

(c) If \(Ax = b\) has a solution \(x_p\), describe all of the solutions.

Solution Write \(L\) and \(U\) for the two matrices on the right, so \(A = LU\). \(L\) is invertible and \(U\) is the row reduced form of \(A\). (a) A basis for \(C(A)\) is given by the pivot columns of \(A\), \((7, 7, 14)\) and \((0, 1, -1)\). For \(N(A)\): the special solutions, \((-2/7, -1, 1, 0)\) and \((-4/7, -2, 0, 1)\). For \(C(A^T)\): the nonzero rows of \(U\), \((7, 0, 2, 4)\) and \((0, 1, 1, 2)\). For \(N(A^T)\), row reduce \(A^T\). There is one special solution, \((-3, 1, 1)\). (b) Row reduce the augmented matrix \([A \mid b]\). There is a solution when \(b_3 + b_2 - 3b_1 = 0\). (c) All solutions are of the form \(x_p + c_1(-2/7, -1, 1, 0) + c_2(-4/7, -2, 0, 1)\), where \(c_1\) and \(c_2\) are real numbers.

Keywords: four subspaces, basis, LU factorization, particular solution, nullspace