3.5-final-1999-b¶
Final Exam, 1999 · Section 3.5: Dimensions of the Four Subspaces Source: finalexam_1.pdf, pp. 14, 22
Problem¶
2 (10 pts.) Let \(A\) and \(B\) be any two matrices so that the product \(AB\) is defined.
(a) Explain why every column of \(AB\) is in the column space of \(A\).
(b) How does part (a) lead to the conclusion that the rank of \(AB\) is less than or equal to the rank of \(A\)? State your reasoning in logical steps.
Solution
(a) Write \(a_1, \dots, a_n\) for the columns of \(A\). Then the first column of \(AB\) is \(b_{11}a_1 + b_{21}a_2 + \dots + b_{n1}a_n\). This is a linear combination of the columns of \(A\), hence is in \(C(A)\). The same reasoning shows that the other columns of \(AB\) are in \(C(A)\). (b) From part (a), \(C(AB)\) is a subspace of \(C(A)\). Therefore \(\dim C(AB) \leq \dim C(A)\), or \(\text{rank}(AB) \leq \text{rank}(A)\).Keywords: column space, rank, matrix multiplication