3.5-final-2010¶
Final Exam, 2010 · Section 3.5: Dimensions of the Four Subspaces Source: finalexam_2.pdf, pp. 2-3
Problem¶
1. (16 pts.)
a. (8 pts) Give bases for each of the four fundamental subspaces of
\[
A = \begin{bmatrix} 1 & 0 & \pi & e \\ 0 & 1 & 1 & 0 \\ 0 & 0 & 0 & 0 \end{bmatrix}
\]
b. (8 pts) Give bases for each of the four fundamental subspaces of
\[
A = \begin{bmatrix} 1 & 1 & 1 & 1 \\ 1 & 1 & -1 & -1 \\ 1 & -1 & 1 & -1 \\ 1 & -1 & -1 & 1 \end{bmatrix} \begin{bmatrix} 1 & & & \\ & 2 & & \\ & & 3 & \\ & & & 0 \end{bmatrix} \begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & -1 & 1 \\ 0 & 0 & 1 & 1 \end{bmatrix}
\]
(Each of the three matrices in the above product has orthogonal columns.)
Solution
a. The first two columns are independent and generate the column space, so a basis for \(C(A)\) is \[ \begin{bmatrix} 1 \\ 0 \\ 0 \end{bmatrix}, \quad \begin{bmatrix} 0 \\ 1 \\ 0 \end{bmatrix}. \] The left nullspace is the orthogonal complement of the column space in \(R^3\), so a basis for \(N(A^T)\) is \[ \begin{bmatrix} 0 \\ 0 \\ 1 \end{bmatrix}. \] A possible basis for the nullspace is \[ \begin{bmatrix} \pi \\ 1 \\ -1 \\ 0 \end{bmatrix}, \quad \begin{bmatrix} e \\ 0 \\ 0 \\ -1 \end{bmatrix}. \] The row space has dimension 2; the first two rows clearly generate it, so they form a basis: \[ \begin{bmatrix} 1 \\ 0 \\ \pi \\ e \end{bmatrix}, \quad \begin{bmatrix} 0 \\ 1 \\ 1 \\ 0 \end{bmatrix}. \] b. The matrices on both sides are nonsingular, so the rank of the product is 3. To compute the column space, restrict to the product of the first two matrices: the third is invertible and will not change the column space. The column space of the product of the first two matrices is spanned by the first three columns of the leftmost matrix; since these vectors are independent, they form a basis: \[ \begin{bmatrix} 1 \\ 1 \\ 1 \\ 1 \end{bmatrix}, \quad \begin{bmatrix} 1 \\ 1 \\ -1 \\ -1 \end{bmatrix}, \quad \begin{bmatrix} 1 \\ -1 \\ 1 \\ -1 \end{bmatrix}. \] To compute the row space, restrict to the last two matrices of the product (the first is invertible and does not change the row space): a basis for the row space is the first three rows of the rightmost matrix: \[ \begin{bmatrix} 1 \\ 0 \\ 0 \\ 0 \end{bmatrix}, \quad \begin{bmatrix} 0 \\ 1 \\ 0 \\ 0 \end{bmatrix}, \quad \begin{bmatrix} 0 \\ 0 \\ -1 \\ 1 \end{bmatrix}. \] Since the nullspace is the orthogonal complement of the row space and the rows of the rightmost matrix are orthogonal, the last row of the rightmost matrix is a basis for the nullspace: \[ \begin{bmatrix} 0 \\ 0 \\ 1 \\ 1 \end{bmatrix}. \] Similarly, the last column of the leftmost matrix is a basis for the left nullspace: \[ \begin{bmatrix} 1 \\ -1 \\ -1 \\ 1 \end{bmatrix}. \] *Remark.* Another way to see it is to notice that this is almost the SVD of \(A\) (we just need to normalize the columns of the leftmost and rightmost matrices). Our answer is exactly the usual way to find a basis of the four fundamental subspaces when we have found the SVD.Keywords: four fundamental subspaces, column space, nullspace, row space