Skip to content

3.3-exam1-2000-spring-b

Exam 1, 2000 (spring) · Section 3.3: The Complete Solution to Ax = b Source: exam1_1.pdf, pp. 40, 43

Problem

3 (20 pts) Suppose

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

(a) What is the rank of \(A\)?

(b) Find a basis for the nullspace of \(A\).

(c) Find the complete solution to

\[ Ax = \begin{bmatrix} 10 \\ 15 \\ 85 \end{bmatrix}. \]
Solution (a) This is an \(LU\) factorization. The \(U\) is the echelon form of \(A\), so you can see that there are three pivots, so the rank of \(A\) is three. (b) A basis for \(N(A)\) consists of the special solutions. These are \((-1, -2, 1, 0, 0)\) and \((-1, 1, 0, -1, 1)\). (c) A particular solution is \((-30, -15, 0, 10, 0)\) so the complete solution is \[ \begin{bmatrix} -30 \\ -15 \\ 0 \\ 10 \\ 0 \end{bmatrix} + x_3 \begin{bmatrix} -1 \\ -2 \\ 1 \\ 0 \\ 0 \end{bmatrix} + x_5 \begin{bmatrix} -1 \\ 1 \\ 0 \\ -1 \\ 1 \end{bmatrix}. \]

Keywords: rank, nullspace, complete solution