Check out the 2nd post in the sticky. It may help you.
(v1,v2 ,...,vk ,w) are vectors in vector space V
{ v1 − w,v2 − w,...,vk − w } spans V and w∉Sp{v1,v2 ,...,vk}
prove { v1,v2 ,...,vk } is dependant.
Attempt
I think it has something to do with this:
since { v1 − w,v2 − w,...,vk − w } - containing k vectors - spans V
that means (v1,v2 ,...,vk ,w) - containing k+1 vectors - are dependent
and maybe since w∉Sp{v1,v2 ,...,vk}
that means that in (v1,v2 ,...,vk ,w) w is not a linear combination of (v1,...,vk)
which then means that { v1,v2 ,...,vk } is dependent
What do you guys think??
That does NOT follow. The fact that w in not a linear combination of {v1, v2, ..., vk} does not prove that {v1, v2, ..., vk} is dependent. is not a linear combination of but they are not dependent. What that means is that {v1, v2, ..., vk, w} are dependent- but you already knew that.
All of this is correct:-
But you still have to prove your last statement- you cannot just say "that means"!Since {v1-w, v2-w, v3-w, ..., vk- w} spans V, then V is of dimension at most k. Since {v1, v2, v3, ..., vk, w} contains k+1 vectors, it is dependent.
Since w is NOT in sp(v1, v2, ..., vk), w is not a linear combination of (v1, ..., vk).
Why does it mean that {v1, v2, ..., vk} is dependent? It does mean that (v1, v2, ..., vk) does not span V.
A "basis" for an n-dimensional vector space, V, has three properties:
1) it spans V.
2) it is independent.
3) it contains exactly n vectors.
And, most importantly for this problem, if any two of those are true, so is the third!
We know that {v1, v2, ..., vk} contains k vectors and that V has dimension k. So if that set were also independent, it would satify (2) and (3) and so ...
I am trying to put all the information together. Maybe one of you guys can complete this for me:
* since w V{ v1 − w,v2 − w,...,vk − w } spans V
We also know that**w∉Sp{v1,v2 ,...,vk}
which gives us
but on the other hand sincethe dimension of V is k.{ v1 − w,v2 − w,...,vk − w } spans V
so ** must be linear dependent since there are k+1 vectors.
So shouldn't this amount of info already be enough to tell me that (v1,...,vk) is dependent. since there are k+1 vectors we know that ** is dependent. and since we know that w isn't in sp(v1,...vk) that must mean that v1,...,vk is dependent and has infinite solutions to
There's also this extra biti of info that must be important somehow, I'm just not sure why:
when I open the parethesis in * and switch the order around I get
So if someone can complete my ideas that would be soo great! Thanks!
(I'm just a bit nervous since I have a final on Thursday and I still have so much to study)
Again, you simply say "that must mean...". WHY must that mean the set is dependent? That is whole point of theproblem.
The simplest way is what I said before:There's also this extra biti of info that must be important somehow, I'm just not sure why:
when I open the parethesis in * and switch the order around I get
So if someone can complete my ideas that would be soo great! Thanks!
(I'm just a bit nervous since I have a final on Thursday and I still have so much to study)
A "basis" for an n-dimensional vector space, V, has three properties:
1) it spans V.
2) it is independent.
3) it contains exactly n vectors.
And, most importantly for this problem, if any two of those are true, so is the third!
We know that {v1, v2, ..., vk} contains k vectors and that V has dimension k. So if that set were also independent, it would satify (2) and (3) and so ...
Ok, i finally realized something...since w isn't in sp(v1,...,vk) that must mean (v1,...,vk) does not span V - since w is in V.The simplest way is what I said before:
A "basis" for an n-dimensional vector space, V, has three properties:
1) it spans V.
2) it is independent.
3) it contains exactly n vectors.
And, most importantly for this problem, if any two of those are true, so is the third!
We know that {v1, v2, ..., vk} contains k vectors and that V has dimension k. So if that set were also independent, it would satify (2) and (3) and so ...
O, and since we know k is the dimension of V, if we had a set of k vectors that were linear independent, it would be a basis for V. But since we know (v1,...vk) does not span V, that tell us that they are dependent...
Come on, I think I finally got it...
Agree???
I said earlier "V has dimension k" but now I don't where I got that! We know that a set of k vectors, { v1 − w,v2 − w,...,vk − w }, spans V so the dimension of V is at most v (a basis is the smallest set of vectors that spans V).
Now we have two possibilities. The dimension of V is k, in which case your argument is correct, or the dimension of k is less than k and then it follows that any set of k vectors is dependent (a basis is the largest set of independent vectors).
, if we had a set of k vectors that were linear independent, it would be a basis for V. But since we know (v1,...vk) does not span V, that tell us that they are dependent .
Come on, I think I finally got it...
Agree???
So it doesn't matter if the basis is K or k-1... We know the basis is at most K in which case my argument is correct.I said earlier "V has dimension k" but now I don't where I got that! We know that a set of k vectors, { v1 − w,v2 − w,...,vk − w }, spans V so the dimension of V is at most v (a basis is the smallest set of vectors that spans V).
Now we have two possibilities. The dimension of V is k, in which case your argument is correct, or the dimension of k is less than k and then it follows that any set of k vectors is dependent (a basis is the largest set of independent vectors).
But if the basis is less than k, then (v1,...vk) is dependent since there are more vectors than the basis...
So either way, it's dependent...
So we don't need to know if { v1 − w,v2 − w,...,vk − w } is a basis of V. We get enough info just by the fact that it spans V...
Now agree???