# SubsectionThe Assignment

• Read section 4.1 of Strang.
• Read the following and complete the exercises below.

# SubsectionLearning Goals

Before class, a student should be able to:

• Find the four subspaces associated to a matrix and verify that they are orthogonal subspaces.
• Draw the “Big Picture” associated to a matrix as a schematic drawing, with the four subspaces properly located and their dimensions identified.

Some time after class, a student should be able to:

• Find the orthogonal complement to a subspace.
• Reason about the structure of a matrix as a transformation using information about its four subspaces.

# SubsectionDiscussion: Orthogonality for subspaces

Previously, we had the notion of orthogonality for two vectors in Euclidean space. In this section, the concept gets extended to subspaces.

##### Definition4.1
Let $V$ and $W$ be subspaces of $\mathbb{R}^n$. We say that $\mathbb{R}^n$ and $\mathbb{R}^m$ are orthogonal when for each vector $v \in V$ and each vector $w \in W$ we have $v \cdot w =0$.

Two orthogonal subspaces always have as intersection the trivial subspace $\{ 0\}$. The reason for this is that if some vector $x$ lay in both $V$ and $W$, then we must have that $x \cdot x =0$. (Think of the first $x$ as lying in $V$, and the second in $W$.) But the properties of the dot product then mean that $x$ is the zero vector.

There is a further concept:

##### Definition4.2
Let $V$ be a vector subspace of $\mathbb{R}^n$. The orthogonal complement of $V$ is the set \begin{equation*} V^{\perp} = \{ w \in \mathbb{R}^n \mid w \cdot v = 0 \text{ for all } v \in V \}. \end{equation*}

The basic idea is that two spaces are orthogonal complements if they are orthogonal, and together they contain enough vectors to span the entire space. The definition looks like it is a one-directional thing: for a subspace, you find its orthogonal complement. But really it is a complementary relationship. If $W$ is the orthogonal complement to $V$, then $V$ is the orthogonal complement to $W$.

Recall the four fundamental subspaces associated to an $m\times n$ matrix $A$. The column space, $\mathrm{col}(A)$, spanned by all of the columns of $A$. This is a subspace of $\mathbb{R}^m$. The row space, $\mathrm{row}(A)$, spanned by all of the rows of $A$. This is a subspace of $\mathbb{R}^n$. This also happens to be the column space of $A^T$. The nullspace (or kernel), $\mathrm{null}(A)$, consisting of all those vectors $x$ for which $Ax=0$. This is a subspace of $\mathbb{R}^n$. The left nullspace, which is just the nullspace of $A^T$. This is a subspace of $\mathbb{R}^m$.

And we have another big result, which is a sharpening of the Fundamental Theorem of Linear Algebra from the end of Chapter Three.

# SubsectionSage and the Orthogonal Complement

It is not hard to find the four subspaces associated to a matrix with Sage's built-in commands. But Sage also has a general purpose .complement() method available for vector subspaces which can be used.

Those are the easy ones to find. The left nullspace is just a touch trickier. What is the deal? It is just the nullspace of the matrix $A^T$, of course. But by the Fundamental Theorem of Linear Algebra, the left nullspace is the orthogonal complement of the column space. Let's see if they agree.

That is good news! It looks like the three ways we have of computing the left nullspace agree. As a check for understanding, you should be able to ask Sage if the rowspace of $A$ is the orthogonal complement to the nullspace of $A$.

# SubsectionExercises

(Strang ex. 4.1.2) Draw the “Big Picture” for a $3\times 2$ matrix of rank $2$. Which subspace has to be the zero subspace?
(Strang ex. 4.1.3) For each of the following, give an example of a matrix with the required properties, or explain why that is impossible.
1. The column space contains $\begin{pmatrix} 1 \\ 2 \\ -3\end{pmatrix}$ and $\begin{pmatrix} 2 \\ -3 \\ 5 \end{pmatrix}$, and the nullspace contains $\begin{pmatrix} 1\\1\\1 \end{pmatrix}$.
2. the row space contains $\begin{pmatrix} 1 \\ 2 \\ -3\end{pmatrix}$ and $\begin{pmatrix} 2 \\ -3 \\ 5 \end{pmatrix}$, and the nullspace contains $\begin{pmatrix} 1\\1\\1 \end{pmatrix}$.
3. $Ax = \begin{pmatrix}1 \\ 1\\ 1\end{pmatrix}$ has a solution, and $A^T\begin{pmatrix}1 \\ 0 \\ 0 \end{pmatrix} = \begin{pmatrix} 0 \\ 0 \\ 0 \end{pmatrix}$.
4. Every row is orthogonal to every column, but $A$ is not the zero matrix.
5. The columns add up to a column of zeros, and the rows add up to a row of $1$'s.
(Strang ex 4.1.4) If $AB = 0$, how do the columns of $B$ relate to the subspaces of $A$? How do the rows of $A$ relate to the subspaces of $B$? Why can't we make an example of this where $A$ and $B$ are both $3 \times 3$ matrices of rank $2$?
(Strang ex 4.1.9) Use the four subspace of $A$ to explain why this is always true: \begin{equation*}\text{If } A^T Ax = 0, \text{then } Ax = 0.\end{equation*} (This fact will be useful later! It will help us see that $A^TA$ and $A$ have the same nullspace.)
(Strang ex 4.1.12) Find the pieces $x_r$ and $x_n$ and draw the “Big Picture” carefully when: \begin{equation*} A = \begin{pmatrix} 1 & -1 \\ 0 & 0 \\ 0 & 0 \end{pmatrix} \qquad \text{and } x = \begin{pmatrix} 2 \\ 0 \end{pmatrix}. \end{equation*}
(Strang ex. 4.1.22) Let $P$ be the hyperplane of vectors in $\mathbb{R}^4$ which satisfy the equation \begin{equation*} x_1 + x_2 + x_3 + x_4 = 0 .\end{equation*} Write down a basis for $P^{\perp}$. Construct a matrix $X$ which has $P$ as its nullspace.