Course contentsShow
← Mathematics
Lesson 2133 of 3,12144. Linear Algebra — Matrices and SystemsFree lesson

The Rank-Nullity Theorem

Proving and applying the fundamental relationship: rank(A) + nullity(A) = n for an m×n matrix.

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.