3.2-exam1-2011-strang¶
Quiz 1, 2011 (strang) · Section 3.2: Computing the Nullspace by Elimination: A = CR Source: exam1_2.pdf, p. 15
Problem¶
1. (a) By elimination find the rank of \(A\) and the pivot columns of \(A\) (in its column space):
\[
A = \begin{bmatrix} 1 & 2 & 1 & 4 \\ 3 & 6 & 3 & 9 \\ 2 & 4 & 2 & 9 \end{bmatrix}.
\]
(b) Find the special solutions to \(Ax = 0\) and then find all solutions to \(Ax = 0\).
(c) For which number \(b_3\) does \(Ax = \begin{bmatrix} 3 \\ 9 \\ b_3 \end{bmatrix}\) have a solution? Write the complete solution \(x\) (the general solution) with that value of \(b_3\).
Solution
(a) Eliminate: \[ A \xrightarrow[-2R_1+R_3]{-3R_1+R_2} \begin{bmatrix} 1 & 2 & 1 & 4 \\ 0 & 0 & 0 & -3 \\ 0 & 0 & 0 & 1 \end{bmatrix} \xrightarrow{\frac{1}{3}R_2+R_3} \begin{bmatrix} 1 & 2 & 1 & 4 \\ 0 & 0 & 0 & -3 \\ 0 & 0 & 0 & 0 \end{bmatrix}. \] So \(r = \text{rank}(A) = 2\), and the pivot columns of \(A\) are \[ \begin{bmatrix} 1 \\ 3 \\ 2 \end{bmatrix} \quad \text{and} \quad \begin{bmatrix} 4 \\ 9 \\ 9 \end{bmatrix}. \] (b) The special solutions are \[ s_1 = \begin{bmatrix} -2 \\ 1 \\ 0 \\ 0 \end{bmatrix}, \qquad s_2 = \begin{bmatrix} -1 \\ 0 \\ 1 \\ 0 \end{bmatrix}, \] and all solutions to \(Ax = 0\) are all linear combinations \[ N(A) = \left\{ c_1 \begin{bmatrix} -2 \\ 1 \\ 0 \\ 0 \end{bmatrix} + c_2 \begin{bmatrix} -1 \\ 0 \\ 1 \\ 0 \end{bmatrix} \right\}, \qquad c_1, c_2 \in \mathbb{R}. \] (c) Eliminate the augmented matrix: \[ \begin{bmatrix} 1 & 2 & 1 & 4 & | & 3 \\ 3 & 6 & 3 & 9 & | & 9 \\ 2 & 4 & 2 & 9 & | & b_3 \end{bmatrix} \rightarrow \begin{bmatrix} 1 & 2 & 1 & 4 & | & 3 \\ 0 & 0 & 0 & -3 & | & 0 \\ 0 & 0 & 0 & 1 & | & b_3 - 6 \end{bmatrix} \rightarrow \begin{bmatrix} 1 & 2 & 1 & 4 & | & 3 \\ 0 & 0 & 0 & -3 & | & 0 \\ 0 & 0 & 0 & 0 & | & b_3 - 6 \end{bmatrix}. \] For a solution we need \(b_3 - 6 = 0\), i.e. \(b_3 = 6\). With this value of \(b_3\), a particular solution is \(x_p = \begin{bmatrix} 3 \\ 0 \\ 0 \\ 0 \end{bmatrix}\), so the complete solution is \[ x = x_p + x_n = \begin{bmatrix} 3 \\ 0 \\ 0 \\ 0 \end{bmatrix} + c_1 \begin{bmatrix} -2 \\ 1 \\ 0 \\ 0 \end{bmatrix} + c_2 \begin{bmatrix} -1 \\ 0 \\ 1 \\ 0 \end{bmatrix}, \qquad c_1, c_2 \in \mathbb{R}. \]Keywords: rank, pivot columns, special solutions, complete solution