Vector Space Problem: Maximal Linear Independence & Minimal Spanning Set

Click For Summary
SUMMARY

The discussion focuses on proving that a maximal linearly independent set of vectors, {x1, ..., xn}, in a vector space V over a field F, also serves as a minimal spanning set for V. The key argument presented is that since {x1, ..., xn} is maximal linearly independent, any vector in V can be expressed as a linear combination of these vectors, confirming that they span V. Furthermore, removing any vector from this set results in a loss of the spanning property, establishing that the set is minimal.

PREREQUISITES
  • Understanding of vector spaces and fields
  • Knowledge of linear independence and spanning sets
  • Familiarity with linear combinations of vectors
  • Concept of maximal and minimal sets in linear algebra
NEXT STEPS
  • Study the definitions and properties of linear independence in vector spaces
  • Learn about the concepts of spanning sets and their implications in linear algebra
  • Explore the relationship between maximal linearly independent sets and minimal spanning sets
  • Investigate examples of vector spaces and practice proving linear independence and spanning properties
USEFUL FOR

Students of linear algebra, mathematicians, and educators seeking to deepen their understanding of vector spaces, linear independence, and spanning sets.

ak123456
Messages
50
Reaction score
0

Homework Statement


Let V be a vector space over a field F and let x1,...xn [tex]\in[/tex]V.Suppose that x1,...xn form a maximal linearly independent subset of V. Show that x1,...xn form a minimal spanning set of V.

Homework Equations





The Attempt at a Solution


I knew that x1,...xn are linear independent and for every x[tex]\in[/tex]V the n+1 vectors x1,...xn , x are linear dependent
then x span x1,...xn
i don't how to continue
any help ?
 
Physics news on Phys.org
ak123456 said:

Homework Statement


Let V be a vector space over a field F and let x1,...xn [tex]\in[/tex]V.Suppose that x1,...xn form a maximal linearly independent subset of V. Show that x1,...xn form a minimal spanning set of V.

Homework Equations





The Attempt at a Solution


I knew that x1,...xn are linear independent and for every x[tex]\in[/tex]V the n+1 vectors x1,...xn , x are linear dependent
then x span x1,...xn
i don't how to continue
any help ?

hey ak123456

first you have only n vectors

what are your defintions for maximally lineraly independent and minimal span? always a good place to start

to get you started though, the my reasoning would be as follows:
as {x1,...,xn} is maximal lineraly independent show any vector in V can be written as combination of xn's, so {x1,...,xn} spans V.
then try and show if you remove an xi, the remaining vectors no longer span V...
 
If {x1, ..., xn} did not span the set, there must exist some x which cannot be written as a combination of the {x1, ..., xn}. What does that tell you about {x1, x2, ..., xn, x}?

If it were not a minimal spanning set, then there must exist a smaller set, {y1, y2,... yn-1} which did span the set. That would mean you could write each of x1, x2, ... xn in terms of those y's. What does that tell you about the independence of x1, x2, ..., xn?
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
15
Views
3K
  • · Replies 4 ·
Replies
4
Views
7K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
10
Views
6K
  • · Replies 6 ·
Replies
6
Views
4K