- #1
SC0
- 11
- 0
Homework Statement
This is the exact phrasing form Linear Algebra Done Right by Axler:
Prove that the union of three subspaces of V is a subspace of V if and only if one of the subspaces contains the other two. [This exercise is surprisingly harder than the previous exercise, possibly because this exercise is not true if we replace F with a field containing only two elements.]
The Attempt at a Solution
Let Ua,Ub,Uc be subspaces of the vector space V. Let a∈Ua, b∈Ub, c∈Uc and Let U= Ua∪ Ub∪Uc. For U to be a subspace:
1.The identity vector must exist: it's there since the U is a union of subspaces.
2.Closed under addition and scalar multiplication:
a,b,c∈U→a+b,b+c,a+c,a+b+c∈U
Now consider the following cases:
case 1:
Let it be that for all the subsets
x+y∈Ux or x+y∈Uy where, x,y∈{a,b,c} and x≠y. (I'll refer to this as "condition")
Let's take as an example: a+b∈Ua, b+c∈Ub, a+c∈Uc
a+b∈Ua → b∈Ua
b+c∈Ub → c∈Ub
a+c∈Uc → a∈Uc
Now a+b+c can belong to any Ui and that would imply that a,b,c belong to that Ui proving our proposition. (Or we can use the fact that the subsets are equivalent since they're contained in each other)
case 2:
Two of the subsets satisfy the previous condition but one does not.
Let's take as an example: a+b∈Ua, a+c∈Ub, b+c∈Uc
a+b∈Ua → b∈Ua
b+c∈Uc → b∈Uc
Now if a+b+c∈Ua or a+b+c∈Uc then our proposition is proved. However, if it belongs to Ub then nothing is implied. But by the implications above, b belongs to both Ua and Uc. Therefore:
Ub ⊂ Uc and Ub ⊂ Ua → a+c∈Ua and a+c∈Uc. Proving our proposition.
case 3:
None of the subsets satisfy the previous condition so we have:
b+c∈Ua, a+c∈Ub, a+b∈Uc
consider ai+bj+ck where i,j,k∈F. ai+bj+ck∈U so it must belong to one of subsets. However, if i=j or j=k or i=k, then it is obvious that it would belong to one of the subsets;
for example: if i=j then (a+b)i+ck∈Uc by addition and scalar closure.
So to take the argument further, suppose that i≠j≠k. Then ai+bj+ck belongs to one of the subsets. For the sake of the argument let that subset be Ua. Then, since ai∈Ua, and (b+c)∈Ua we can do the following:
ai+bj+ck−(ai+(b+c)j)=c(k−j). Therefore c(k−j)∈Ua and this implies that c∈Ua.
Finally since a,c,b+c∈Ua → b∈Ua completing the argument. This argument can be replicated for when ai+bj+ck∈Ub or Uc.
---------------------------------
My Main question is regarding whether this covered all the cases and that there was not any wrong assumptions in my proof. I've reviewed multiple times but I still have my doubts. Also, I know that the statement is not precisely true, and that the cardinality of a field F must be greater than or eqUal the number of subsets for the statement to be true; however, this was not covered by the book yet so I didn't worry about it. I've written the proof very informally since it's "exhaustive" because it considers multiple cases and it would be difficult to write it more formally. Please let me know if a clarification is needed.