Rank-Nullity Theorem
The Rank-Nullity Theorem (also called the Dimension Theorem for linear maps) is one of the most important results in linear algebra. It relates the dimension of the domain to the dimensions of the kernel and image.
Statement
Let and be vector spaces over with finite-dimensional, and let be a linear transformation. Then
that is,
The domain "splits" into two parts: the part that collapses to zero (the kernel) and the part that maps faithfully onto the image. The theorem says these two parts together account for all of .
Examples
, .
Row reduction gives rank (two pivots). So nullity , confirmed by .
. The third row is the sum of the first two, so rank and nullity .
(verify: ).
, .
. constants , nullity . , rank .
. Check.
.
. , rank . So nullity .
The kernel (trace-zero matrices) has dimension , as expected.
, .
rank , nullity . .
, .
rank , nullity . . Check.
.
rank , nullity . . Check.
, .
, nullity . So rank . The image is the plane in .
, .
(surjective), rank . So nullity .
: and , so , . .
The system (where is ) has a solution iff (the column space). If is a particular solution, then the general solution is
i.e., the solution set is a coset (translate) of the null space. The number of free variables equals nullity.
For (equivalently, an matrix ):
This equivalence is specific to maps between spaces of the same finite dimension.
For an matrix with (more equations than unknowns): rank. If rank, then nullity ( is injective) but (not surjective). Most give no solution.
For (fewer equations than unknowns): rank, so nullity . The null space is nontrivial, so the homogeneous system always has nonzero solutions.
Consequences
-
If and is linear, then: injective surjective isomorphism.
-
If , no linear is injective (nullity ).
-
If , no linear is surjective (rank ).
-
For a matrix : (the number of columns).
The Rank-Nullity Theorem implies the first isomorphism theorem: . The quotient space has dimension .
See the detailed proof.
The Rank-Nullity Theorem is the key to understanding the solvability of linear systems . It connects to the theory of matrices and the Invertible Matrix Theorem.