On-Line Computer Graphics Notes

Bases in Vector Spaces


Overview

Given any set of elements of a space , we can form linear combinations of these elements and obtain their span, which is again a vector space contained in . If it happens that the span of the elements is , then we can write any element of as a linear combination of some elements from this set. If the elements of the set themselves are linear independent, then we say that they form a basis. Discovering a basis of a vector space is most important, as we then can work mostly with the basis, and extend our results trivially to the entire vector space by using linear combinations.

For a postscript copy of these notes look here.


What is a Basis?

Let be a set of vectors in a vector space and let S be the span of . If are linearly independent, then we say that these vectors form a basis for S and S has dimension n. Since these vectors span S, any vector can be written uniquely as a linear combination of these elements

The uniqueness follows from the argument that if there were two such representations

then by subtracting the two equations, we obtain

which can only happen if all the expressions are zero, since the vectors are assumed to be linearly independent. Thus we necessarily have that for all .

If S is the entire vector space , we say that forms a basis for , and has dimension n.


This document maintained by Ken Joy

Comments to the Author

All contents copyright (c) 1996, 1997
Computer Science Department,
University of California, Davis
All rights reserved.



Ken Joy Mon Dec 9 08:43:00 PST 1996