GraphMath

The four fundamental subspaces

Domain, codomain, orthogonal complements and why they matter

What are the four fundamental subspaces of a matrix?

Every matrix A has two complementary subspaces in the domain, row(A) and null(A), and two complementary subspaces in the codomain, col(A) and ℓ-null(A). These pairs are orthogonal, so ℝⁿ = row(A) ⊕ null(A) and ℝᵐ = col(A) ⊕ ℓ-null(A).

Key ideas

The four subspaces organize what a linear map can do to inputs and outputs. They separate the directions that survive the transformation from the directions that disappear or cannot be reached.

  • In the domain, every x decomposes uniquely into a row-space component and a null-space component
  • In the codomain, every b decomposes uniquely into a column-space component and a left-null-space component
  • row(A) ⟂ null(A) and col(A) ⟂ ℓ-null(A)
  • dim(row(A)) = dim(col(A)) = rank(A)
  • null(A) describes inputs sent to 0, while ℓ-null(A) describes output directions that A cannot produce

This chapter provides multiple visual viewpoints—domain, codomain and geometric—to make the structure of the four subspaces clear and intuitive.

Why are these four subspaces useful?

This framework explains least squares as projection and connects rank, one-to-one and onto through the structure of the four subspaces.

Related chapters

Chapter contents

The PDF is a single document. The page links below are best-effort: most browsers support them, but some viewers may ignore the page hint.

Topic Pages
List & dimensions 1–4
Four subspaces, codomain view 5–6
Four subspaces, domain view 7–8
The four subspaces of A: summary table 9–12
Geometric view of transformations by A, Aᵀ & AᵀA 13–15
The four subspaces of Aᵀ 16–17
The four subspaces of AᵀA 17–19
Why do we need this abstract concept? 19–21
Tying it all together 22–23

What do null space and left null space mean geometrically?

null(A) consists of input directions that A collapses to 0, while ℓ-null(A) consists of output directions orthogonal to col(A). So null(A) lives in the domain and measures failure of one-to-one, while ℓ-null(A) lives in the codomain and measures failure of onto.

Was this chapter helpful?

Quick feedback helps us improve the site.