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