Proving the Direct Sum Decomposition of a Vector Space

ashina14
Messages
32
Reaction score
0

Homework Statement



Suppose B = {u1, u2.. un} is a basis of V. Let U = {u1, u2...ui} and W = {ui+1, ui+2... un}. Prove that V = U ⊕ W.

Homework Equations





The Attempt at a Solution



I think I should prove that elements in U are not in W and viceversa. Then this prove it is indeed a disjunction?
 
Physics news on Phys.org
Prove that if v is a nonzero vector in the intersection of U and W, then the u'is must be dependent.
 
How can I show v is non zero?
 
ashina14 said:
How can I show v is non zero?
You assume that v is nonzero - that's what "if v is nonzero" means. You don't need to show the things that you are assuming.
 
Thanks for the help guys :)
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top