Rank–nullity Theorem Explained with Worked Examples

For a matrix with columns, . The rank is the dimension of the column space and the nullity is the dimension of the solutions of .

Write 2x or 2*x to multiply, ^ for powers, and ; between simultaneous equations. You can also type factor, expand, derivative of, integrate … from a to b, limit … as x->0 or 15% of 80.

Try an example

Before you start

This page is easier if you are comfortable with:

What Rank–nullity theorem means

The rank counts the independent directions the matrix produces; the nullity counts the independent directions it crushes to zero. Together they account for all input directions. A square matrix has nullity 0 exactly when its determinant is not zero.

To find the rank, row-reduce and count the non-zero rows (see row operations). The nullity is then minus that, and it tells you how many free parameters appear in solutions of systems of linear equations.

The theorem is also used in the study of dimensions of subspaces and in the geometry of bases.

What is it used for?

The rank-nullity theorem says that the inputs a matrix keeps and the inputs it flattens to zero together account for every input direction.

How to use rank–nullity theorem

  1. Row-reduce the matrix.
  2. Count the non-zero rows to get the rank.
  3. Subtract from the number of columns to get the nullity.
  4. Check by counting free variables in .

Graph

A 3 × 4 matrix: rank 2 plus nullity 2 makes 4rank 2nullity 2columns = 400.511.522.53012345A 3 × 4 matrix: rank 2 plus nullity 2 makes 4xyGraph with x from 0 to 3 and y from 0 to 5. Shows bars (2); point rank 2 at (1, 2); point nullity 2 at (2, 2); point columns = 4 at (1.5, 4).

The two bars add up to the number of columns.

Worked examples

These examples are worked by hand, step by step, so you can compare your own working.

Example 1: a 3 × 4 matrix

A 3 × 4 matrix has rank 2. Find its nullity.

Worked example
Answer
22
  1. n = 4 columns

Example 2: a rank-one matrix

Find the rank and nullity of .

Worked example
Answer
rank 1, nullity 1\text{rank }1,\ \text{nullity }1
  1. Row 2 is twice row 1, so the rank is 1
  2. Nullity

Example 3: dependent rows

Find the rank and nullity of .

Worked example
Answer
rank 2, nullity 1\text{rank }2,\ \text{nullity }1
  1. Row 3 = row 1 + row 2, so the rank is 2
  2. Nullity

Special cases

A few situations come up again and again. Knowing them saves time and helps you spot answers that cannot be right.

n = 5 columns, rank 3

nullity

2.

n = 4, rank 4

nullity

0.

3 × 4 matrix, rank 2

nullity

2.

n = 6, nullity 2

rank

4.

Word problems

rank A + nullity A = n, the number of columns. Rank is the dimension of the column space; nullity is the dimension of {x : Ax = 0}.

Nullity

5 columns, rank 3.

  1. 5 − 3
  2. Check: ✓2

Full rank

4 columns, rank 4.

  1. 4 − 4
  2. Check: only the zero solution ✓0

3 × 4 Higher

Columns = 4, rank 2.

  1. 4 − 2
  2. Check: ✓2

Rank Higher

6 columns, nullity 2.

  1. 6 − 2
  2. Check: ✓4

Common mistakes

n = number of rows

rows ✗

columns ✓

Domain dimension.

rank + nullity = rank

wrong ✗

= n ✓

Theorem.

Nullity is dimension of the column space

column space ✗

null space ✓

Solutions of Ax = 0.

rank > n

possible ✗

rank ≤ min(rows, cols) ✓

Bound.

Exam tips

  1. rank + nullity = n.
  2. n = columns.
  3. Nullity = free variables.
  4. Rank = pivot columns.
  5. rank ≤ min(m, n).

Practice questions

Try each one on paper, then open the answer. Use the solver above to see the full working.

1. Nullity: 7 columns, rank 4 Foundation

3

2. Rank: 5 columns, nullity 1 Foundation

4

3. Nullity: 3 × 3 invertible matrix Foundation

0

4. Nullity: 2 × 5 matrix of rank 2 Higher

3

5. Rank: 4 columns, nullity 4 (zero matrix) Higher

0

6. Nullity: 6 columns, rank 6 Higher

0

Practice generator

Unlimited fresh questions with instant marking. Choose a level, work it out on paper, then type your answer.

Solve: …

Key terms

Rank
Dimension of the column space.
Nullity
Dimension of the null space.
Null space
{x : Ax = 0}.
Column space
Span of the columns.
Pivot
Leading entry.
Free variable
Non-pivot column.

Frequently asked questions

What is the rank–nullity theorem?

rank + nullity = number of columns.

What is rank?

The dimension of the column space.

What is nullity?

The dimension of the null space.

What does nullity 0 mean?

Ax = 0 has only the zero solution.

Which page covers dimensions of sums?

dimension of a sum of subspaces.

Which page covers change of basis?

change of basis.

More in Vectors and matrices and the formula sheets.