Skip to content

3.3-exam1-2002

Quiz 1, 2002 · Section 3.3: The Complete Solution to Ax = b Source: exam1_1.pdf, pp. 59, 63

Problem

2 (30 pts.) (a) By elimination put \(A\) into its upper triangular form \(U\). Which are the pivot columns and free columns?

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

(b) Describe specifically the vectors in the nullspace of \(A\). One way is to find the "special solutions" (how many??) to \(Ax = 0\) by setting the free variables to 1 or 0.

(c) Does \(Ax = b\) have a solution for the right side \(b = (3, 8, 5)\)? If it does, find one particular solution and then the complete solution to this system \(Ax = b\).

Solution (a) \[ A = \begin{bmatrix} 1 & 3 & 2 & 1 \\ 2 & 8 & 5 & 2 \\ 1 & 5 & 3 & 1 \end{bmatrix} \to \begin{bmatrix} 1 & 3 & 2 & 1 \\ 0 & 2 & 1 & 0 \\ 0 & 2 & 1 & 0 \end{bmatrix} \to \begin{bmatrix} 1 & 3 & 2 & 1 \\ 0 & 2 & 1 & 0 \\ 0 & 0 & 0 & 0 \end{bmatrix} = U. \] Pivot columns 1 and 2, free columns 3 and 4. (b) \[ N(A) = \text{linear combination of } \begin{bmatrix} -1/2 \\ -1/2 \\ 1 \\ 0 \end{bmatrix} \text{ and } \begin{bmatrix} -1 \\ 0 \\ 0 \\ 1 \end{bmatrix}. \] (c) Particular \(x_p = \begin{bmatrix} 0 \\ 1 \\ 0 \\ 0 \end{bmatrix}\); complete \[ x = \begin{bmatrix} 0 \\ 1 \\ 0 \\ 0 \end{bmatrix} + c \begin{bmatrix} -1/2 \\ -1/2 \\ 1 \\ 0 \end{bmatrix} + d \begin{bmatrix} -1 \\ 0 \\ 0 \\ 1 \end{bmatrix}. \]

Keywords: elimination, pivot columns, special solutions, complete solution