The Rank-Nullity Theorem
What you'll learn: You'll discover the fundamental relationship between a matrix's rank and nullity, and how to prove and apply this powerful equation.
The Core Relationship
For any m × n matrix A, there's a beautiful equation that connects three quantities:
rank(A) + nullity(A) = n
where:
- rank(A) = dimension of the column space (number of pivot columns)
- nullity(A) = dimension of the null space (number of free variables)
- n = number of columns in A
Why This Works: The Proof Idea
Think of it this way: every column of A is either a pivot column (contributing to rank) or a free variable column (contributing to nullity). Since there are exactly n columns total, and each column falls into exactly one category, they must add up to n.
More formally: When you row-reduce A, you identify pivot positions. The number of pivots equals the rank. The remaining columns (non-pivot columns) correspond to free variables when solving Ax = 0, and the number of free variables equals the nullity. Since every column is either pivot or free (but not both), the sum equals n.
Applying the Theorem
If A is a 5 × 7 matrix with rank 3:
- We know rank(A) + nullity(A) = 7
- So nullity(A) = 7 - 3 = 4
- This means the null space is 4-dimensional
This theorem lets you instantly find one dimension when you know the other, without additional computation.
Key Takeaway: The Rank-Nullity Theorem states that for any m × n matrix A, the rank plus the nullity always equals the number of columns: rank(A) + nullity(A) = n. This fundamental relationship reveals how the dimensions of the column space and null space are intrinsically linked.