Skip to content

3.5-final-2014-strang-b

Final Exam, 2014 · Section 3.5: Dimensions of the Four Subspaces Source: finalexam_2.pdf, p. 135

Problem

2 (15 points) Suppose \(Ax = b\) reduces by the usual row operations to \(Ux = c\):

\[ Ux = \begin{bmatrix} 2 & 6 & 4 & 8 \\ 0 & 0 & 4 & 4 \\ 0 & 0 & 0 & 0 \end{bmatrix} \begin{bmatrix} x_1 \\ x_2 \\ x_3 \\ x_4 \end{bmatrix} = \begin{bmatrix} b_1 \\ b_2 - b_1 \\ b_3 - 2b_2 + b_1 \end{bmatrix} = c. \]

(a) Give a basis for the nullspace of \(A\) (that matrix is not shown) and a basis for the row space of \(A\).

(b) When does \(Ax = b\) have a solution? Give a basis for the column space of \(A\).

(c) Give a basis for the nullspace of \(A^T\).

Solution (a) Row operations preserve both the nullspace and the row space, so \(N(A) = N(U)\) and \(R(A) = R(U)\). The pivot columns of \(U\) are columns 1 and 3; the free variables are \(x_2\) and \(x_4\). Setting \((x_2, x_4) = (1, 0)\) and \((0, 1)\) gives the special solutions, so \[ N(A) = \mathrm{span} \left\{ \begin{bmatrix} -3 \\ 1 \\ 0 \\ 0 \end{bmatrix}, \begin{bmatrix} -2 \\ 0 \\ -1 \\ 1 \end{bmatrix} \right\}. \] A basis for the row space is given by the nonzero rows of \(U\): \[ R(A) = \mathrm{span} \left\{ \begin{bmatrix} 2 \\ 6 \\ 4 \\ 8 \end{bmatrix}, \begin{bmatrix} 0 \\ 0 \\ 4 \\ 4 \end{bmatrix} \right\}. \] (b) The system has a solution exactly when \(c \in C(U)\), which is to say the third component of \(c\) is zero: \[ b_3 - 2b_2 + b_1 = 0. \] Reading the elimination from \(c = Eb\) with \(E = \begin{bmatrix} 1 & 0 & 0 \\ -1 & 1 & 0 \\ 1 & -2 & 1 \end{bmatrix}\), we have \(U = EA\), so \(A = E^{-1}U\): \[ A = \begin{bmatrix} 1 & 0 & 0 \\ 1 & 1 & 0 \\ 1 & 2 & 1 \end{bmatrix} \begin{bmatrix} 2 & 6 & 4 & 8 \\ 0 & 0 & 4 & 4 \\ 0 & 0 & 0 & 0 \end{bmatrix} = \begin{bmatrix} 2 & 6 & 4 & 8 \\ 2 & 6 & 8 & 12 \\ 2 & 6 & 12 & 16 \end{bmatrix}. \] The pivot columns 1 and 3 give a basis for the column space: \[ C(A) = \mathrm{span} \left\{ \begin{bmatrix} 1 \\ 1 \\ 1 \end{bmatrix}, \begin{bmatrix} 1 \\ 2 \\ 3 \end{bmatrix} \right\}. \] (c) The left nullspace is the orthogonal complement of the column space in \(\mathbb{R}^3\). A vector orthogonal to both \((1, 1, 1)\) and \((1, 2, 3)\) is \((1, -2, 1)\), so \[ N(A^T) = \mathrm{span} \left\{ \begin{bmatrix} 1 \\ -2 \\ 1 \end{bmatrix} \right\}. \]

Keywords: four fundamental subspaces, bases, row echelon form, consistency