3.6: Exercises- Columns and Null Spaces
- Page ID
- 21817
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)\(\newcommand{\AA}{\unicode[.8,0]{x212B}}\)
I encourage you to use rref and null for the following.
- Add a diagonal crossbar between nodes 3 and 2 in the unstable ladder figure and compute bases for the column and null spaces of the new adjacency matrix. As this crossbar fails to stabilize the ladder, we shall add one more bar.
- To the 9 bar ladder of (i) add a diagonal cross bar between nodes 1 and the left end of bar 6. Compute bases for the column and null spaces of the new adjacency matrix.
We wish to show that \(N(A)=N(A^{T}A)\) regardless of \(A\).
- We first take a concrete example. Report the findings of
nullwhen applied to \(A\) and \(A^{T}A\) for the \(A\) matrix associated with the unstable ladder figure. - Show that \(N(A) \subseteq N(A^{T}A)\) i.e. that if \(A \textbf{x} = \textbf{0}\) then \(A^{T}A \textbf{x} = \textbf{0}\).
- Show that \(N(A^{T}A) \subseteq N(A)\) i.e., that if \(A^{T}A \textbf{x} = \textbf{0}\) then \(A \textbf{x} = \textbf{0}\) (Hint: if \(A^{T}A \textbf{x} = \textbf{0}\) then \(\textbf{x}^{T} A^{T}A \textbf{x} = \textbf{0}\)
Suppose that \(A\) is m-by-n and that \(N(A) = \mathbb{R}^{n}\). Argue that \(A\) must be the zero matrix.