Skip to content

3.5-final-2003

Final Exam, 2003 · Section 3.5: Dimensions of the Four Subspaces Source: finalexam_1.pdf, p. 95

Problem

1. Suppose \(A = LU\) where

\[ L = \begin{bmatrix} 1 & 0 & 0 \\ 2 & 1 & 0 \\ -2 & 3 & 1 \end{bmatrix}, \quad U = \begin{bmatrix} 5 & 0 & 5 & 1 \\ 0 & 3 & 3 & 0 \\ 0 & 0 & 0 & 0 \end{bmatrix}. \]

(a) What are the dimensions of the 4 fundamental subspaces associated with \(A\)?

(b) Give a basis for each of the 4 fundamental subspaces.

Solution \(A\) is 3 by 4. \(U\) has pivots in columns 1 and 2, so rank \(A = 2\) (multiplication by the invertible matrix \(L\) does not change the rank). (a) \(\dim C(A) = \dim C(A^T) = 2\), \(\dim N(A) = 4 - 2 = 2\), and \(\dim N(A^T) = 3 - 2 = 1\). (b) The pivot columns of \(A\) are the first two columns: \(L\) times \((5, 0, 0)\) and \((0, 3, 0)\), so \[ C(A) = \text{span}\left\{\begin{bmatrix} 5 \\ 10 \\ -10 \end{bmatrix}, \begin{bmatrix} 0 \\ 3 \\ 9 \end{bmatrix}\right\}. \] The nullspace: \(Ux = 0\) gives \(5x_1 + 5x_3 + x_4 = 0\) and \(3x_2 + 3x_3 = 0\), so \[ N(A) = \text{span}\left\{\begin{bmatrix} -1 \\ -1 \\ 1 \\ 0 \end{bmatrix}, \begin{bmatrix} -1 \\ 0 \\ 0 \\ 5 \end{bmatrix}\right\}. \] The row space is spanned by the nonzero rows of \(U\): \[ C(A^T) = \text{span}\{(5, 0, 5, 1), (0, 3, 3, 0)\}. \] For \(N(A^T)\): \(A^Ty = 0 \iff U^Tz = 0\) with \(z = L^Ty\). \(U^Tz = 0\) forces \(z_1 = z_2 = 0\), so \(z = (0, 0, 1)\), and \(y = L^{-T}z = (8, -3, 1)\). Thus \[ N(A^T) = \text{span}\left\{\begin{bmatrix} 8 \\ -3 \\ 1 \end{bmatrix}\right\}. \]

Keywords: four subspaces, basis, LU factorization, nullspace