description/proof of that for vectors space and linearly independent subset, subset can be expanded to be basis
Topics
About: vectors space
The table of contents of this article
- Starting Context
- Target Context
- Orientation
- Main Body
- 1: Structured Description
- 2: Natural Language Description
- 3: Note
- 4: Proof
Starting Context
Target Context
- The reader will have a description and a proof of the proposition that for any vectors space and any linearly independent subset, the subset can be expanded to be a basis.
Orientation
There is a list of definitions discussed so far in this site.
There is a list of propositions discussed so far in this site.
Main Body
1: Structured Description
Here is the rules of Structured Description.
Entities:
\(F\): \(\in \{\text{ the fields }\}\)
\(V\): \(\in \{\text{ the } F \text{ vectors spaces }\}\)
\(S\): \(\in \{\text{ the linearly independent subsets of } V\}\)
//
Statements:
\(\exists B \subseteq V (S \subseteq B \land B \in \{\text{ the bases of } V\})\)
//
2: Natural Language Description
For any field, \(F\), any \(F\) vectors space, \(V\), and any linearly independent subset, \(S \subseteq V\), there is a basis, \(B \subseteq V\), such that \(S \subseteq B\).
3: Note
\(V\) does not need to be finite-dimensional.
4: Proof
Whole Strategy: Step 1: apply the proposition that for any vectors space, any generator of the space, and any linearly independent subset contained in the generator, the generator can be reduced to be a basis with the linearly independent subset retained with \(V\) as the generator.
Step 1:
\(V\) is a generator of \(V\).
By the proposition that for any vectors space, any generator of the space, and any linearly independent subset contained in the generator, the generator can be reduced to be a basis with the linearly independent subset retained with \(V\) as the generator, there is a basis of \(V\), \(B\), such that \(S \subseteq B \subseteq V\).
