3.5-exam1-2014¶
Exam 1, 2014 · Section 3.5: Dimensions of the Four Subspaces Source: exam1_2.pdf, pp. 62, 68
Problem¶
Problem 4. Which of the following statements are true? Explain your answer. (a) Matrices \(A\) and \(R = \text{RREF}(A)\) always have the same column space \(C(A) = C(R)\). (b) Matrices \(A\) and \(R = \text{RREF}(A)\) always have the same row space \(C(A^T) = C(R^T)\). (c) If \(A\) is an \(m \times n\) matrix with linearly independent columns, then \(m \geq n\). (d) If \(A\) is an \(m \times n\) matrix of rank \(r = m\), then the left nullspace \(N(A^T)\) contains only the zero vector \(\mathbf{0}\). (e) If two \(m \times n\) matrices \(A\) and \(B\) have exactly the same 4 fundamental subspaces \(C(A) = C(B)\), \(N(A) = N(B)\), \(C(A^T) = C(B^T)\), \(N(A^T) = N(B^T)\), then \(A = B\). (Prove that \(A = B\) or give a counterexample where \(A \neq B\).)
Solution
(a) No. The matrices \(A = \begin{bmatrix} 0 & 0 \\ 1 & 0 \end{bmatrix}\) and \(R = \text{RREF}(A) = \begin{bmatrix} 1 & 0 \\ 0 & 0 \end{bmatrix}\) have different column spaces. (b) Yes. Row operations do not alter the row space, so \(C(A^T) = C(R^T)\). (c) Yes. If \(A\) has linearly independent columns, then the column space has dimension \(n\). But the column space is a subspace of \(R^m\), which has dimension \(m\). Thus \(n \leq m\). (d) Yes. \(r = m\) tells us that the rows are independent, so that \(N(A^T) = \{\mathbf{0}\}\). Alternatively, we can note that \(\dim N(A^T) = m - r = 0\). (e) No. \(I\) and \(2I\) have the same four fundamental subspaces but are different matrices.Keywords: column space, row space, fundamental subspaces, counterexample