3.5-exam1-2011-strang¶
Quiz 1, 2011 (strang) · Section 3.5: Dimensions of the Four Subspaces Source: exam1_2.pdf, p. 16
Problem¶
2. Suppose \(A\) is a 3 by 5 matrix and the equation \(Ax = b\) has a solution for every \(b\). What are (a)(b)(c)(d)? (If you don't have enough information to answer, tell as much about the answer as you can.) (a) Column space of \(A\). (b) Nullspace of \(A\). (c) Rank of \(A\). (d) Rank of the 6 by 5 matrix \(B = \begin{bmatrix} A \\ A \end{bmatrix}\).
Solution
(a) Since \(Ax = b \implies b = x_1 A_1 + \dots + x_5 A_5\), where \(A_1, \dots, A_5\) are the columns of \(A\), every \(b\) in \(R^3\) is a linear combination of the columns of \(A\). So \(C(A) = R^3\). (b) Since \(C(A) = R^3\), we have \(r = 3\), and therefore the number of free variables (= number of special solutions) is \(n - r = 5 - 3 = 2\). Hence \(N(A)\) is a plane in \(R^5\). (c) By (a), \(C(A) = R^3\), therefore \(r = 3\). We can also argue by saying that \(r = m\) (the rows are independent). (d) Use elimination to obtain \[ \begin{bmatrix} A \\ A \end{bmatrix} \longrightarrow \begin{bmatrix} A \\ 0 \end{bmatrix}. \] But \(\begin{bmatrix} A \\ 0 \end{bmatrix}\) has rank 3 (its rows are the 3 independent rows of \(A\) and three zero rows). Therefore \(\text{rank}(B) = 3\).Keywords: column space, nullspace, rank, block matrix