is a basis of has a Unique Representation in .

Proof

This proof relies heavily on linear independent sets

Proving

  1. Assume is a basis of
  2. Pick , we know
  3. Then, Where ,
  4. The vectors in are lin indep, and so this representation is unique

Proving

  1. Assume every vector in has a unique representation in
  2. Then,
  3. Therefore, . It follows that is a spanning set of
  4. We get that S is Linearly Independent because this representation is unique Therefore, is a basis.