• Support PF! Buy your school textbooks, materials and every day products Here!

Linear algebra proof on linearly independence

  • Thread starter gavin1989
  • Start date
  • #1
8
0

Homework Statement


Show that if vectors v1 , . . . , vk in a vector space V have the properties that v1
does not = 0, and each vi is not in the span of the preceding ones, then the vectors are linearly independent.
Conversely, show that if v1 , . . . , vk is an ordered list of linearly independent vectors, then it has the above properties.

Homework Equations





The Attempt at a Solution



I know it is kinda easy to prove the set is linearly independent, but with the property there, how would I start the proof? I think since v2 is not a multiple of v1, and v3 is not a multiple of vi and v2 ... as well as v1 does not = 0. so i need to show: av1+bv2+cv3......nvn=0 becuz v1 does not = 0, and vi is not the span of the preceding ones(so they are all not =0), does it mean a=b=c...=0?

thanks
 
Last edited:

Answers and Replies

  • #2
Dick
Science Advisor
Homework Helper
26,258
618
You would write a formal proof using induction. There's not much to prove for the k=1 case. Now assume it's true for k and show it's true for k+1. How would that proof look?
 
  • #3
8
0
is proof by induction the only way to do it? my prof has not really taught how to prove by induction
 
  • #4
Dick
Science Advisor
Homework Helper
26,258
618
Well, you could also do proof by contradiction. For the first case, assume the vectors are NOT linearly independent. Then prove there IS some vi that is in the span of the preceding ones.
 

Related Threads on Linear algebra proof on linearly independence

Replies
7
Views
599
Replies
4
Views
2K
Replies
2
Views
6K
  • Last Post
Replies
3
Views
4K
  • Last Post
Replies
7
Views
3K
  • Last Post
Replies
12
Views
1K
  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
21
Views
5K
  • Last Post
Replies
6
Views
1K
Replies
4
Views
6K
Top