Zum Inhalt springen

Union and intersection of vector spaces

Aus Wikibooks

Motivation

[Bearbeiten]

We know various operations to construct a new set from given sets. If (Ui)i∈I is a family of sets, we can, for example, form the average ⋂i∈IUi or the union ⋃i∈IUi. Assume that the Ui are also subspaces of a larger vector space V. This means that the Ui are non-empty subsets of V, which are closed under addition and scalar multiplication. Are the average and the union of Ui then also subspaces of V?

Intersection of vector spaces

[Bearbeiten]

Is the intersection of subspaces of a vector space again a subspace? To answer this question, let us first consider the case of two subspaces and look at examples in ℝ3.

  1. Let us first look at the two planes U1=span⁡{(2,1,0)T,(0,0,1)T} and W=span⁡{(0,2,0)T,(0,0,−1)T} (the y-z-plane). In the image we can see that its intersection is the z-axis span⁡{(0,0,1)T}, i.e. a subspace of ℝ3.
  2. The second image shows that the intersection of the line U2=span⁡{(0,1,2)T} with the y-z plane W is also a line, namely U2.
  3. If we intersect the y-z plane W with the line U3=span⁡{(1,1,1)T} instead, we see that the intersection only contains the zero vector. This is also a subspace of ℝ3.


In the examples, the intersection of the two subspaces is always a subspace of ℝ3. We now show that this also applies to general subspaces of any vector space.

Theorem (Intersection of vector spaces)

Let U and W be two subspaces of a vector space V. The intersection U∩W={v∈V:v∈U∧v∈W} of U and W is a subspace of V.

Proof (Intersection of vector spaces)

First, we have to establish the three subspace criteria:

Proof step: U∩W is not empty

Since U and W are subspaces, we have 0V∈U and 0V∈W. Thus, 0V∈U∩W, and therefore U∩W≠∅︀.

Proof step: U∩W is closed under addition.

Let now v,w∈U∩W be arbitrary. Then v,w∈U and v,w∈W apply. As the subspaces U and W are closed under addition, we get v+w∈U and v+w∈W. This also means v+w∈U∩W.

Proof step: U∩W is closed under scalar multiplication.

Let λ∈K and v∈U∩W be arbitrary. Then we have v∈U and v∈W. Since the subspaces U and W are closed under scalar multiplication, we obtainλ⋅v∈U and λ⋅v∈W. Thus, also λ⋅v∈U∩W.

Hint

We have seen that U∩W is a subspace of V. Because U∩W⊆U, the intersection is also a subspace U. From this we get dim⁡(U∩W)≤dim⁡(U). Similarly, dim⁡(U∩W)≤dim⁡(W) follows from U∩W⊆W. This makes intuitively sense: if we intersect one subspace with another, its dimension cannot possibly become larger.

We have shown that the intersection of two subspaces is again a subspace. However, at no point in the proof is it relevant that there are only two or finitely many subspaces involved. In fact, the statement applies to any family of subspaces.

Exercise (Arbitrary intersection of vector spaces)

Let I be an arbitrary index set and (Ui)i∈I a family of subspaces of a vector space V. Then, the intersection ⋂i∈IUi is a subspace of V.

Solution (Arbitrary intersection of vector spaces)

Let i∈I and let Ui be subspaces of the K-vector space V. The intersection U:=⋂i∈IUi of all vector spaces Ui is again a vector space.

Proof step: U is not empty.

Since the Ui are subspaces, we have 0∈Ui for all i∈I and therefore 0∈U. Thus U is not empty.

Proof step: U is closed under Addition.

Let v,w∈U. Then v,w∈Ui holds for all i∈I. Because the Ui are vector spaces, they are closed under addition and hence v+w∈Ui is valid for all i∈I. This means v+w∈U.

Proof step: U is closed under scalar multiplication.

Let w∈U and λ∈K. Then w∈Ui holds for all i∈I. Since the Ui are vector spaces, they are closed under scalar multiplication and λ⋅w∈Ui is valid for all i∈I. Hence λ⋅w∈U.

Union of vector spaces

[Bearbeiten]

Is the union of subspaces of a vector space a vector space again? Let us first look at an example.

Example (Coordinate axis cross is not a subspace)

Let V=ℝ2. We choose the coordinate axes U=span⁡{(1,0)T} and W=span⁡{(0,1)T} as subspaces. Their union is the axis cross in ℝ2. Based on the figure, we can already surmise that this is not a subspace of ℝ2: There are two "directions", but at the same time U∪W is not the two-dimensional plane. And indeed, the two vectors (1,0)T and (0,1)T are in U∪W, but their sum (1,1)T is not in the union. Therefore, U∪W is not a subspace of ℝ2.

Union of two lines in two-dimensional real space
Union of two lines in two-dimensional real space

So we see that the union of two subspaces is generally not a subspace. Is this always the case?

Example (Union of vector spaces is again a vector space)

We consider the two subspaces U=span⁡{(1,1,2)T} and V=span⁡{(0,1,1)T,(1,0,1)T} of ℝ3. As (1,1,2)T=(0,1,1)T+(1,0,1)T∈V we have U⊆V. Therefore U∪V=V and the union of the two subspaces is again a subspace.

Union of a line with a plane in three-dimensional space
Union of a line with a plane in three-dimensional space

The union of two subspaces is therefore in some cases, but not always, a subspace. In the example, U was contained in W, so that U∪W=W was a subspace. This always works: If two subspaces are given and one of them is contained in the other, then the union is equal to the larger of the two, i.e. a subspace again.

This is indeed the only case in which the union of two subspaces is again a subspace, as the first example with the coordinate axes makes clear: If U⊈W and W⊈U, then the union will not be closed under addition. There will then always exist two vectors u,w with u∈U∖W and w∈W∖U. The sum u+w thus contains a part that is not in U and therefore cannot be in U: Otherwise, w=u+w−u∈U would also be true. The same applies to u+w∉W.

We therefore have the following criterion for determining when the union of two subspaces is a subspace.

Theorem (Condition for the union of two vector spaces to be a vector space again)

Let V be a vector space over a field K and let U and W be two subspaces of V. Then U∪W is a subspace of V if and only if U⊆W or W⊆U holds.

Proof (Condition for the union of two vector spaces to be a vector space again)

Proof step: If U∪W is a subspace of V, then we have U⊆W or W⊆U.

We prove the statement by contradiction: Assume that neither U⊆W nor W⊆U is true. We show that U∪W is then not a subspace of V. Instead, we find two elements u,w∈U∪W, so that u+w∉U∪W:

Since U⊈W, there exists an element u∈U that is not contained in W. Similarly, since W⊈U, there exists a w∈W that is not contained in U.

Thus, u,w∈U∪W. But the sum u+w is neither in U nor in W: If u+w∈U, then w=(u+w)+(−u)∈U, in contradiction to the choice of w. Here we have used the fact that u∈U implies also −u∈U and that U is closed under addition. In the same way, you can see that u+w does not lie in W.

Therefore, u+w∉U∪W applies. This means that the union U∪W is not closed under addition, i.e. it is not a subspace.

Proof step: If U⊆W or W⊆U, then U∪W is a vector space

If W⊆U, then U∪W=U, so the union is a subspace. Similarly, it follows from U⊆W that U∪W=W is a subspace.

The proof of the theorem shows that the property of being a subspace fails due to addition. The scalar multiplication on V was not relevant in the proof. In fact, U∪W is always closed under scalar multiplication, even if the union is not a subspace: If λ∈K and x∈U∪W, say x∈U, then λx∈U⊆U∪W holds, since U is closed under scalar multiplication as a subspace. The case x∈W is analogous.

Since V is a vector space and U,W are subspaces, (V,+) forms a group and (U,+),(W,+) subgroups. We have thus effectively shown that U∪W is a subgroup of V if and only if U⊆W or W⊆U holds. There is a more general statement about (not necessarily commutative) groups. The proof is quite analogous to the proof for subspaces that we have seen above.

Theorem (Union of subgroups)

Let G be a group and U,H subgroups. Then U∪H is a subgroup of G if and only if U⊆H or H⊆U holds.

The union of subspaces U and W is generally not a subspace. However, you can define the smallest subspace that contains U∪W. This subspace is the subspace sum U+W.