Namespaces
Variants
Actions

Difference between revisions of "Vector space"

From Encyclopedia of Mathematics
Jump to: navigation, search
m (fix link)
(some more TeX)
Line 34: Line 34:
 
The straight line passing through two points $x$ and $y$ of a vector space $E$ is the set of elements $z\in E$ of the form $z=\lambda x + (1-\lambda)y$, $\lambda\in K$. A set $G\in E$ is said to be a flat set if, in addition to two arbitrary points, it also contains the straight line passing through these points. Any flat set is obtained from some subspace by a parallel shift: $G=x+F$; this means that each element $z\in G$ can be uniquely represented in the form $z=x+y$, $y\in F$, and that this equation realizes a one-to-one correspondence between $F$ and $G$.
 
The straight line passing through two points $x$ and $y$ of a vector space $E$ is the set of elements $z\in E$ of the form $z=\lambda x + (1-\lambda)y$, $\lambda\in K$. A set $G\in E$ is said to be a flat set if, in addition to two arbitrary points, it also contains the straight line passing through these points. Any flat set is obtained from some subspace by a parallel shift: $G=x+F$; this means that each element $z\in G$ can be uniquely represented in the form $z=x+y$, $y\in F$, and that this equation realizes a one-to-one correspondence between $F$ and $G$.
  
The totality of all shifts <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652033.png" /> of a given subspace <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652034.png" /> forms a vector space over <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652035.png" />, called the quotient space <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652036.png" />, if the operations are defined as follows:
+
The totality of all shifts $F_x=x+F$ of a given subspace $F$ forms a vector space over $K$, called the quotient space $E/F$, if the operations are defined as follows:
 +
\begin{equation}
 +
F_x+F_y=F_{x+y};\quad\lambda F_x=F_{\lambda x},\quad\lambda\in K.
 +
\end{equation}
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652037.png" /></td> </tr></table>
+
Let $M=\{x_\alpha\}_{\alpha\in A}$ be an arbitrary set of vectors in $E$. A linear combination of the vectors $x_\alpha\in E$ is a vector $x$ defined by an expression
 +
\begin{equation}
 +
x=\sum_{\alpha}\lambda_\alpha x_\alpha,\quad\lambda_\alpha\in K,
 +
\end{equation}
 +
in which only a finite number of coefficients differ from zero. The set of all linear combinations of vectors of the set $M$ is the smallest subspace containing $M$ and is said to be the linear envelope of the set $M$. A linear combination is said to be trivial if all coefficients $\lambda_\alpha$ are zero. The set $M$ is said to be a linearly independent set if all non-trivial linear combinations of vectors in $M$ are non-zero.
  
Let <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652038.png" /> be an arbitrary set of vectors in <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652039.png" />. A linear combination of the vectors <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652040.png" /> is a vector <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652041.png" /> defined by an expression
+
Any linearly independent set is contained in some maximal linearly independent set $M_0$, i.e. in a set which ceases to be linearly independent after any element in $E$ has been added to it.
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652042.png" /></td> </tr></table>
+
Each element $x\in E$ may be uniquely represented as a linear combination of elements of a maximal linearly independent set:
 +
\begin{equation}
 +
x=\sum_{\alpha}\lambda_\alpha x_\alpha,\quad x_\alpha\in M_0.
 +
\end{equation}
  
in which only a finite number of coefficients differ from zero. The set of all linear combinations of vectors of the set <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652043.png" /> is the smallest subspace containing <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652044.png" /> and is said to be the linear envelope of the set <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652045.png" />. A linear combination is said to be trivial if all coefficients <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652046.png" /> are zero. The set <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652047.png" /> is said to be a linearly independent set if all non-trivial linear combinations of vectors in <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652048.png" /> are non-zero.
+
A maximal linearly independent set is said to be a [[basis]] (an algebraic basis) of the vector space for this reason. All bases of a given vector space have the same cardinality, which is known as the dimension of the vector space. If this cardinality is finite, the space is said to be finite-dimensional; otherwise it is known as an infinite-dimensional vector space.
  
Any linearly independent set is contained in some maximal linearly independent set <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652049.png" />, i.e. in a set which ceases to be linearly independent after any element in <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652050.png" /> has been added to it.
+
The field $K$ may be considered as a one-dimensional vector space over itself; a basis of this vector space is a single element, which may be any element other than zero. A finite-dimensional vector space with a basis of $n$ elements is known as an $n$-dimensional space.
  
Each element <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652051.png" /> may be uniquely represented as a linear combination of elements of a maximal linearly independent set:
+
The theory of convex sets plays an important part in the theory of real and complex vector spaces (cf. also [[Convex set]]). A set $M$ in a real vector space is said to be a convex set if for any two points $x$, $y$ in it the segment $tx + (1-t)y$, $t\in [0,1]$, also belongs to $M$.
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652052.png" /></td> </tr></table>
+
The theory of linear functionals on vector spaces and the related theory of duality are important parts of the theory of vector spaces. Let $E$ be a vector space over a field $K$. An additive and homogeneous mapping $f\colon E\rightarrow K$, i.e.
 
+
\begin{equation}
A maximal linearly independent set is said to be a [[Basis|basis]] (an algebraic basis) of the vector space for this reason. All bases of a given vector space have the same cardinality, which is known as the dimension of the vector space. If this cardinality is finite, the space is said to be finite-dimensional; otherwise it is known as an infinite-dimensional vector space.
+
f(x+y)=f(x)+f(y),\quad f(\lambda x)=\lambda f(x),
 
+
\end{equation}
The field <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652053.png" /> may be considered as a one-dimensional vector space over itself; a basis of this vector space is a single element, which may be any element other than zero. A finite-dimensional vector space with a basis of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652054.png" /> elements is known as an <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652056.png" />-dimensional space.
+
is said to be a linear functional on $E$. The set $E^*$ of all linear functionals on $E$ forms a vector space over $K$ with respect to the operations
 
+
\begin{equation}
The theory of convex sets plays an important part in the theory of real and complex vector spaces (cf. also [[Convex set|Convex set]]). A set <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652057.png" /> in a real vector space is said to be a convex set if for any two points <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652058.png" /> in it the segment <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652059.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652060.png" />, also belongs to <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652061.png" />.
+
(f_1+f_2)(x)=f_1(x)+f_2(x),\quad (\lambda f)(x)=\lambda f(x),\quad x\in E,\quad\lambda\in K,\quad f_1,f_2,f\in E^*.
 
+
\end{equation}
The theory of linear functionals on vector spaces and the related theory of duality are important parts of the theory of vector spaces. Let <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652062.png" /> be a vector space over a field <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652063.png" />. An additive and homogeneous mapping <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652064.png" />, i.e.
 
 
 
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652065.png" /></td> </tr></table>
 
 
 
is said to be a linear functional on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652066.png" />. The set <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652067.png" /> of all linear functionals on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652068.png" /> forms a vector space over <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652069.png" /> with respect to the operations
 
 
 
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652070.png" /></td> </tr></table>
 
 
 
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652071.png" /></td> </tr></table>
 
 
 
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652072.png" /></td> </tr></table>
 
  
 
This vector space is said to be the conjugate, or dual, space of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652073.png" />. Several geometrical notions are connected with the concept of a conjugate space. Let <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652074.png" /> (respectively, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652075.png" />); the set
 
This vector space is said to be the conjugate, or dual, space of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652073.png" />. Several geometrical notions are connected with the concept of a conjugate space. Let <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652074.png" /> (respectively, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/v/v096/v096520/v09652075.png" />); the set

Revision as of 21:31, 14 June 2016


Linear space, over a field $K$

An Abelian group $E$, written additively, in which a multiplication of the elements by scalars is defined, i.e. a mapping \begin{equation} K\times E\rightarrow E\colon (\lambda,x)\rightarrow \lambda x, \end{equation} which satisfies the following axioms ($x,y\in E$; $\lambda,\mu,1\in K$):

  1. $\lambda (x+y) = \lambda x + \lambda y$;
  2. $(\lambda+\mu)x = \lambda x + \mu x$;
  3. $(\lambda\mu)x=\lambda(\mu x)$;
  4. $1x=x$.

Axioms 1.–4. imply the following important properties of a vector space ($0\in E$):

  1. $\lambda 0=0$;
  2. $0x=0$;
  3. $(-1)x=-x$.

The elements of the vector space are called its points, or vectors; the elements of $K$ are called scalars.

The vector spaces most often employed in mathematics and in its applications are those over the field $C$ of complex numbers and over the field $R$ of real numbers; they are said to be complex, respectively real, vector spaces.

The axioms of vector spaces express algebraic properties of many classes of objects which are frequently encountered in analysis. The most fundamental and the earliest examples of vector spaces are the $n$-dimensional Euclidean spaces. Of almost equal importance are many function spaces: spaces of continuous functions, spaces of measurable functions, spaces of summable functions, spaces of analytic functions, and spaces of functions of bounded variation.

The concept of a vector space is a special case of the concept of a module over a ring — a vector space is a unitary module over a field. A unitary module over a non-commutative skew-field is also called a vector space over a skew-field; the theory of such vector spaces is much more difficult than the theory of vector spaces over a field.

One important task connected with vector spaces is the study of the geometry of vector spaces, i.e. the study of lines in vector spaces, flat and convex sets in vector spaces, vector subspaces, and bases in vector spaces.

A vector subspace, or simply a subspace, of a vector space $E$ is a subset $F\subset E$ that is closed with respect to the operations of addition and multiplication by a scalar. A subspace, considered apart from its ambient space, is a vector space over the ground field.

The straight line passing through two points $x$ and $y$ of a vector space $E$ is the set of elements $z\in E$ of the form $z=\lambda x + (1-\lambda)y$, $\lambda\in K$. A set $G\in E$ is said to be a flat set if, in addition to two arbitrary points, it also contains the straight line passing through these points. Any flat set is obtained from some subspace by a parallel shift: $G=x+F$; this means that each element $z\in G$ can be uniquely represented in the form $z=x+y$, $y\in F$, and that this equation realizes a one-to-one correspondence between $F$ and $G$.

The totality of all shifts $F_x=x+F$ of a given subspace $F$ forms a vector space over $K$, called the quotient space $E/F$, if the operations are defined as follows: \begin{equation} F_x+F_y=F_{x+y};\quad\lambda F_x=F_{\lambda x},\quad\lambda\in K. \end{equation}

Let $M=\{x_\alpha\}_{\alpha\in A}$ be an arbitrary set of vectors in $E$. A linear combination of the vectors $x_\alpha\in E$ is a vector $x$ defined by an expression \begin{equation} x=\sum_{\alpha}\lambda_\alpha x_\alpha,\quad\lambda_\alpha\in K, \end{equation} in which only a finite number of coefficients differ from zero. The set of all linear combinations of vectors of the set $M$ is the smallest subspace containing $M$ and is said to be the linear envelope of the set $M$. A linear combination is said to be trivial if all coefficients $\lambda_\alpha$ are zero. The set $M$ is said to be a linearly independent set if all non-trivial linear combinations of vectors in $M$ are non-zero.

Any linearly independent set is contained in some maximal linearly independent set $M_0$, i.e. in a set which ceases to be linearly independent after any element in $E$ has been added to it.

Each element $x\in E$ may be uniquely represented as a linear combination of elements of a maximal linearly independent set: \begin{equation} x=\sum_{\alpha}\lambda_\alpha x_\alpha,\quad x_\alpha\in M_0. \end{equation}

A maximal linearly independent set is said to be a basis (an algebraic basis) of the vector space for this reason. All bases of a given vector space have the same cardinality, which is known as the dimension of the vector space. If this cardinality is finite, the space is said to be finite-dimensional; otherwise it is known as an infinite-dimensional vector space.

The field $K$ may be considered as a one-dimensional vector space over itself; a basis of this vector space is a single element, which may be any element other than zero. A finite-dimensional vector space with a basis of $n$ elements is known as an $n$-dimensional space.

The theory of convex sets plays an important part in the theory of real and complex vector spaces (cf. also Convex set). A set $M$ in a real vector space is said to be a convex set if for any two points $x$, $y$ in it the segment $tx + (1-t)y$, $t\in [0,1]$, also belongs to $M$.

The theory of linear functionals on vector spaces and the related theory of duality are important parts of the theory of vector spaces. Let $E$ be a vector space over a field $K$. An additive and homogeneous mapping $f\colon E\rightarrow K$, i.e. \begin{equation} f(x+y)=f(x)+f(y),\quad f(\lambda x)=\lambda f(x), \end{equation} is said to be a linear functional on $E$. The set $E^*$ of all linear functionals on $E$ forms a vector space over $K$ with respect to the operations \begin{equation} (f_1+f_2)(x)=f_1(x)+f_2(x),\quad (\lambda f)(x)=\lambda f(x),\quad x\in E,\quad\lambda\in K,\quad f_1,f_2,f\in E^*. \end{equation}

This vector space is said to be the conjugate, or dual, space of . Several geometrical notions are connected with the concept of a conjugate space. Let (respectively, ); the set

or , is said to be the annihilator or orthogonal complement of (respectively, of ); here and are subspaces of and , respectively. If is a non-zero element of , is a maximal proper linear subspace in , which is sometimes called a hypersubspace; a shift of such a subspace is said to be a hyperplane in ; thus, any hyperplane has the form

If is a subspace of the vector space , there exist natural isomorphisms between and and between and .

A subset is said to be a total subset over if its annihilator contains only the zero element, .

Each linearly independent set can be brought into correspondence with a conjugate set , i.e. with a set such that (the Kronecker symbol) for all . The set of pairs is said to be a biorthogonal system. If the set is a basis in , then is total over .

An important chapter in the theory of vector spaces is the theory of linear transformations of these spaces. Let be two vector spaces over the same field . Then an additive and homogeneous mapping of into , i.e.

is said to be a linear mapping or linear operator, mapping into (or from into ). A special case of this concept is a linear functional, or a linear operator from into . An example of a linear mapping is the natural mapping from into the quotient space , which establishes a one-to-one correspondence between each element and the flat set . The set of all linear operators forms a vector space with respect to the operations

Two vector spaces and are said to be isomorphic if there exists a linear operator (an "isomorphism" ) which realizes a one-to-one correspondence between their elements. and are isomorphic if and only if their bases have equal cardinalities.

Let be a linear operator from into . The conjugate linear operator, or dual linear operator, of is the linear operator from into defined by the equation

The relations , are valid, which imply that is an isomorphism if and only if is an isomorphism.

The theory of bilinear and multilinear mappings of vector spaces is closely connected with the theory of linear mappings of vector spaces (cf. Bilinear mapping; Multilinear mapping).

Problems of extending linear mappings are an important group of problems in the theory of vector spaces. Let be a subspace of a vector space , let be a linear space over the same field as and let be a linear mapping from into ; it is required to find an extension of which is defined on all of and which is a linear mapping from into . Such an extension always exists, but the problem may prove to be unsolvable owing to additional limitations imposed on the functions (which are related to supplementary structures in the vector space, e.g. to the topology or to an order relation). Examples of solutions of extension problems are the Hahn–Banach theorem and theorems on the extension of positive functionals in spaces with a cone.

An important branch of the theory of vector spaces is the theory of operations over a vector space, i.e. methods for constructing new vector spaces from given vector spaces. Examples of such operations are the well-known methods of taking a subspace and forming the quotient space by it. Other important operations include the construction of direct sums, direct products and tensor products of vector spaces.

Let be a family of vector spaces over a field . The set which is the product of can be made into a vector space over by introducing the operations

The resulting vector space is called the direct product of the vector spaces , and is written as . The subspace of the vector space consisting of all sequences for each of which the set is finite, is said to be the direct sum of the vector spaces , and is written as or . These two notions coincide if the number of terms is finite. In this case one uses the notations:

or

Let and be vector spaces over the same field ; let , be total subspaces of the vector spaces , , and let be the vector space with the set of all elements of the space as its basis. Each element can be brought into correspondence with a bilinear function on using the formula , , . This mapping on the basis vectors may be extended to a linear mapping from the vector space into the vector space of all bilinear functionals on . Let . The tensor product of and is the quotient space ; the image of the element is written as . The vector space is isomorphic to the vector space of bilinear functionals on (cf. Tensor product of vector spaces).

The most interesting part of the theory of vector spaces is the theory of finite-dimensional vector spaces. However, the concept of infinite-dimensional vector spaces has also proved fruitful and has interesting applications, especially in the theory of topological vector spaces, i.e. vector spaces equipped with topologies fitted in some manner to its algebraic structure.

References

[1] N. Bourbaki, "Elements of mathematics. Algebra: Algebraic structures. Linear algebra" , 1 , Addison-Wesley (1974) pp. Chapt.1;2 (Translated from French)
[2] D.A. Raikov, "Vector spaces" , Noordhoff (1965) (Translated from Russian)
[3] M.M. Day, "Normed linear spaces" , Springer (1958)
[4] R.E. Edwards, "Functional analysis: theory and applications" , Holt, Rinehart & Winston (1965)
[5] P.R. Halmos, "Finite-dimensional vector spaces" , v. Nostrand (1958)
[6] I.M. Glazman, Yu.I. Lyubich, "Finite-dimensional linear analysis: a systematic presentation in problem form" , M.I.T. (1974) (Translated from Russian)


Comments

References

[a1] G. Strang, "Linear algebra and its applications" , Harcourt, Brace, Jovanovich (1988)
[a2] B. Noble, J.W. Daniel, "Applied linear algebra" , Prentice-Hall (1977)
[a3] W. Noll, "Finite dimensional spaces" , M. Nijhoff (1987) pp. Sect. 2.7
How to Cite This Entry:
Vector space. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Vector_space&oldid=38837
This article was adapted from an original article by M.I. Kadets (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article