Skip to content

3.3-exam1-2014-strang

Exam I, 2014 (strang) · Section 3.3: The Complete Solution to Ax = b Source: exam1_2.pdf, pp. 71, 76-77

Problem

2 (a) What value of \(q\) gives \(A\) a different rank compared to all other values of \(q\)?

\[ A = \begin{bmatrix} 1 & 2 & 3 & 1 \\ 2 & -1 & 3 & 4 \\ 4 & 3 & 9 & q \end{bmatrix}. \]

(b) With that special value of \(q\), what are the conditions on \(b_1, b_2, b_3\) for \(Ax = b\) to have a solution? (c) If those conditions are satisfied by \(b_1, b_2, b_3\), what are all the solutions \(x\) (the complete solution to \(Ax = b\) with that special value of \(q\))?

Solution (a) Start the elimination: replace row 2 (\(r_2\)) with \(r_2 - 2r_1\), then replace \(r_3\) with \(r_3 - 4r_1\), to get \[ \begin{bmatrix} 1 & 2 & 3 & 1 \\ 0 & -5 & -3 & 2 \\ 0 & -5 & -3 & q - 4 \end{bmatrix}. \] Continue by replacing the third row with the difference of the third row minus the second row, to get the triangular matrix \(U\): \[ U = \begin{bmatrix} 1 & 2 & 3 & 1 \\ 0 & -5 & -3 & 2 \\ 0 & 0 & 0 & q - 6 \end{bmatrix}. \] When \(q = 6\), \(U\) has two pivots, and the rank of \(A\) is 2. Otherwise, the rank of \(A\) is 3. So \(q = 6\) gives a different rank. (b) Repeat the elimination steps on \(b = (b_1, b_2, b_3)\) to get \((b_1, b_2 - 2b_1, b_3 - b_2 - 2b_1)\). The condition is that the last coordinate is zero: \[ b_3 - b_2 - 2b_1 = 0. \] (c) There are two pivots and two free variables: \(x_3\) and \(x_4\). The nullspace is 2-dimensional with special solutions \([-9/5, -3/5, 1, 0]^T\) and \([-9/5, 2/5, 0, 1]^T\). We can get a particular solution when we assign the free variables to be zero, and solve for the pivot variables: \[ \left[ \begin{array}{rrrrr} x_1 & + & 2x_2 & = & b_1 \\ & & -5x_2 & = & b_2 - 2b_1 \end{array} \right], \] giving \(x_p = [b_1/5 + 2b_2/5, -b_2/5 + 2b_1/5, 0, 0]^T\). The complete solution is \[ x = \left[ b_1/5 + 2b_2/5, -b_2/5 + 2b_1/5, 0, 0 \right]^T + c\left[ -9/5, -3/5, 1, 0 \right]^T + d\left[ -9/5, 2/5, 0, 1 \right]^T. \]

Keywords: rank, consistency, special solutions, complete solution