Skip to content

3.5-final-2008-strang

Final Exam, 2008 (strang) · Section 3.5: Dimensions of the Four Subspaces Source: finalexam_1.pdf, p. 212

Problem

4 (10 pts.) Suppose \(Ax = b\) has a solution (maybe many solutions). I want to prove two facts:

A. There is a solution \(x_{row}\) in the row space \(C(A^T)\).

B. There is only one solution in the row space.

(a) Suppose \(Ax = b\). I can split that \(x\) into \(x_{row} + x_{null}\) with \(x_{null}\) in the nullspace. How do I know that \(Ax_{row} = b\)? (Easy question)

(b) Suppose \(x^*_{row}\) is in the row space and \(Ax^*_{row} = b\). I want to prove that \(x^*_{row}\) is the same as \(x_{row}\). Their difference \(d = x^*_{row} - x_{row}\) is in which subspaces? How to prove \(d = 0\)?

(c) Compute the solution \(x_{row}\) in the row space of this matrix \(A\), by solving for \(c\) and \(d\):

\[ \begin{bmatrix} 1 & 2 & 3 \\ 1 & 1 & -1 \end{bmatrix} x_{row} = \begin{bmatrix} 14 \\ 9 \end{bmatrix} \quad \text{with} \quad x_{row} = c \begin{bmatrix} 1 \\ 2 \\ 3 \end{bmatrix} + d \begin{bmatrix} 1 \\ 1 \\ -1 \end{bmatrix}. \]
Solution (a) We have \(A(x_{row} + x_{null}) = A(x_{row}) + A(x_{null}) = A(x_{row}) + 0\), so \(A(x_{row}) = b\). (b) Suppose both \(A(x_{row}) = b\) and \(A(x^*_{row}) = b\). Then \(x^*_{row} - x_{row}\) is in the row space (since it is a linear combination of vectors in the row space) and is in the nullspace (since multiplying by \(A\) will give us 0). Because the row space and nullspace are orthogonal complements, the only vector that is in both is the 0 vector: any vector in both will have \(|x|^2 = x \cdot x = 0\). (c) Substituting in the given expressions for \(Ax_{row} = b\) we find \[ \begin{bmatrix} 1 & 2 & 3 \\ 1 & 1 & -1 \end{bmatrix} \begin{bmatrix} 1 & 1 \\ 2 & 1 \\ 3 & -1 \end{bmatrix} \begin{bmatrix} c \\ d \end{bmatrix} = \begin{bmatrix} 14 \\ 9 \end{bmatrix} \] or \[ \begin{bmatrix} 14 & 0 \\ 0 & 3 \end{bmatrix} \begin{bmatrix} c \\ d \end{bmatrix} = \begin{bmatrix} 14 \\ 9 \end{bmatrix}. \] We find \((c, d) = (1, 3)\), so \(x_{row} = (4, 5, 0)\). Remark: essentially what we are doing here is projecting onto the row space.

Keywords: row space, nullspace, orthogonal complement, projection