"Span of a Subspace - Does it Equal x?

  • Thread starter Thread starter safi
  • Start date Start date
  • Tags Tags
    Subspace
safi
Messages
3
Reaction score
0

Homework Statement



If x is a subspace of V so, span(x)=x

Homework Equations



span(x)=x


The Attempt at a Solution



If x is a subspace so, for any "a", "b" in x:
a+b∈x
and (c1)*a∈x

So a linear combination of x belongs to x but is equal to x?
 
Physics news on Phys.org
Your last sentence is badly worded. There is no such thing as "a linear combination of x". You mean "a linear combination of vectors in x".

What you have proved is only one direction- you have proved that the span of x is a subset of x. Now you need to prove that x is a subset of span of x. That is easy. Suppose a is vector in x. Then 1a is in the span of x.
 
Hi, thanks!
 
Last edited:
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