3.5-exam1-2009-fall¶
Quiz 1, 2009 (fall) · Section 3.5: Dimensions of the Four Subspaces Source: exam1_1.pdf, pp. 218-219
Problem¶
Problem 4. Let \(A\) be an \(m\) by \(n\) matrix. Let \(B\) be an \(n\) by \(m\) matrix. Suppose that \(AB = I_m\) is the \(m\) by \(m\) identity matrix.
- Let \(r = \mathrm{rank}(A)\) denote the rank of the matrix \(A\). Choose one answer and be sure to justify it.
\[
\text{(a) } r \geq m \qquad \text{(b) } r \leq m \qquad \text{(c) } r = m \qquad \text{(d) } r > n
\]
- Is \(m \leq n\) or is \(n \leq m\)? Why?
Solution
1. The rank of \(A\) is equal to the dimension of the column space \(C(A)\). Now the column space of \(A\) is the subspace of \(\mathbb{R}^m\) that can be written as \(Ax\), where \(x\) is a vector in \(\mathbb{R}^n\). I claim that \(C(A) = \mathbb{R}^m\). This follows because the column space of \(AB\) is the column space of the identity matrix, which is all of \(\mathbb{R}^m\). So in particular, any vector \(v\) in \(\mathbb{R}^m\) can be written as \(ABv = I_mv = v\). Thus any vector \(v\) in \(\mathbb{R}^m\) is in the column space of \(A\), because it can be written as \(v = Ax\) by simply setting \(x = Bv\). Therefore we have seen that the dimension of the column space is \(m\), and thus the answer is (c). 2. We know that the rank of \(A\) must be less than or equal to the smallest dimension of \(A\). Since \(r = m\), it must be the case that \(m \leq n\).Keywords: rank, column space, identity matrix, dimensions