Conditions
for non-trivial subspaces U and W of a finite-dimensional vector space V, define U+W:={u+w∣u element of U and w element of W}. Prove that U+W is a subspace of V.
Solution
Consider a finite-dimensional vector space V with a field P.
U,W – subspaces of V
If we want prove, that U+W is a subspace of V, we must use the Subspace criterion. It claims, that:
Non-trivial set X∈V is a subspace of V if and only if, when:
1. ∀x,y∈X,x+y∈X
2. ∀a∈P,∀x∈X,ax∈X
First we must prove, that U+W is in V.
Let's V is a n-dimensional space. Fix a random basis (v1,v2,…,vn)∈V.
As U is a subset of V, then:
∀u∈U,u=a1v1+a2v2+⋯+anvn,a1,…,an∈P
As W is a subset of V, then:
∀w∈W,w=b1v1+b2v2+⋯+bnvn,b1,…,bn∈Pu+v=a1v1+a2v2+⋯+anvn+b1v1+b2v2+⋯+bnvn,b1,…,bn=(a1+b1)v1+(a2+b2)v2+⋯+(an+bn)vn
So, u+w is an element of V for each u and w, so U+W is in V.
The first condition of the Subspace Criterion is obvious:
∀u1,u2∈U,u1+u2∈U (as U is a subspace of V and the criterion for U is correct)
∀w1,w2∈W,w1+w2∈W (as W is a subspace of V and the criterion for W is correct)
∀u1,u2∈U,∀w1,w2∈W,u1+w1+u2+w2 is in U+W, because u1+u2∈U and w1+w2∈W.
The second condition of the Subspace Criterion is obvious too:
As U and W are subspaces, then the 2nd condition is correct for them:
∀a∈P,∀u∈U,au∈U
∀b∈P,∀w∈W,bw∈W
For U+W:
∀c∈P,q∈(U+W)
Consider c(U+W):
c(U+W)=cu+cw,u∈U,w∈W
As we know,
∀a∈P,∀u∈U,au∈U, especially, for a=c
∀b∈P,∀w∈W,bw∈W, especially, for b=c
As cu∈U,cw∈W, than cu+cw∈U+W (by the definition of U+W)
Then the 2nd condition is correct.
Q.E.D.