PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: Medium
span (Definition)

The span of a set of vectors $ \overrightarrow{\mathbf{v}}_1,\dots,\overrightarrow{\mathbf{v_n}}$ of a vector space $ V$ over a field $ K$ is the set of linear combinations $ a_1\overrightarrow{\mathbf{v}}_1+\dots+a_n\overrightarrow{\mathbf{v}}_n$ with $ a_i\in K$. It is denoted $ \operatorname{Sp}(\overrightarrow{\mathbf{v}}_1,\dots,\overrightarrow{\mathbf{v}}_n)$. More generally, the span of a set $ S$ (not necessarily finite) of vectors is the collection of all (finite) linear combinations of elements of $ S$. The span of the empty set is defined to be the singleton consisting of the zero vector $ \overrightarrow{\mathbf{0}}$.

For example, the standard basis vectors $ \hat{\i}$ and $ \hat{\j}$ span $ \mathbb{R}^2$ because every vector of $ \mathbb{R}^2$ can be represented as a linear combination of $ \hat{\i}$ and $ \hat{\j}$.

$ \operatorname{Sp}(\overrightarrow{\mathbf{v}}_1,\dots,\overrightarrow{\mathbf{v}}_n)$ is a subspace of $ V$ and is the smallest subspace containing $ \overrightarrow{\mathbf{v}}_1,\dots,\overrightarrow{\mathbf{v}}_n$.

Span is both a noun and a verb; a set of vectors can span a vector space, and a vector can be in the span of a set of vectors.

Checking span: To see whether a vector is in the span of other vectors, one can set up an augmented matrix, since if $ \overrightarrow{\mathbf{u}}$ is in the span of $ \overrightarrow{\mathbf{v}}_1,\overrightarrow{\mathbf{v}}_2$, then $ \overrightarrow{\mathbf{u}} = x_1\overrightarrow{\mathbf{v}}_1 + x_2\overrightarrow{\mathbf{v}}_2$. This is a system of linear equations. Thus, if it has a solution, $ \overrightarrow{\mathbf{u}}$ is in the span of $ \overrightarrow{\mathbf{v}}_1,\overrightarrow{\mathbf{v}}_2$. Note that the solution does not have to be unique for $ \overrightarrow{\mathbf{u}}$ to be in the span.

To see whether a set of vectors spans a vector space, you need to check that there are at least as many linearly independent vectors as the dimension of the space. For example, it can be shown that in $ \mathbb{R}^n$, $ n+1$ vectors are never linearly independent, and $ n-1$ vectors never span.

Remark. We can define the concept of span also for a module $ M$ over a ring $ R$. Given a subset $ X\subset M$ we define the module generated by $ X$ as the set of all finite linear combinations of elements of $ X$. Be aware that in general there does not exist a linearly independent subset which generates the whole module, i.e. there does not have to exist a basis. Also, even if $ M$ is generated by $ n$ elements, it is in general not true that any other set of $ n$ linearly independent elements of $ M$ spans $ M$. For example $ \mathbb{Z}$ is generated by $ 1$ as a $ \mathbb{Z}$-module but not by $ 2$.



Anyone with an account can edit this entry. Please help improve it!

"span" is owned by mathwizard. [ full author list (6) | owner history (2) ]
(view preamble)

View style:

See Also: linear combination, basis, proof of Gram-Schmidt orthogonalization procedure, finitely generated module

Other names:  linear span
Also defines:  spanning set
Keywords:  linear combination, span

Attachments:
properties of spanning sets (Result) by CWoo
Log in to rate this entry.
(view current ratings)

Cross-references: even, basis, generates, generated by, subset, ring, module, dimension, linearly independent, solution, system of linear equations, matrix, subspace, standard basis vectors, zero vector, singleton, empty set, collection, finite, linear combinations, field, vector space, vectors
There are 63 references to this entry.

This is version 17 of span, born on 2001-11-13, modified 2008-05-26.
Object id is 806, canonical name is Span.
Accessed 18135 times total.

Classification:
AMS MSC15A03 (Linear and multilinear algebra; matrix theory :: Vector spaces, linear dependence, rank)
 16D10 (Associative rings and algebras :: Modules, bimodules and ideals :: General module theory)

Pending Errata and Addenda
None.
[ View all 4 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)