Skip to content

3.2-final-2013-strang

Final Exam, 2013 (strang) · Section 3.2: Computing the Nullspace by Elimination: A = CR Source: finalexam_2.pdf, p. 108

Problem

1 (7+7 pts.)

(a) Suppose the nullspace of a square matrix \(A\) is spanned by the vector \(v = (4, 2, 2, 0)\). Find the reduced echelon form \(R = \mathrm{rref}(A)\).

(b) Suppose \(S\) and \(T\) are subspaces of \(\mathbb{R}^5\) and \(Y\) and \(Z\) are subspaces of \(\mathbb{R}^3\). When can they be the four fundamental subspaces of a 3 by 5 matrix \(B\)? Find any required conditions to have \(S = C(B^T)\), \(T = N(B)\), \(Y = C(B)\), and \(Z = N(B^T)\).

Solution (a) The nullspace of the \(4 \times 4\) matrix \(A\) is one-dimensional, so \(R\) has exactly one zero row. The last entry of \(v = (4, 2, 2, 0)\) is 0, so the last column must be a pivot column. The matrix \[ R = \begin{bmatrix} 1 & 0 & -2 & 0 \\ 0 & 1 & -1 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 \end{bmatrix} \] is in reduced echelon form, has rank 3, and satisfies \(Rv = (4 - 4, 2 - 2, 0, 0) = 0\), so \(N(R) = \mathrm{span}\{(4, 2, 2, 0)\}\) as required. (b) The four subspaces of a \(3 \times 5\) matrix \(B\) must satisfy: - \(S\) is orthogonal to \(T\), and \(\dim S + \dim T = 5\); - \(Y\) is orthogonal to \(Z\), and \(\dim Y + \dim Z = 3\); - \(\dim Y = \dim S\), because both equal \(\mathrm{rank}(B)\). Combining the last condition with the dimension equations gives \(\dim T = \dim Z + 2\). These conditions are also sufficient: any such choice comes from a matrix \(B\) whose rows span \(S\).

Keywords: nullspace, reduced echelon form, four fundamental subspaces, orthogonality