Linear Subspace

Basis
Last updated: Tags: Linear Algebra

Prerequisites

Not every subset of a vector space is itself a vector space. A random subset can fail to contain the zero vector, or it can “escape” the subset when you add two of its elements. Linear subspaces are the subsets that preserve the vector space structure — and they appear naturally everywhere in linear algebra: as kernels, as images, as solution sets of homogeneous systems.

Definition

Let VV be a vector space over a field FF. A non-empty subset WVW \subseteq V is a linear subspace (also simply called a subspace) of VV if it satisfies all three of the following conditions:

  1. 0W\mathbf{0} \in W  (the zero vector belongs to WW)
  2. u,vW    u+vWu, v \in W \implies u + v \in W  (closed under addition)
  3. uW, cF    cuWu \in W,\ c \in F \implies cu \in W  (closed under scalar multiplication)

When these hold, WW is a vector space in its own right, using the same operations as VV. All the vector space axioms — associativity, distributivity, etc. — are inherited automatically from VV, because WW‘s elements and operations are simply those of VV restricted to WW. The three conditions above are the only ones you need to verify.

The subspace criterion

Conditions 2 and 3 together say that WW is closed under all linear combinations. This leads to a compact test:

Subspace criterion: A non-empty subset WVW \subseteq V is a subspace of VV if and only if

u,vW and c,dF    cu+dvW.u, v \in W \text{ and } c, d \in F \implies cu + dv \in W.

(Closed under all linear combinations.)

The condition also implies 0W\mathbf{0} \in W without needing to check it separately: since WW is non-empty, there exists some uWu \in W; taking c=0c = 0 gives 0u=0W0 \cdot u = \mathbf{0} \in W. So you only need to verify that WW is non-empty and closed under linear combinations.

Examples

The trivial subspace

W={0}W = \{\mathbf{0}\} is the smallest possible subspace of any vector space. It contains only the zero vector. It clearly satisfies all three conditions.

The whole space

W=VW = V itself is trivially a subspace — it is the largest.

Lines and planes through the origin in R3\mathbb{R}^3

  • Any line through the origin in R3\mathbb{R}^3 — a set of the form {tv:tR}\{t\,v : t \in \mathbb{R}\} for a fixed nonzero vv — is a one-dimensional subspace.
  • Any plane through the origin in R3\mathbb{R}^3 — a set of the form {su+tv:s,tR}\{s\,u + t\,v : s, t \in \mathbb{R}\} for linearly independent u,vu, v — is a two-dimensional subspace.

Notice the requirement “through the origin”: a line or plane that does not pass through the origin is not a subspace (it does not contain 0\mathbf{0}).

Solution sets of homogeneous systems

If AMm,n(F)A \in M_{m,n}(F), the solution set of the homogeneous system Ax=0Ax = \mathbf{0} is a subspace of FnF^n. Check: A0=0A\mathbf{0} = \mathbf{0} (zero is a solution); if Ax=0Ax = \mathbf{0} and Ay=0Ay = \mathbf{0} then A(x+y)=0A(x+y) = \mathbf{0}; if Ax=0Ax = \mathbf{0} then A(cx)=c(Ax)=0A(cx) = c(Ax) = \mathbf{0}. This subspace is the kernel of AA, developed in Kernel.

Non-example

A line in R2\mathbb{R}^2 that does not pass through the origin, say {(x,y):y=x+1}\{(x, y) : y = x + 1\}, is not a subspace: it does not contain (0,0)(0, 0), and adding two points on it gives (0,0)+(1,2)=(1,2)(0, 0) + (1, 2) = (1, 2) — wait, more concretely: (1,2)+(2,3)=(3,5)(1, 2) + (2, 3) = (3, 5) lies on the line, but 2(1,2)=(2,4)2 \cdot (1, 2) = (2, 4) does not lie on y=x+1y = x + 1. The closure conditions fail.

Spans and bases

From Linear Span, the span of any subset SVS \subseteq V is automatically a subspace — the smallest subspace containing SS. This gives a rich supply of subspaces from any set of vectors.

Bases of a subspace

A basis of a subspace WW is a subset BW\mathcal{B} \subseteq W that is:

  1. Linearly independent (as defined in Linearly Dependent).
  2. Spanning: span(B)=W\text{span}(\mathcal{B}) = W.

A basis is a “minimal spanning set” and simultaneously a “maximal independent set” inside WW. The number of elements in any basis of WW is always the same — this common number is the dimension of WW, written dimW\dim W.

Summary

  • A subspace WVW \subseteq V is a non-empty subset closed under addition and scalar multiplication; equivalently, closed under all linear combinations cu+dvcu + dv.
  • Being non-empty and closed under linear combinations automatically ensures 0W\mathbf{0} \in W and all vector space axioms.
  • Key examples: {0}\{\mathbf{0}\}, VV itself, lines/planes through the origin, and solution sets of homogeneous systems.
  • A subset that does not contain 0\mathbf{0} (such as a shifted affine subspace) is not a subspace.
  • The span of any set SS (Linear Span) is the smallest subspace containing SS.
  • A basis of WW is a linearly independent spanning set; its size is dimW\dim W.