TheoremComplete

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

Theorem2.6Rank-Nullity Theorem

Let VV and WW be vector spaces over FF with VV finite-dimensional, and let T:V→WT : V \to W be a linear transformation. Then

dim⁑V=rank(T)+nullity(T),\dim V = \text{rank}(T) + \text{nullity}(T),

that is,

dim⁑V=dim⁑(im(T))+dim⁑(ker⁑(T)).\dim V = \dim(\text{im}(T)) + \dim(\ker(T)).

RemarkIntuition

The domain VV "splits" into two parts: the part that TT collapses to zero (the kernel) and the part that TT maps faithfully onto the image. The theorem says these two parts together account for all of VV.


Examples

ExampleA 2 x 3 matrix

A=(123456)A = \begin{pmatrix} 1 & 2 & 3 \\ 4 & 5 & 6 \end{pmatrix}, TA:R3β†’R2T_A : \mathbb{R}^3 \to \mathbb{R}^2.

Row reduction gives rank =2= 2 (two pivots). So nullity =3βˆ’2=1= 3 - 2 = 1, confirmed by ker⁑(TA)=span{(1,βˆ’2,1)}\ker(T_A) = \text{span}\{(1, -2, 1)\}.

ExampleA singular 3 x 3 matrix

A=(101011112)A = \begin{pmatrix} 1 & 0 & 1 \\ 0 & 1 & 1 \\ 1 & 1 & 2 \end{pmatrix}. The third row is the sum of the first two, so rank =2= 2 and nullity =3βˆ’2=1= 3 - 2 = 1.

ker⁑(TA)=span{(1,1,βˆ’1)}\ker(T_A) = \text{span}\{(1, 1, -1)\} (verify: A(1,1,βˆ’1)T=(0,0,0)TA(1, 1, -1)^T = (0, 0, 0)^T).

ExampleDifferentiation

D:P3(R)β†’P2(R)D : P_3(\mathbb{R}) \to P_2(\mathbb{R}), D(p)=pβ€²D(p) = p'.

dim⁑P3(R)=4\dim P_3(\mathbb{R}) = 4. ker⁑(D)={\ker(D) = \{ constants }\}, nullity =1= 1. im(D)=P2(R)\text{im}(D) = P_2(\mathbb{R}), rank =3= 3.

4=3+14 = 3 + 1. Check.

ExampleTrace map

tr:MnΓ—n(F)β†’F\text{tr} : M_{n \times n}(F) \to F.

dim⁑MnΓ—n=n2\dim M_{n \times n} = n^2. im(tr)=F\text{im}(\text{tr}) = F, rank =1= 1. So nullity =n2βˆ’1= n^2 - 1.

The kernel (trace-zero matrices) has dimension n2βˆ’1n^2 - 1, as expected.

ExampleProjection

Ο€:R4β†’R2\pi : \mathbb{R}^4 \to \mathbb{R}^2, Ο€(x1,x2,x3,x4)=(x1,x2)\pi(x_1, x_2, x_3, x_4) = (x_1, x_2).

rank =2= 2, nullity =4βˆ’2=2= 4 - 2 = 2. ker⁑(Ο€)={(0,0,x3,x4)}\ker(\pi) = \{(0, 0, x_3, x_4)\}.

ExampleZero map

T0:V→WT_0 : V \to W, T0(v)=0T_0(v) = 0.

rank =0= 0, nullity =dim⁑V= \dim V. dim⁑V=0+dim⁑V\dim V = 0 + \dim V. Check.

ExampleIdentity map

idV:V→V\text{id}_V : V \to V.

rank =dim⁑V= \dim V, nullity =0= 0. dim⁑V=dim⁑V+0\dim V = \dim V + 0. Check.

ExampleAn injective map

T:R2β†’R3T : \mathbb{R}^2 \to \mathbb{R}^3, T(x,y)=(x,y,x+y)T(x, y) = (x, y, x + y).

ker⁑(T)={0}\ker(T) = \{0\}, nullity =0= 0. So rank =2βˆ’0=2= 2 - 0 = 2. The image is the plane z=x+yz = x + y in R3\mathbb{R}^3.

ExampleA surjective map

T:R3β†’R2T : \mathbb{R}^3 \to \mathbb{R}^2, T(x,y,z)=(x+z,yβˆ’z)T(x, y, z) = (x + z, y - z).

im(T)=R2\text{im}(T) = \mathbb{R}^2 (surjective), rank =2= 2. So nullity =3βˆ’2=1= 3 - 2 = 1.

ker⁑(T)\ker(T): x+z=0x + z = 0 and yβˆ’z=0y - z = 0, so x=βˆ’zx = -z, y=zy = z. ker⁑(T)=span{(βˆ’1,1,1)}\ker(T) = \text{span}\{(-1, 1, 1)\}.

ExampleSolutions of Ax = b

The system Ax=bAx = b (where AA is mΓ—nm \times n) has a solution iff b∈im(TA)=C(A)b \in \text{im}(T_A) = C(A) (the column space). If x0x_0 is a particular solution, then the general solution is

x=x0+ker⁑(TA)x = x_0 + \ker(T_A)

i.e., the solution set is a coset (translate) of the null space. The number of free variables equals nullity(TA)=nβˆ’rank(A)(T_A) = n - \text{rank}(A).

ExampleSquare matrices: injectivity equals surjectivity

For T:Fn→FnT : F^n \to F^n (equivalently, an n×nn \times n matrix AA):

TΒ injectiveβ€…β€ŠβŸΊβ€…β€Šker⁑(T)={0}β€…β€ŠβŸΊβ€…β€Šrank(T)=nβ€…β€ŠβŸΊβ€…β€ŠTΒ surjectiveβ€…β€ŠβŸΊβ€…β€ŠTΒ isomorphism.T \text{ injective} \iff \ker(T) = \{0\} \iff \text{rank}(T) = n \iff T \text{ surjective} \iff T \text{ isomorphism}.

This equivalence is specific to maps between spaces of the same finite dimension.

ExampleOverdetermined systems

For an mΓ—nm \times n matrix AA with m>nm > n (more equations than unknowns): rank(A)≀n(A) \leq n. If rank(A)=n(A) = n, then nullity =0= 0 (TAT_A is injective) but im(TA)⊊Fm\text{im}(T_A) \subsetneq F^m (not surjective). Most b∈Fmb \in F^m give no solution.

ExampleUnderdetermined systems

For m<nm < n (fewer equations than unknowns): rank(A)≀m<n(A) \leq m < n, so nullity =nβˆ’rank(A)β‰₯nβˆ’m>0= n - \text{rank}(A) \geq n - m > 0. The null space is nontrivial, so the homogeneous system Ax=0Ax = 0 always has nonzero solutions.


Consequences

RemarkKey consequences
  1. If dim⁑V=dim⁑W=n\dim V = \dim W = n and T:Vβ†’WT : V \to W is linear, then: TT injective β€…β€ŠβŸΊβ€…β€Š\iff TT surjective β€…β€ŠβŸΊβ€…β€Š\iff TT isomorphism.

  2. If dim⁑V>dim⁑W\dim V > \dim W, no linear T:Vβ†’WT : V \to W is injective (nullity β‰₯dim⁑Vβˆ’dim⁑W>0\geq \dim V - \dim W > 0).

  3. If dim⁑V<dim⁑W\dim V < \dim W, no linear T:Vβ†’WT : V \to W is surjective (rank ≀dim⁑V<dim⁑W\leq \dim V < \dim W).

  4. For a matrix A∈MmΓ—n(F)A \in M_{m \times n}(F): rank(A)+nullity(A)=n\text{rank}(A) + \text{nullity}(A) = n (the number of columns).

RemarkFirst isomorphism theorem

The Rank-Nullity Theorem implies the first isomorphism theorem: V/ker⁑(T)β‰…im(T)V / \ker(T) \cong \text{im}(T). The quotient space V/ker⁑(T)V / \ker(T) has dimension dim⁑Vβˆ’dim⁑ker⁑(T)=rank(T)=dim⁑im(T)\dim V - \dim \ker(T) = \text{rank}(T) = \dim \text{im}(T).


See the detailed proof.

RemarkLooking ahead

The Rank-Nullity Theorem is the key to understanding the solvability of linear systems Ax=bAx = b. It connects to the theory of matrices and the Invertible Matrix Theorem.