Home Home  Article Index Article Index  
GuruPedia  

Linear span

Topics in mathematics related to linear algebra

Vectors | Vector spaces | Linear span | Linear transformation | Linear independence | Linear combination | Basis | Column space | Row space | Dual space | Orthogonality | Eigenvector | Eigenvalue | Least squares regressions | Outer product | Cross product | Dot product | Transpose | Matrix decomposition


In mathematics, if V is a vector space and S is a subset of V, then S spans V if every vector in V can be written as a linear combination of (finitely many) elements from S. S is then called a spanning set or generating set of V.

Given any subset S of a vector space V, regardless of whether S is a spanning set of V, we can define the span of S to be the set of all linear combinations of elements of S. Then S spans V if and only if V is the span of S; in general, however, the span of S will only be a subspace of V.

A spanning set that is also linearly independent is a basis. In other words, S is a basis of V if and only if every vector in V can be written as a linear combination of elements of S in exactly one way.

Examples

The real vector space R3 has {(1,0,0), (0,1,0), (0,0,1)} as a spanning set. This spanning set is actually a basis. Another spanning set for the same space is given by {(1,2,3), (0,1,2), (−1,1/2,3), (1,1,1)}, but this set is not a basis, because it is linearly dependent. The set {(1,0,0), (0,1,0), (1,1,0)} is not even a spanning set of R3; instead its span is the space of all vectors in R3 whose last component is zero.

Popular Topics

This article is from Wikipedia. All text is available under the terms of the GNU Free Documentation License.  For the live article, click here.

Privacy