Linear Algebra
2.149 min read

Dimension

The dimension of a subspace VV is the number of vectors in any basis for VV. This is well-defined because all bases for the same subspace have the same number of vectors.

Dimension captures how "big" a subspace is: dim({0})=0\dim(\{\mathbf{0}\}) = 0, dim\dim(a line through origin) =1= 1, dim\dim(a plane through origin) =2= 2, and dim(Rm)=m\dim(\mathbb{R}^m) = m.

The Steinitz Exchange Lemma guarantees that all bases have the same size: if SS spans VV and TT is linearly independent in VV, then TS|T| \leq |S|. This is what makes dimension a well-defined invariant.

Formal View

Definition 2.14 — Dimension
The dimension of a subspace VV, written dim(V)\dim(V), is the number of vectors in any basis for VV.
Theorem 2.14 (Steinitz Exchange)
If {b1,,bk}\{\mathbf{b}_1, \ldots, \mathbf{b}_k\} spans VV and {a1,,an}\{\mathbf{a}_1, \ldots, \mathbf{a}_n\} is linearly independent in VV, then nkn \leq k. Consequently, all bases for VV have the same cardinality.

Why This Matters

Dimension is the fundamental measure of a subspace's "size" and appears throughout applied mathematics.

  • Degrees of freedom in engineering systems = dimension of the solution space
  • Number of independent parameters in a statistical model = dimension of the model space
  • Rank of a matrix = dimension of its column space

Quiz

Question 1

A subspace VR5V \subseteq \mathbb{R}^5 has dimension 3. How many vectors are in any basis for VV?

Common Mistakes

  • Confusing the dimension of the ambient space (Rm\mathbb{R}^m) with the dimension of a subspace within it.
  • Thinking different bases can have different numbers of vectors — they cannot.