Bases are maximal linearly independent sets
A set is a basis if and only if it is maximal among the linearly independent subsets.
Proposition (Maximal linear independence characterization). Let be a vector space and . Then is a basis of if and only if:
- is linearly independent, and
- every strict superset is linearly dependent.
Remarks
Proof sketch.
- If is a basis and , then is a linear combination of elements of , so is dependent.
- Conversely, if is independent and maximal and , dependence of expresses as a finite linear combination of elements of . Thus spans .