Prove that α+β is linearly independent.

krozer
Messages
12
Reaction score
0

Homework Statement



Let F be a subset of the complex numbers. Let V be a vector space over F, and suppose α, β and γ are linearly independent vectors in V. Prove that (α+β), (β+γ) and (γ+α) are linearly independent.

Homework Equations



None.

The Attempt at a Solution



None.

Thanks for your time.
 
Physics news on Phys.org
What have you tried?
 
LCKurtz said:
What have you tried?

Given that α,β,ɣ are linearly independent then, if we have that

xα+yβ+zɣ=0 then x=y=z=0

Sup α+β=δ, β+γ=η and γ+α=ρ
How do I prove δ ,η and ρ are linearly independent?. But answering your question I'm trying to prove it with the Ʃ(cδ)=0 for all c in R.
 
krozer said:
Given that α,β,ɣ are linearly independent then, if we have that

xα+yβ+zɣ=0 then x=y=z=0

Sup α+β=δ, β+γ=η and γ+α=ρ
How do I prove δ ,η and ρ are linearly independent?.

So what happens if you have xδ+yη+zρ = 0? (Although why introduce new letters?)
 
LCKurtz said:
So what happens if you have xδ+yη+zρ = 0? (Although why introduce new letters?)

Ok, I think I know how to solve it.
 
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