Skip to content

3.2-exam1-2010-fall

Exam 1, 2010 (fall) · Section 3.2: Computing the Nullspace by Elimination: A = CR Source: exam1_1.pdf, pp. 220-221

Problem

1 (30 pts.) Start with the 3 by 4 matrix:

\[ A = \begin{bmatrix} 0 & 0 & 0 & 0 \\ 0 & 1 & 2 & 3 \\ 0 & 2 & 4 & 6 \end{bmatrix}. \]

(a) (10 pts.) What are all the special solutions to \(Ax = 0\), and describe the nullspace of \(A\).

(b) (10 pts.) What is the rank of \(A\), and describe the column space of \(A\).

(c) (5 pts.) Find all solutions to \(Ax = \begin{bmatrix} 0 \\ 6 \\ 12 \end{bmatrix}\).

(d) (5 pts.) Can \(A\) be written as \(A = uv^T\) for some vectors \(u\) and \(v\)? If so what are these vectors, or if not, why not?

Solution (a) We can do row operations to get the matrix \[ \begin{bmatrix} 0 & 1 & 2 & 3 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \end{bmatrix}. \] The free columns are 1, 3, and 4. We get each special solution by setting one of \(x_1, x_3, x_4\) to 1 and the other two to 0. The answers are \[ \begin{bmatrix} 1 \\ 0 \\ 0 \\ 0 \end{bmatrix}, \quad \begin{bmatrix} 0 \\ -2 \\ 1 \\ 0 \end{bmatrix}, \quad \begin{bmatrix} 0 \\ -3 \\ 0 \\ 1 \end{bmatrix}, \] and the nullspace of \(A\) is the span of these three vectors. (b) \(A\) has 1 pivot, so it has rank 1. Each column is a multiple of the second column, so the column space is spanned by \(\begin{bmatrix} 0 \\ 1 \\ 2 \end{bmatrix}\). (c) A particular solution to this problem is \(x_p = \begin{bmatrix} 0 \\ 6 \\ 0 \\ 0 \end{bmatrix}\). We can add any vector in the nullspace of \(A\) to get another solution, and this gives all solutions, so the general form is \[ \begin{bmatrix} 0 \\ 6 \\ 0 \\ 0 \end{bmatrix} + c_1 \begin{bmatrix} 1 \\ 0 \\ 0 \\ 0 \end{bmatrix} + c_2 \begin{bmatrix} 0 \\ -2 \\ 1 \\ 0 \end{bmatrix} + c_3 \begin{bmatrix} 0 \\ -3 \\ 0 \\ 1 \end{bmatrix}, \] where \(c_1, c_2, c_3\) are some numbers. (d) Yes, we know that a matrix can be written as \(uv^T\) if and only if it has rank 1 (or 0). Since the second column spans the column space, we take it to be \(u\). Then the entries of \(v\) say which multiples the other columns are of \(u\). So the answer is \[ u = \begin{bmatrix} 0 \\ 1 \\ 2 \end{bmatrix}, \qquad v^T = (0, 1, 2, 3). \]

Keywords: special solutions, nullspace, rank, column space, rank one matrix