3.5-final-2000¶
Final Exam, 2000 · Section 3.5: Dimensions of the Four Subspaces Source: finalexam_1.pdf, p. 48
Problem¶
5. Suppose \(A\) is 3 by 4 and its reduced row echelon form is \(R\):
\[
R = \begin{bmatrix} 1 & 3 & 0 & 2 \\ 0 & 0 & 1 & 5 \\ 0 & 0 & 0 & 0 \end{bmatrix}
\]
(a) (4 points) The four subspaces associated with the original \(A\) are \(N(A)\), \(C(A)\), \(N(A^{T})\), and \(C(A^{T})\). Give the dimension of each subspace and if possible give a basis.
(b) (4 points) Find the complete solution (when is there a solution?) to the equations
\[
\begin{bmatrix} 1 & 3 & 0 & 2 \\ 0 & 0 & 1 & 5 \\ 0 & 0 & 0 & 0 \end{bmatrix} \begin{bmatrix} x_1 \\ x_2 \\ x_3 \\ x_4 \end{bmatrix} = \begin{bmatrix} a \\ b \\ c \end{bmatrix}.
\]
(c) (4 points) Find a matrix \(A\) with no zero entries (if possible) whose reduced row echelon form is this same \(R\).
Solution
(a) \(\text{rank} = 2\). Dimensions: \(\dim N(A) = 4 - 2 = 2\), \(\dim C(A) = 2\), \(\dim N(A^T) = 3 - 2 = 1\), \(\dim C(A^T) = 2\). Bases (from \(R\), except where the original \(A\) is needed): \[ N(A):\quad \begin{bmatrix} -3 \\ 1 \\ 0 \\ 0 \end{bmatrix}, \begin{bmatrix} -2 \\ 0 \\ -5 \\ 1 \end{bmatrix} \qquad C(A^T):\quad \begin{bmatrix} 1 \\ 3 \\ 0 \\ 2 \end{bmatrix}, \begin{bmatrix} 0 \\ 0 \\ 1 \\ 5 \end{bmatrix}. \] Bases for \(C(A)\) and \(N(A^T)\) cannot be given from \(R\) alone: they use the pivot columns of the unknown \(A\) and a left nullvector of the unknown \(A\), respectively. (b) There is a solution exactly when the last equation is consistent, \(c = 0\). Then \(x_1 + 3x_2 + 2x_4 = a\) and \(x_3 + 5x_4 = b\), so \[ x = \begin{bmatrix} a \\ 0 \\ b \\ 0 \end{bmatrix} + x_2 \begin{bmatrix} -3 \\ 1 \\ 0 \\ 0 \end{bmatrix} + x_4 \begin{bmatrix} -2 \\ 0 \\ -5 \\ 1 \end{bmatrix}. \] (c) \(A = \begin{bmatrix} 1 & 3 & 1 & 7 \\ 1 & 3 & 2 & 12 \\ 1 & 3 & 3 & 17 \end{bmatrix}\). It has the form \(A = CR\) with \(C = \begin{bmatrix} 1 & 1 \\ 1 & 2 \\ 1 & 3 \end{bmatrix}\), whose row echelon form is \(\begin{bmatrix} 1 & 0 \\ 0 & 1 \\ 0 & 0 \end{bmatrix}\); hence the RREF of \(A\) is \(R\), and no entry of \(A\) is zero.Keywords: reduced row echelon form, four subspaces, basis, complete solution