Geometric Interpretation of Rank-Nullity Theorem
1. Equations as a Transformation
In 2D space, the expression
can be thought of as a transformation that compresses 2D vectors into 1D points on a number line. In matrix form:
where is the scalar that lies on the 1D line. So, the equation when expressed in matrix form
is asking the question βwhat vector , when applied to it the linear transformation , ends up at the 1D point ?β. Because the number of linearly independent equations is less than the dimension of the domain (equivalently, )1, this system is underdetermined. There are infinite pairs of s and s satisfying that fits this description. Geometrically, every vector terminating at a point on this line is compressed into the single point .
2. Subspaces
A subspace is a smaller vector space nestled inside a larger vector space. You can project a vector from a larger space onto a subspace. The three conditions for a subspace:
- Contains the zero vector: The origin is in the subspace.
- Closed under addition: If you pick any two vectors in the subspace and add them together, their sum must also stay inside the subspace.
- Closed under scalar multiplication: If you pick any vector in the subspace and scale it (multiply it by any number, including zero), the new stretched or shrunk vector must stay inside the subspace.
3. Null Space
The null space of a matrix is the set of all vectors such that . The null space is a subspace of the domain space. Geometrically, all vectors that end up crushed to the origin exists in the null space.
4. Recovering the full solution set
The null space helps us to βuncrushβ back to its form. Think of the null space as the direction vector, and a particular solution as the position vector. Since vectors in the null space map to 0 in the solution space, we can add the null solutions to a particular solution without changing the equality. Since the null solution has the degree of freedom of the original solution space, we can tweak the constant parameter of the null basis to recover the full original solution set.
5. Examples
Consider the equation which operates on the 2D space. The equivalent matrix form is
with . By the rank-nullity theorem, the null space has dimension .
Geometrically, the equation is a line in 2D space, the null space is another line, parallel to the first line, but offset to pass the origin. The null space is the line x + y = 0. The map sends every vector with tip on that line to the origin. An example vector in this null space is (or, in general, any or of the same value but opposite signs). Then, the complete null space can be described by . Then, if we discovered a particular solution, for example by arbitrarily setting the value of one variable and solving for the other (such is the nature of a 1 DOF system), we can reconstruct the original solution set like so:
where is a knob we adjust to span the null space.
In a 3D space, a system of 2 independent equations represent 2 distinct planes. The solution is then the line of intersction. The null space has dimension 1, which represents a parallel line that crosses the origin. A particular solution representing a position vector must also be discovered to provide the correct offset. If instead, only 1 equation is provided, then the solution is a plane in 3D space, and 2 direction vectors must be discovered to span the entire solution plane. In this case, the null space has dimension 2, meaning we will end up with 2 linearly independent basis vectors which form the null space, and 2 constants and .
- 1The rank of a matrix is the number of linearly independent rows (or columns). For a linear system , this is the number of linearly independent equations.