Skip to content

3.5-exam1-1999-strang-b

Quiz 1, 1999 (strang) · Section 3.5: Dimensions of the Four Subspaces Source: exam1_1.pdf, pp. 27, 29

Problem

3 (25 pts.) Suppose \(A\) is a 3 x 5 matrix and the solutions to \(A^Ty = 0\) are spanned by the vectors

\[ y = \begin{bmatrix} 1 \\ 1 \\ 0 \end{bmatrix}, \begin{bmatrix} 1 \\ 0 \\ 1 \end{bmatrix}, \begin{bmatrix} 0 \\ 1 \\ -1 \end{bmatrix}. \]

(a) What is the rank of this \(A\)?

(b) For all \(A\), why does the rank of \(A\) equal the rank of the block matrix

\[ B = \begin{bmatrix} A & A \\ A & A \end{bmatrix}? \]

(c) If the rank of a matrix \(A\) equals the number of rows (\(r = m\)), what do we know about the equation \(Ax = b\)?

Solution (a) Those vectors \(y\) are dependent, they span a space \(N(A^T)\) that has dimension 2. So \(m - r = 2\) and \(m = 3\) and \(r = 1\). (b) The second block of rows copies the first so no increase in the rank. Same for the second block of columns. So those extra blocks leave the rank unchanged. (c) If \(r = m\) then \(Ax = b\) has a solution (one or more) for every right side \(b\).

Keywords: left nullspace, rank, block matrix