Proofs from Basis and dimension
All proofs from Basis and dimension.
Because spans , at least one representation of exists. If
then subtracting the two expressions gives
Independence of forces every to be zero, so the representation is unique.
Because spans , each vector of is a linear combination of the vectors in . Suppose . The coefficient matrix then has more columns than rows, so has a non-zero solution . This relation lifts to , that is,
which contradicts the linear independence of . Hence .
If and are bases, the counting theorem gives by taking as the spanning set and as the independent set. Reversing their roles gives , so the cardinalities are equal.
Compare with a basis of in the preceding counting theorem. When spans, taking as the spanning set and as the independent set gives . If equality holds but is dependent, one vector can be removed without changing its span. That would give a spanning set with fewer than vectors, a contradiction.
When is independent, take as the spanning set and as the independent set to get . If equality holds but does not span, adjoining a vector outside its span gives an independent set with more than vectors, again a contradiction.