Proofs from Spans
All proofs from Spans.
For one vector, by scalar closure. Suppose every combination of vectors lies in . If
then scalar closure gives and addition closure gives
Induction proves the claim for every finite number of vectors.
The empty combination gives . If and are finite linear combinations of vectors in , concatenating their lists of terms expresses as another finite linear combination. For , multiplying every coefficient in a finite combination for by expresses in the span. The subspace test therefore applies.
If is any subspace containing , then is closed under scalar multiplication and addition. It must therefore contain every linear combination of the vectors in , so . Hence the span is the smallest such subspace.