3.5-final-2006¶
Final Exam, 2006 · Section 3.5: Dimensions of the Four Subspaces Source: finalexam_1.pdf, p. 139
Problem¶
1 (4+7=11 pts.) Suppose \(A\) is 3 by 4, and \(Ax = 0\) has exactly 2 special solutions:
\[
x_1 = \begin{bmatrix} 1 \\ 1 \\ 1 \\ 0 \end{bmatrix} \quad \text{and} \quad x_2 = \begin{bmatrix} -2 \\ -1 \\ 0 \\ 1 \end{bmatrix}
\]
(a) Remembering that \(A\) is 3 by 4, find its row reduced echelon form \(R\).
(b) Find the dimensions of all four fundamental subspaces \(C(A)\), \(N(A)\), \(C(A^T)\), \(N(A^T)\).
You have enough information to find bases for one or more of these subspaces—find those bases.
Solution
(a) Each special solution tells us the solution to \(Rx = 0\) when we set one free variable = 1 and the others = 0. Here, the third and fourth variables must be the two free variables, and the other two are the pivots: \[ R = \begin{bmatrix} 1 & 0 & * & * \\ 0 & 1 & * & * \\ 0 & 0 & 0 & 0 \end{bmatrix}. \] Now multiply out \(Rx_1 = 0\) and \(Rx_2 = 0\) to find the \(*\)'s: \[ R = \begin{bmatrix} 1 & 0 & -1 & 2 \\ 0 & 1 & -1 & 1 \\ 0 & 0 & 0 & 0 \end{bmatrix}. \] (The \(*\)'s are just the negatives of the special solutions' pivot entries.) (b) We know the nullspace \(N(A)\) has \(n - r = 4 - 2 = 2\) dimensions: the special solutions \(x_1, x_2\) form a basis. The row space \(C(A^T)\) has \(r = 2\) dimensions. It is orthogonal to \(N(A)\), so just pick two linearly independent vectors orthogonal to \(x_1\) and \(x_2\) to form a basis: for example, \[ x_3 = \begin{bmatrix} 1 \\ 0 \\ -1 \\ 2 \end{bmatrix}, \quad x_4 = \begin{bmatrix} 0 \\ 1 \\ -1 \\ 1 \end{bmatrix}. \] (Or: \(C(A^T) = C(R^T)\) is just the row space of \(R\), so the first two rows are a basis. Same thing!) The column space \(C(A)\) has \(r = 2\) dimensions (same as \(C(A^T)\)). We can't write down a basis because we don't know what \(A\) is, but we can say that the first two columns of \(A\) are a basis. The left nullspace \(N(A^T)\) has \(m - r = 1\) dimension; it is orthogonal to \(C(A)\), so any vector orthogonal to the first two columns of \(A\) (whatever they are) will be a basis.Keywords: reduced row echelon form, special solutions, four subspaces, basis