Linear span

Linear span

In the mathematical subfield of linear algebra, the linear span, also called the linear hull, of a set of vectors in a vector space is the intersection of all subspaces containing that set. The linear span of a set of vectors is therefore a vector space.

Definition

Given a vector space "V" over a field "K", the span of a set "S" (not necessarily finite) is defined to be the intersection "W" of all subspaces of "V" which contain "S". "W" is referred to as the subspace "spanned" by "S", or by the vectors in "S".

If S = {v_1,...,v_r}, is a finite subset of "V", then the span is

:{ m span } left(S ight) = { m span } left(v_1,...,v_r ight) = left{ {lambda _1 v_1 + cdots + lambda _r v_r |lambda _1 , ldots ,lambda _r in mathbb K} ight}.

Notes

The span of "S" may also be defined as the collection of all (finite) linear combinations of the elements of "S".

If the span of "S" is "V", then "S" is said to be a spanning set of "V". A spanning set of "V" is not necessarily a basis for "V", as it need not be linearly independent. However, a minimal spanning set for a given vector space is necessarily a basis. In other words, a spanning set is a basis for "V" if and only if every vector in "V" can be written as a unique linear combination of elements in the spanning set.

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 a spanning set of R3; instead its span is the space of all vectors in R3 whose last component is zero.

Theorems

Theorem 1: The subspace spanned by a non-empty subset "S" of a vector space "V" is the set of all linear combinations of vectors in "S".

This theorem is so well known that at times it is referred to as the definition of span of a set.

Theorem 2: Let "V" be a finite dimensional vector space. Any set of vectors that spans "V" can be reduced to a basis by discarding vectors if necessary.

This also indicates that a basis is a minimal spanning set when "V" is finite dimensional.

References

*


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Closed linear span — In functional analysis, a branch of mathematics, the closed linear span of a set of vectors is the minimal closed set which contains the linear span of that set. Contents 1 Definition 2 Notes 3 A useful lemma …   Wikipedia

  • Span — may refer to length or space:* span (length), the width of a human hand * span (architecture) ** For powerlines, the distance between two pylons ** For aerial tramways, the distance between two supporting structures ** For a bridge, the distance… …   Wikipedia

  • Linear combination — In mathematics, linear combinations are a concept central to linear algebra and related fields of mathematics.Most of this article deals with linear combinations in the context of a vector space over a field, with some generalisations given at… …   Wikipedia

  • Linear algebra — R3 is a vector (linear) space, and lines and planes passing through the origin are vector subspaces in R3. Subspaces are a common object of study in linear algebra. Linear algebra is a branch of mathematics that studies vector spaces, also called …   Wikipedia

  • Linear map — In mathematics, a linear map, linear mapping, linear transformation, or linear operator (in some contexts also called linear function) is a function between two vector spaces that preserves the operations of vector addition and scalar… …   Wikipedia

  • Linear independence — In linear algebra, a family of vectors is linearly independent if none of them can be written as a linear combination of finitely many other vectors in the collection. A family of vectors which is not linearly independent is called linearly… …   Wikipedia

  • Linear motion — is motion along a straight whiteline, and can therefore be described mathematically using only one spatial dimension. It can be uniform, that is, with constant speed, or non uniform, that is, with a variable speed. The motion of a particle (a… …   Wikipedia

  • span — span1 [span] n. [ME spanne < OE sponn, akin to Ger spanne < IE * (s)pen(d) , to pull, draw (> SPIN, Gr span, to pull) < base * spe , to pull, extend] 1. a unit of linear measure equal to nine inches, based on the distance between the… …   English World dictionary

  • Linear code — In mathematics and information theory, a linear code is an important type of block code used in error correction and detection schemes. Linear codes allow for more efficient encoding and decoding algorithms than other codes (cf. syndrome… …   Wikipedia

  • Linear Guild — Superherobox caption=The original Linear Guild, drawn by Rich Burlew. L R: Nale, Thog, Zz dtri, Yikyik, Sabine (in human form) and Hilgya. comic color=background:#8080ff character name=Linear Guild real name= publisher=Giant In The Playground… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”