The Left Null Space
You'll learn: How to define the left null space of a matrix and understand its special orthogonal relationship with the column space.
What Is the Left Null Space?
While the null space consists of all vectors x such that Ax = 0, the left null space focuses on the other side of the matrix. Specifically, the left null space of a matrix A is the set of all vectors y such that y^T A = 0 (or equivalently, A^T y = 0).
In other words, the left null space of A is simply the null space of A^T.
Why "Left"?
The name comes from where we multiply: vectors in the left null space multiply A from the left side as row vectors (y^T A), rather than from the right side as column vectors (Ax).
The Key Relationship: Orthogonality to the Column Space
Here's the beautiful connection: every vector in the left null space is orthogonal to every vector in the column space.
Why? If y is in the left null space, then A^T y = 0. This means y is perpendicular to every row of A^T, which are exactly the columns of A. Since the column space is formed by all linear combinations of A's columns, y must be orthogonal to the entire column space.
Think of it this way: the left null space acts as the "perpendicular complement" to the column space within the ambient space. Together, these two subspaces give us a complete orthogonal decomposition.
Notation
The left null space is often denoted N(A^T) or sometimes N⊥(A) to emphasize its orthogonal relationship.
Key Takeaway: The left null space is the null space of the transpose, N(A^T), and it consists of all vectors orthogonal to the column space of A.