3.2-exam1-2011¶
Quiz 1, 2011 · Section 3.2: Computing the Nullspace by Elimination: A = CR Source: exam1_2.pdf, pp. 11-12
Problem¶
3 (27 pts.) \(A\) is a matrix which has two special solutions to \(Ax = 0\). All other solutions, we recall, are linear combinations of the two special solutions. The two special solutions are
(a) (9 pts.) What is \(r = \text{rank}(A)\)? What is the dimension of the column space \(C(A)\)? What is the dimension of the nullspace \(N(A)\)? Very briefly explain your three numbers. (b) (9 pts.) \(B\) is a matrix that is the same as \(A\) except that its second row is (row 2 of \(A\)) - (row 1 of \(A\)). What is a basis for the nullspace \(N(B)\)? (c) (9 pts.) \(C\) is a matrix that is the same as \(A\) except that its second column is (column 2 of \(A\)) - (column 1 of \(A\)). What is a basis for the nullspace \(N(C)\)? (Hint: If \(M\) is invertible, it may be useful to know that if \(y\) is in \(N(C)\), then \(M^{-1}y\) is in \(N(CM)\).)
Solution
(a) The two special solutions form a basis of the nullspace, so \(\dim N(A) = 2\). The solutions are vectors in \(R^5\), so \(n = 5\), and \[ r = \text{rank}(A) = n - \dim N(A) = 5 - 2 = 3. \] The dimension of the column space equals the rank: \(\dim C(A) = 3\). (b) The two special solutions above, since \(N(B) = N(A)\): replacing row 2 by (row 2) - (row 1) is a row operation, and row operations do not change the nullspace. So \(\{(3, 1, 4, 0, 5), (2, 0, 2, 1, 2)\}\) is a basis for \(N(B)\). (c) Column replacement is right multiplication: \(C = AM\), where \(M\) is the identity matrix with its (2,1) entry changed from 0 to \(-1\) (so column 2 of \(M\) is \((-1, 1, 0, 0, 0)\), making column 2 of \(AM\) equal to column 2 of \(A\) minus column 1 of \(A\)). Since \(M\) is invertible, \[ N(C) = \{x : AMx = 0\} = \{x : Mx \in N(A)\} = M^{-1}N(A). \] The inverse of \(M\) looks the same as \(M\) except the (2,1) entry is \(+1\) not \(-1\). \(M^{-1}\) takes a vector and replaces the first component with the sum of the first two components. Thus the new basis consists of \(M^{-1}\) applied to the previous basis vectors: \[ M^{-1}\begin{bmatrix} 3 \\ 1 \\ 4 \\ 0 \\ 5 \end{bmatrix} = \begin{bmatrix} 4 \\ 1 \\ 4 \\ 0 \\ 5 \end{bmatrix} \quad \text{and} \quad M^{-1}\begin{bmatrix} 2 \\ 0 \\ 2 \\ 1 \\ 2 \end{bmatrix} = \begin{bmatrix} 2 \\ 0 \\ 2 \\ 1 \\ 2 \end{bmatrix}. \]Keywords: rank, nullspace, special solutions, column operation