Linearly dependent set of vectors?

  • Context: Graduate 
  • Thread starter Thread starter sutupidmath
  • Start date Start date
  • Tags Tags
    Linearly Set Vectors
Click For Summary

Discussion Overview

The discussion centers around the linear dependence of the vector sets \{v_1, v_2, v_3\} and \{v_1, (v_1 + v_2), v_3\}. Participants explore methods to prove that if the first set is dependent, the second set must also be dependent, examining various approaches and reasoning.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • Some participants propose that since \{v_1, v_2, v_3\} is linearly dependent, the equation av_1 + bv_2 + cv_3 = 0 has a non-trivial solution.
  • Others argue that taking a linear combination of \{v_1, (v_1 + v_2), v_3\} leads to the equation (a + b)v_1 + bv_2 + cv_3 = 0, which should also have non-trivial solutions.
  • A participant expresses confusion about the use of the same coefficients a, b, c in different contexts and suggests using different symbols to avoid ambiguity.
  • Some participants question the reasoning that leads to concluding that one of a + b, b, or c must be non-zero, pointing out that non-trivial solutions do not imply that all coefficients must be non-zero.
  • Another participant clarifies that if c is non-zero, the original equation has non-trivial solutions regardless of the values of a and b.
  • There is a discussion about the implications of the modified equation and how it relates to proving the linear dependence of the second set.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the validity of the initial methods presented. There are competing views on the reasoning and implications of the linear combinations used, and the discussion remains unresolved regarding the correctness of the approaches.

Contextual Notes

Participants express uncertainty about the implications of their manipulations and the conditions under which the equations hold. There are unresolved questions about the assumptions made in the reasoning and the definitions of linear dependence.

sutupidmath
Messages
1,629
Reaction score
4
suppose that [tex]\{ v_1,v_2,v_3\}[/tex] is a set of dependent vectors. Prove that [tex]\{v_1,(v_1+v_2),v_3\}[/tex] is also a set of dependent vectors?

Ok, I have two ways of going about it. My concern is about the first one, it looks like it is not correct the way i did it, i think so, because i managed to find some kind of counter example, but i cannot see why it doesn't hold,because it looks logical to me.
Method 1.

Since [tex]\{ v_1,v_2,v_3\}[/tex] lin. dependent set, we know that the vector equation:

[tex]av_1+bv_2+cv_3=0[/tex] has a non trivial solution, that is at least one of a,b,c is a non-zero scalar. Now, let's take a linear combination of the vectors [tex]\{v_1,(v_1+v_2),v_3\}[/tex]

[tex]av_1+b(v_1+v_2)+cv_3=0[/tex] my goal is to show that this eq. has a nontrivial sol. that is that one of, a,b,c must be nonzero. So:

[tex]av_1+b(v_1+v_2)+cv_3=0=>av_1+bv_1+bv_2+cv_3=0=>(av_1+bv_2+cv_3)+bv_1=0=>0+bv_1=0[/tex] SO, i concluded then that [tex]v_1=0, or, b=0[/tex] Then if [tex]v_1=0[/tex] we know that every set that contains the zero vector is dependent, so i concluded that the set [tex]\{v_1,(v_1+v_2),v_3\}[/tex] is also dependent. On the other hand, if b=0, then either a, or c must be different from zero, so again this set is lin. dependent.

I am not convinced that this works because of this:

Let[tex]v_1=[1,2,3]^T,v_2=[2,-1,4]^T,v_3=[0,5,2]^T[/tex] then none of these vectors is zero, and they are also lin. dependent. so if i try to follow the same logic as above, in here to show that the set [tex]\{v_1,(v_1+v_2),v_3\}[/tex] is lin. dependent i end up with a contradiction:

[tex]bv_2=0[/tex] but, b is not necessarly zero. SO, where have i gone wrong? I mean why the above doesn't work?

Here is the second method that i used to prove that, this is way shorter, I again took a lin. comb on the vectors in the set:[tex]\{v_1,(v_1+v_2),v_3\}[/tex]

THat is:[tex]av_1+b(v_1+v_2)+cv_3=0[/tex] then after a little manipulation we have:

[tex](a+b)v_1+bv_2+cv_3=0[/tex] now since [tex]v_1,v_2,v_3[/tex] are lin.dependent then one of a+b, b, c must be different from zero. SO, we can automatically conclude that

:[tex]av_1+b(v_1+v_2)+cv_3=0[/tex] has nontrivial sol, hence it it dependent set.



Please enlighten me, i am kind of confused?

Thnx in advance!
 
Physics news on Phys.org
sutupidmath said:
suppose that [tex]\{ v_1,v_2,v_3\}[/tex] is a set of dependent vectors. Prove that [tex]\{v_1,(v_1+v_2),v_3\}[/tex] is also a set of dependent vectors?

Ok, I have two ways of going about it. My concern is about the first one, it looks like it is not correct the way i did it, i think so, because i managed to find some kind of counter example, but i cannot see why it doesn't hold,because it looks logical to me.
Method 1.

Since [tex]\{ v_1,v_2,v_3\}[/tex] lin. dependent set, we know that the vector equation:

[tex]av_1+bv_2+cv_3=0[/tex] has a non trivial solution, that is at least one of a,b,c is a non-zero scalar. Now, let's take a linear combination of the vectors [tex]\{v_1,(v_1+v_2),v_3\}[/tex]

[tex]av_1+b(v_1+v_2)+cv_3=0[/tex] my goal is to show that this eq. has a nontrivial sol. that is that one of, a,b,c must be nonzero.
It looks like you're using a,b,c for two different things.

Here is the second method that i used to prove that, this is way shorter, I again took a lin. comb on the vectors in the set:[tex]\{v_1,(v_1+v_2),v_3\}[/tex]

THat is:[tex]av_1+b(v_1+v_2)+cv_3=0[/tex] then after a little manipulation we have:

[tex](a+b)v_1+bv_2+cv_3=0[/tex] now since [tex]v_1,v_2,v_3[/tex] are lin.dependent then one of a+b, b, c must be different from zero.
Why?
 
morphism said:
It looks like you're using a,b,c for two different things.
Well, yeah, that is confusing, but i didn't mean for a,b,c to be the same things in both places. This means that we can use say r,m,n or any other constant in the second part. But, if we do so, then would what i did there hold?

I'm going to come back, after i have tried this way, i think things will change a little bit, if we don't use the same a,b,c.
 
morphism said:
Why?
Because since v_1,v_2,V_3, are lin. dependent it means that the vect. eq.

(a+b)v_1+bv_2+cv_3=0, has nontrivial solutions.
RIght?
 
sutupidmath said:
Because since v_1,v_2,V_3, are lin. dependent it means that the vect. eq.

(a+b)v_1+bv_2+cv_3=0, has nontrivial solutions.
RIght?
Yes, but that doesn't mean it only has nontrivial solutions!
 
morphism said:
Yes, but that doesn't mean it only has nontrivial solutions!

Well, yeah that is true,but since ther are non-trivial solutions we know that those vectors are lin. dependent, that was my point.
 
I think mathman's point was that you didn't show how this:
sutupidmath said:
[tex](a+b)v_1+bv_2+cv_3=0[/tex] now since [tex]v_1,v_2,v_3[/tex] are lin.dependent then one of a+b, b, c must be different from zero.

implies this:

SO, we can automatically conclude that

:[tex]av_1+b(v_1+v_2)+cv_3=0[/tex] has nontrivial sol, hence it it dependent set.

I'll think of it this way:

We know that either or all of a+b, b, c must be non-zero. Suppose [tex]c \neq 0[/tex]. Then this means that in the original equation [tex]av_1 + b(v_1+v_2) + cv_3 = 0[/tex] has non-trivial solutions. We already know that c is nonzero, so it doesn't matter whether a,b are themselves non zero. Hence the equation has non-zero solutions, namely c. The same reasoning applies for b. Supposing b is non-zero, then it doesn't matter what a,c are because it means in the vector equation that there is a non zero solution, namely b.

Based on this reasoning, we see that in order for there to be only the trivial solution, b and c must be zero, and a must also be zero. But a need not be zero. We can see from the modified equation (the one where you grouped coffefficients of vectors together) that if neither b,c are non-zero, then (a+b) has to be non-zero. And that means that [tex]a \neq -b[/tex]. Since we know that both b,c are necessarily 0, (because otherwise we would have already proven by above that the original equation has non-trivial solutions), then we can conclude that [tex]a \neq 0[/tex] after substituting [tex]b=0[/tex]. And this implies that [tex]\{v_1,(v_1+v_2),v_3\}[/tex] are also linearly dependent.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
Replies
6
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
2
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K
Replies
4
Views
2K
  • · Replies 23 ·
Replies
23
Views
2K