How do I start this basis proof?

  • Thread starter Thread starter eyehategod
  • Start date Start date
  • Tags Tags
    Basis Proof
Click For Summary
SUMMARY

The discussion focuses on proving that a linearly independent set of vectors, S, from a finite-dimensional vector space V can be extended to form a basis for V. The approach involves selecting a vector s1 not in the span of S, creating a new set S1 = {s1} ∪ S, and demonstrating that S1 remains linearly independent. This process is repeated until a basis for V is established, leveraging the finite dimensionality of V to ensure the process terminates. The discussion also notes that while the proof can be adapted for infinite-dimensional spaces, it is significantly more complex.

PREREQUISITES
  • Understanding of linear independence in vector spaces
  • Familiarity with the concept of spanning sets
  • Knowledge of finite-dimensional vector spaces
  • Basic proof techniques in linear algebra
NEXT STEPS
  • Study the properties of linear independence and spanning sets in vector spaces
  • Learn about the dimension of vector spaces and its implications
  • Explore the process of constructing bases for vector spaces
  • Investigate the differences between finite and infinite-dimensional vector spaces
USEFUL FOR

Students of linear algebra, mathematicians, and educators seeking to deepen their understanding of vector space theory and proof techniques related to bases and linear independence.

eyehategod
Messages
82
Reaction score
0
Let S be a linearly independent set of vectors from the finite dimensional vector space V.
Prove that there exists a basis for V containing S.

How do I start this proof?
I wasn't able to get it on my test.
 
Physics news on Phys.org
If S doesn't span V, then pick a vector s1 that's not in the span of S. Let S1={s1}US. Show S1 is linearly independent. If S1 doesn't span V, repeat the process and get S2. Etc. Since dim(V) is finite this has to stop somewhere.
 
You can also, by the way, prove this for an infinite dimensional vector space but the proof is much harder!
 

Similar threads

Replies
34
Views
4K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
15
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K