Skip to content

3.3-final-1999

Final Exam, 1999 · Section 3.3: The Complete Solution to Ax = b Source: finalexam_1.pdf, pp. 17, 25

Problem

5 (15 pts.) Suppose

\[ Ax = \begin{bmatrix} 1 \\ 2 \\ 3 \end{bmatrix} \quad \text{has no solution} \]

but

\[ Ax = \begin{bmatrix} 3 \\ 2 \\ 1 \end{bmatrix} \quad \text{has infinitely many solutions}. \]

(a) Find all possible information about \(r\), \(m\), and \(n\). (The rank and the shape of \(A\).)

(b) Find an example of such a matrix \(A\) with \(r\), \(m\), and \(n\) all as small as possible.

(c) How do you know that \(\begin{bmatrix} 3 \\ 2 \\ 1 \end{bmatrix}\) is not in the nullspace of \(A^{T}\)?

Solution (a) \(m = 3\), \(0 < r < 3\), and \(r < n\). (b) With \(r = 1\), \(m = 3\) and \(n = 2\): \(A = \begin{bmatrix} 3 & 0 \\ 2 & 0 \\ 1 & 0 \end{bmatrix}\). (c) The column space and the left nullspace are always orthogonal.

Keywords: rank, column space, left nullspace, orthogonality