19. Subspaces

19. Subspaces

In this video we will explain in more detail what a subspace is. Recall from the last video that subspaces are generalisations of lines/planes and the set of solutions of a system of simultaneous equations in n variables forms a subspace of R^n.

Linear subspaces

Definition:

A subset V inside R^n is a linear subspace if:

  • for all v, w in V, v + w is in V (closed under addition),

  • for all v in V and lambda in R, lambda v is in V (closed under rescaling).

Note that nonempty linear subspaces always contain the origin: if v is in V then 0 v is in V by the second axiom, and 0 v = 0 is the zero-vector (the origin). Note that there are systems of simultaneous equations for which 0, 0, dot dot dot, 0 is not a solution; likewise, there are lines and planes that do not pass through the origin. So for our purposes, we need something more general than linear subspaces.

Affine subspaces

Definition:

V inside R^n is called an affine subspace if there exist a vector w in R^n and a linear subspace U inside R^n such that V = w + U, that is the set of points w + little u where little u is in U; in other words, V is obtained by translating U by the vector w.

Line V obtained by translating line U by the vector W
Lemma:

Given a system of simultaneous equations in matrix form A v = b, the set of solutions v = v_1, dot dot dot, v_n form an affine subspace of R^n, (n is the number of variables). It is a linear subspace if and only if b = 0.

First, let's assume b = 0. We'll prove that the set of solutions satisfies the axioms for being a linear subspace. If v and v prime are solutions then A v = A v prime = 0, so A times (v + v prime) equals 0 + 0, which equals 0, and if lambda is in R then A lambda v = lambda A v = lambda 0 = 0. Therefore both v + v prime and lambda v are solutions and the set of solutions is a linear subspace. It's also nonempty because v = 0 is always a solution to A v = 0.

Now suppose b is nonzero. If there are no solutions then the set of solutions is empty, and the empty set is an empty subspace. So suppose there is at least one solution w. Let U be the set of solutions to A u = 0. Let S be the set of solutions to A v = b. We will show that S = w + U:

  • We first prove that w + U is contained in S. This is because if u is in U then A times (w + u) equals A w + A u = b + 0 = b, so w + u is in S.

  • Then we prove that S is contained in w + U. This is because A v = b implies A times (v minus w) equals A v minus A w, which equals b minus b, which equals 0, so v minus w is in U and w is in w + U.

More properties

You'll see a lot more about subspaces in future courses on linear algebra, but I'll just give you a couple more nice facts you can see from the definitions and which are related to what we've been doing.

Lemma:

If V and W inside R^n are linear subspaces then the intersection of V and W is also a linear subspace.

We'll check that the two axioms hold.

Suppose a and b are in the intersection of V and W. Then a is in V and b is in V, so a + b is in V because V is a linear subspace. Similarly a and b both being in W implies a + b is in W. Therefore a + b is in the intersection of V and W.

Similarly, a in the intersection implies a is in V and a is in W, so lambda a is in V and lambda a is in W, so lambda a is in V intersect W.

Another fact which is good to know but which I won't prove is:

Lemma:

A nonempty affine subspace is linear if and only if it contains the origin.

You now have the beginnings of the language you need for talking about lines, planes and their generalisations in higher dimensions.