Skip to content

3.2-final-2005-strang

Final Exam, 2005 (strang) · Section 3.2: Computing the Nullspace by Elimination: A = CR Source: finalexam_1.pdf, p. 123

Problem

2 (10 pts.) (a) Find a complete set of "special solutions" to \(Ax = 0\) by noticing the pivot variables and free variables (those have values 1 or 0).

\[ A = \begin{bmatrix} 1 & 2 & 3 & 4 & 5 \\ 1 & 2 & 3 & 4 & 6 \\ 0 & 0 & 0 & 0 & 0 \end{bmatrix}. \]

(b) and (c) Prove that those special solutions are a basis for the nullspace \(N(A)\). What two facts do you have to prove? Those are parts (b) and (c) of this problem.

Solution (a) Subtracting the first row from the second, we find the matrix \[ U = \begin{bmatrix} 1 & 2 & 3 & 4 & 5 \\ 0 & 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 & 0 \end{bmatrix}. \] (In the row reduced echelon form \(R\), the 5 changes to 0.) The pivot variables are the first and the last, while \(x_2, x_3, x_4\) are the free variables. Thus the "special solutions" to \(Ax = 0\) are \[ \begin{bmatrix} -2 \\ 1 \\ 0 \\ 0 \\ 0 \end{bmatrix}, \quad \begin{bmatrix} -3 \\ 0 \\ 1 \\ 0 \\ 0 \end{bmatrix}, \quad \begin{bmatrix} -4 \\ 0 \\ 0 \\ 1 \\ 0 \end{bmatrix}. \] (b) and (c) We need to prove that these three vectors are *linearly independent* and they *span the nullspace*. By considering the second, third and fourth coordinates, a combination of the vectors adding to zero must have zero coefficients. The vectors span the nullspace, since the dimension of the nullspace is three (note that the rank of the matrix \(A\) is 2).

Keywords: nullspace, special solutions, basis, elimination