Proposition (Maximal linear independence characterization). Let XX be a vector space and BXB\subseteq X. Then BB is a of XX if and only if:

  1. BB is , and
  2. every strict superset MBM\supsetneq B is linearly dependent.
Remarks

Proof sketch.

  • If BB is a basis and xBx\notin B, then xx is a linear combination of elements of BB, so B{x}B\cup\{x\} is dependent.
  • Conversely, if BB is independent and maximal and xBx\notin B, dependence of B{x}B\cup\{x\} expresses xx as a finite linear combination of elements of BB. Thus BB spans XX.