Skip to content

3.2-exam1-2012-strang

Quiz 1, 2012 (strang) · Section 3.2: Computing the Nullspace by Elimination: A = CR Source: exam1_2.pdf, pp. 27-28

Problem

1 (36 pts.) Suppose the 4 by 4 matrix \(A\) (with 2 by 2 blocks) is already reduced to its rref form

\[ A = \left[ \begin{array}{cc} I & 3I \\ 0 & 0 \end{array} \right]. \]

(a) Find a basis for the column space \(C(A)\). (b) Describe all possible bases for \(C(A)\). (c) Find a basis (special solutions are good) for the nullspace \(N(A)\). (d) Find the complete solution \(x\) to the 4 by 4 system

\[ Ax = \left[ \begin{array}{c} 5 \\ 4 \\ 0 \\ 0 \end{array} \right]. \]
Solution (a) The column space is spanned by the vectors \((1, 0, 0, 0)\), \((0, 1, 0, 0)\), \((3, 0, 0, 0)\), \((0, 3, 0, 0)\). Put them into a matrix and do Gaussian elimination to find independent vectors. This tells us that a basis for the column space is \(\{(1, 0, 0, 0), (0, 1, 0, 0)\}\). (b) The column space can be described by \[ C(A) = \{(x, y, 0, 0) \mid x, y \in R\}, \] so the bases of \(C(A)\) are exactly the pairs of any two independent vectors \((x_1, x_2, 0, 0)\) and \((x_3, x_4, 0, 0)\). This means that the matrix \[ \begin{bmatrix} x_1 & x_3 \\ x_2 & x_4 \end{bmatrix} \] has full rank (in other words \(x_1x_4 - x_2x_3 \neq 0\) must hold). (c) We observe that \((3, 0, -1, 0)\) and \((0, 3, 0, -1)\) are two independent vectors belonging to the nullspace. Since the column space has dimension 2, the nullspace has dimension \(4 - 2 = 2\), so any basis of \(N(A)\) has two elements. Hence \(\{(3, 0, -1, 0), (0, 3, 0, -1)\}\) is a basis for \(N(A)\). (d) Note that the matrix is already in a reduced row echelon form: \[ \left( \begin{array}{cccc|c} 1 & 0 & 3 & 0 & 5 \\ 0 & 1 & 0 & 3 & 4 \\ 0 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 \end{array} \right). \] So \(x_{\text{particular}} = (5, 4, 0, 0)\). Then the complete solution is given by \[ x = x_{\text{particular}} + x_{\text{nullspace}} = (5, 4, 0, 0) + (3a, 3b, -a, -b) = (5 + 3a, 4 + 3b, -a, -b) \] for any \(a, b \in R\).

Keywords: rref, column space, nullspace, complete solution