← 🧭 Vector Spaces
Subtopic 4 of 4

6.4The four fundamental subspaces

The idea

Every matrix has four fundamental subspaces: the column space, row space, null space and left null space. Their dimensions come from the rank.

Think of it like this: A matrix is a machine: the column space is what comes out, the null space is what gets crushed to zero.

Why it exists

Rank–nullity and many "dimension of..." questions reduce to this table.

How it works

  1. For an m × n matrix of rank r: column space and row space both have dimension r.
  2. Null space dimension is n − r; left null space dimension is m − r.
  3. Pivot columns of A give a basis of the column space.
  4. Non-zero rows of the RREF give a basis of the row space; free variables give the null-space basis.

Worked example: A 3 × 4 matrix of rank 2

Column and row space have dimension 2, the null space has dimension 4 − 2 = 2, and the left null space has dimension 3 − 2 = 1.

Now play with it

  • →Read the basis vectors the lab prints for each subspace.
  • →Change the matrix and watch the dimensions move together.
A (3×4), pivot columns shaded
1211
2402
3613
Reduced row echelon form
1201
0010
0000
rank r2
nullity = n − r4 − 2 = 2
dim column space2
dim row space2
dim null space2
dim left null space (m − r)1

The n = 4 columns split into r = 2 (gold: pivot columns) + 2 (green: free variables).

Basis of the column space (pivot columns of A)
1
2
3
1
0
1
Basis of the row space (non-zero rows of the RREF)
1
2
0
1
0
0
1
0
Basis of the null space (solutions of Ax = 0)
-2
1
0
0
-1
0
0
1
Subspace of A (m × n, rank r)Lives inDimensionHow to find a basis
Column spaceRᵐrpivot columns of A
Row spaceRⁿrnon-zero rows of the RREF
Null spaceRⁿn − rsolve Ax = 0 (one vector per free variable)
Left null spaceRᵐm − rsolve Aᵀy = 0

The row space and the null space are orthogonal complements inside Rⁿ, so their dimensions add to n: this is the rank–nullity theorem.

Check yourself

A is 4 × 6 with rank 3. The dimension of the null space is

Remember: Column = row = r; null = n − r; left null = m − r.
Exam notes (the dense version)

For an m×n matrix A of rank r: the column space (dimension r, inside Rᵐ), the row space (dimension r, inside Rⁿ), the null space {x : Ax = 0} (dimension n − r) and the left null space (dimension m − r). The row space and the null space are orthogonal complements in Rⁿ. Pivot columns of A give a basis for the column space; the non-zero rows of the RREF give a basis for the row space.

Previous year questions: Vector Spaces (1)

PYQs are grouped by topic, so this is the full set for Vector Spaces; try the ones that match this subtopic. Open all 1 on the topic page.