Calculus of subspaces

Theorem 1. The intersection of any collection of subspaces is a subspace.

Proof. If we use an index ν to tell apart the members of the collection, so that the given subspaces are ν , let us write = ν ν . Since every ν , contains 0 , so does , and therefore is not empty. If x and y belong to (that is, to all ν ), then α x + β y belongs to all ν , and therefore is a subspace. ◻

To see an application of this theorem, suppose that 𝒮 is an arbitrary set of vectors (not necessarily a subspace) in a vector space 𝒱 . There certainly exist subspaces containing every element of 𝒮 (that is, such that 𝒮 ); the whole space 𝒱 is, for example, such a subspace. Let be the intersection of all the subspaces containing 𝒮 ; it is clear that itself is a subspace containing 𝒮 . It is clear, moreover, that is the smallest such subspace; if 𝒮 is also contained in the subspace 𝒩 , 𝒮 𝒩 , then 𝒩 . The subspace so defined is called the subspace spanned by 𝒮 or the span of 𝒮 . The following result establishes the connection between the notion of spanning and the concepts studied in Sections 5–9.

Theorem 2. If 𝒮 is any set of vectors in a vector space 𝒱 and if is the subspace spanned by 𝒮 , then is the same as the set of all linear combinations of elements of 𝒮 .

Proof. It is clear that a linear combination of linear combinations of elements of 𝒮 may again be written as a linear combination of elements of 𝒮 . Hence the set of all linear combinations of elements of 𝒮 is a subspace containing 𝒮 ; it follows that this subspace must also contain . Now turn the argument around: contains and is a subspace; hence contains all linear combinations of elements of 𝒮 . ◻

We see therefore that in our new terminology we may define a linear basis as a set of linearly independent vectors that spans the whole space.

Our next result is an easy consequence of Theorem 2; its proof may be safely left to the reader.

Theorem 3. If and 𝒦 are any two subspaces and if is the subspace spanned by and 𝒦 together, then is the same as the set of all vectors of the form x + y , with x in and y in 𝒦 .

Prompted by this theorem, we shall use the notation + 𝒦 for the subspace spanned by and 𝒦 . We shall say that a subspace 𝒦 of a vector space 𝒱 is a complement of a subspace if 𝒦 = 𝒪 and + 𝒦 = 𝒱 .