**Definition:** The **nullity** of a matrix $A$, denoted $\text{nullity}(A)$, is the dimension of the null space (kernel): $\text{nullity}(A) = \dim\{x : Ax = 0\}$.