Rank and Nullity
Rank and Nullity
Every matrix hides important geometric information in its columns and solutions.
Rank
The Rank of a matrix is the number of linearly independent columns (or rows). It tells us the “true” dimension of the output space.
Null Space & Nullity
The Null Space is the set of all vectors such that . The Nullity is the dimension of this Null Space.
The Rank-Nullity Theorem
For an matrix :
Rank(A) + Nullity(A) = n
This fundamental theorem creates a balance: The information preserved (Rank) plus the information lost (Nullity) equals the original input dimension ().