Is Linear Independence Preserved Under Subsets?

Click For Summary
SUMMARY

The discussion centers on proving that a subset of linearly independent vectors remains linearly independent and that an additional vector is not in the span of the subset. Specifically, it establishes that if \{v_1,...,v_{n+1}\} is a linearly independent set in vector space V, then the subset \{v_1,...,v_n\} is also linearly independent. Furthermore, it demonstrates that v_{n+1} cannot be expressed as a linear combination of the vectors in \{v_1,...,v_n\}, confirming that v_{n+1} is not in the span of this subset.

PREREQUISITES
  • Understanding of linear independence in vector spaces
  • Familiarity with the concept of span in linear algebra
  • Basic knowledge of vector equations and their solutions
  • Ability to construct and interpret mathematical proofs
NEXT STEPS
  • Study the definition and properties of linear independence in greater detail
  • Explore the concept of span and its implications in vector spaces
  • Learn how to construct formal proofs in linear algebra
  • Investigate related theorems, such as the Basis Theorem in linear algebra
USEFUL FOR

Students of linear algebra, educators teaching vector space concepts, and anyone seeking to strengthen their understanding of linear independence and its implications in mathematical proofs.

AlexChandler
Messages
281
Reaction score
0

Homework Statement



Let V be a vector space and [tex]\{v_1,...,v_{n+1} \} \subset V[/tex] a set of linearly independent
vectors of V . Show directly: (Don't just quote a theorem!)

(a) The set [tex]\{v_1,...,v_{n} \}[/tex] is linearly independent.

(b) [tex]v_{n+1} \not \in span \{v_1,...,v_{n} \}[/tex]

Homework Equations



[tex]r_1_v_1_ + ... + r_{n+1}v_{n+1} = 0 \Rightarrow r_1=...=r_{n+1} = 0[/tex]

The Attempt at a Solution



I have a feeling that I am doing something horribly wrong by saying this. But...

(a) We are given that

[tex]r_1_v_1_ + ... + r_{n+1}v_{n+1} = 0 \Rightarrow r_1=...=r_{n+1} = 0[/tex]

since we know that [tex]r_{n+1} = 0[/tex]

we must have

[tex]r_1_v_1_ + ...+ r_n v_n + 0 v_{n+1} = 0 \Rightarrow r_1=...=r_n =r_{n+1} = 0[/tex]

then

[tex]r_1_v_1_ + ...+ r_n v_n = 0 \Rightarrow r_1=...=r_n = 0[/tex]

(b) suppose [tex]v_{n+1}[/tex] is an element of [tex]span\{v_1,...,v_{n} \}[/tex]

then

[tex]v_{n+1} = r_1_v_1_ + ...+ r_n v_n[/tex]

then we have

[tex]r_1_v_1_ + ...+ r_n v_n - v_{n+1} =0[/tex]

since we know that [tex]\{v_1,...,v_{n+1} \}[/tex] is linearly independent, this last equation must be impossible. Thus our initial assumption must be incorrect, and we must have:

[tex]v_{n+1} \not \in span \{v_1,...,v_{n} \}[/tex]

I feel a bit more confident on part b, but not completely. We have not really focused much on proofs this semester in Linear Algebra, but I have a feeling they will be emphasized on the final. Any comments would be much appreciated.
 
Physics news on Phys.org
both of them look good to me
a) definition of linear independence, shows a subset of a linearly independent set mut aslo be linearly independent
b) definition of linear independence shows no vector in a linearly independent set can be re-written as a linear combination of others vectors in the set
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
Replies
15
Views
3K
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K