3.5-exam1-2006-edelman¶
Quiz 1, 2006 (edelman) · Section 3.5: Dimensions of the Four Subspaces Source: exam1_1.pdf, pp. 162, 169
Problem¶
1 (30 pts.) Let
\[
A = \begin{bmatrix} 1 & 1 & 1 \\ 2 & 2 & 2 \\ 3 & 2 & 4 \end{bmatrix}
\]
(a) By eliminating, prove that the column space consists of those vectors \((x, y, z)^T\) with \(2x - y = 0\).
(b) By eliminating, prove that the row space consists of those vectors \((x, y, z)^T\) with \(y + z = 2x\).
Solution
(a) \[ \begin{bmatrix} 1 & 1 & 1 & x \\ 2 & 2 & 2 & y \\ 3 & 2 & 4 & z \end{bmatrix} \longrightarrow \begin{bmatrix} 1 & 1 & 1 & x \\ 0 & 0 & 0 & y - 2x \\ 0 & -1 & 1 & z - 3x \end{bmatrix} \] \[ \implies y - 2x = 0 \iff 2x - y = 0. \] (b) \(CS(A^T) = RS(A)\): \[ \begin{bmatrix} 1 & 2 & 3 & x \\ 1 & 2 & 2 & y \\ 1 & 2 & 4 & z \end{bmatrix} \longrightarrow \begin{bmatrix} 1 & 2 & 3 & x \\ 0 & 0 & -1 & y - x \\ 0 & 0 & 1 & z - x \end{bmatrix} \longrightarrow \begin{bmatrix} 1 & 2 & 3 & x \\ 0 & 0 & -1 & y - x \\ 0 & 0 & 0 & z - x + y - x \end{bmatrix} \] \[ \implies z + y - 2x = 0 \iff z + y = 2x. \]Keywords: column space, row space, elimination, consistency