In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called vectors, can be added together and multiplied ("scaled") by numbers called scalars. Scalars are often real numbers, but can be complex numbers or, more generally, elements of any field. The operations of vector addition and scalar multiplication must satisfy certain requirements, called vector axioms. Real vector spaces and complex vector spaces are kinds of vector spaces based on different kinds of scalars: real numbers and complex numbers.
Vector spaces generalize Euclidean vectors, which allow modeling of physical quantities, such as forces and velocity, that have not only a magnitude, but also a direction. The concept of vector spaces is fundamental for linear algebra, together with the concept of matrices, which allows computing in vector spaces. This provides a concise and synthetic way for manipulating and studying systems of linear equations.
Vector spaces are characterized by their dimension, which, roughly speaking, specifies the number of independent directions in the space. This means that, for two vector spaces over a given field and with the same dimension, the properties that depend only on the vector-space structure are exactly the same (technically the vector spaces are isomorphic). A vector space is finite-dimensional if its dimension is a natural number. Otherwise, it is infinite-dimensional, and its dimension is an infinite cardinal. Finite-dimensional vector spaces occur naturally in geometry and related areas. Infinite-dimensional vector spaces occur in many areas of mathematics. For example, polynomial rings are countably infinite-dimensional vector spaces, and many function spaces have the cardinality of the continuum as a dimension.
Many vector spaces that are considered in mathematics are also endowed with other structures. This is the case of algebras, which include field extensions, polynomial rings, associative algebras and Lie algebras. This is also the case of topological vector spaces, which include function spaces, inner product spaces, normed spaces, Hilbert spaces and Banach spaces.
In this article, vectors are represented in boldface to distinguish them from scalars.[1]
A vector space over a field is a non-empty set together with a binary operation and a binary function that satisfy the eight axioms listed below. In this context, the elements of are commonly called vectors, and the elements of are called scalars.
To have a vector space, the eight following axioms must be satisfied for every, and in, and and in .
Axiom | Statement | |
---|---|---|
Associativity of vector addition | ||
Commutativity of vector addition | ||
Identity element of vector addition | There exists an element, called the zero vector, such that for all . | |
Inverse elements of vector addition | For every, there exists an element, called the additive inverse of, such that . | |
Compatibility of scalar multiplication with field multiplication | [3] | |
Identity element of scalar multiplication | , where denotes the multiplicative identity in . | |
Distributivity of scalar multiplication with respect to vector addition | ||
Distributivity of scalar multiplication with respect to field addition |
When the scalar field is the real numbers, the vector space is called a real vector space, and when the scalar field is the complex numbers, the vector space is called a complex vector space. These two cases are the most common ones, but vector spaces with scalars in an arbitrary field are also commonly considered. Such a vector space is called an vector space or a vector space over .
An equivalent definition of a vector space can be given, which is much more concise but less elementary: the first four axioms (related to vector addition) say that a vector space is an abelian group under addition, and the four remaining axioms (related to the scalar multiplication) say that this operation defines a ring homomorphism from the field into the endomorphism ring of this group.
Subtraction of two vectors can be defined as
Direct consequences of the axioms include that, for every
s\inF
v\inV,
0v=0,
s0=0,
(-1)v=-v,
sv=0
s=0
v=0.
Even more concisely, a vector space is a module over a field.
a1,\ldots,ak\inF
g1,\ldots,gk\inG.
a1,\ldots,ak
Consider a basis
(b1,b2,\ldots,bn)
v\inV
a1,...,an
a1,\ldots,an
Fn
The one-to-one correspondence between vectors and their coordinate vectors maps vector addition to vector addition and scalar multiplication to scalar multiplication. It is thus a vector space isomorphism, which allows translating reasonings and computations on vectors into reasonings and computations on their coordinates.
Vector spaces stem from affine geometry, via the introduction of coordinates in the plane or three-dimensional space. Around 1636, French mathematicians René Descartes and Pierre de Fermat founded analytic geometry by identifying solutions to an equation of two variables with points on a plane curve. To achieve geometric solutions without using coordinates, Bolzano introduced, in 1804, certain operations on points, lines, and planes, which are predecessors of vectors. introduced the notion of barycentric coordinates. introduced an equivalence relation on directed line segments that share the same length and direction which he called equipollence. A Euclidean vector is then an equivalence class of that relation.
Vectors were reconsidered with the presentation of complex numbers by Argand and Hamilton and the inception of quaternions by the latter. They are elements in R2 and R4; treating them using linear combinations goes back to Laguerre in 1867, who also defined systems of linear equations.
In 1857, Cayley introduced the matrix notation which allows for harmonization and simplification of linear maps. Around the same time, Grassmann studied the barycentric calculus initiated by Möbius. He envisaged sets of abstract objects endowed with operations. In his work, the concepts of linear independence and dimension, as well as scalar products are present. Grassmann's 1844 work exceeds the framework of vector spaces as well since his considering multiplication led him to what are today called algebras. Italian mathematician Peano was the first to give the modern definition of vector spaces and linear maps in 1888, although he called them "linear systems". Peano's axiomatization allowed for vector spaces with infinite dimension, but Peano did not develop that theory further. In 1897, Salvatore Pincherle adopted Peano's axioms and made initial inroads into the theory of infinite-dimensional vector spaces.
An important development of vector spaces is due to the construction of function spaces by Henri Lebesgue. This was later formalized by Banach and Hilbert, around 1920. At that time, algebra and the new field of functional analysis began to interact, notably with key concepts such as spaces of p-integrable functions and Hilbert spaces.
See main article: Examples of vector spaces.
The first example of a vector space consists of arrows in a fixed plane, starting at one fixed point. This is used in physics to describe forces or velocities. Given any two such arrows, and, the parallelogram spanned by these two arrows contains one diagonal arrow that starts at the origin, too. This new arrow is called the sum of the two arrows, and is denoted . In the special case of two arrows on the same line, their sum is the arrow on this line whose length is the sum or the difference of the lengths, depending on whether the arrows have the same direction. Another operation that can be done with arrows is scaling: given any positive real number, the arrow that has the same direction as, but is dilated or shrunk by multiplying its length by, is called multiplication of by . It is denoted . When is negative, is defined as the arrow pointing in the opposite direction instead.
The following shows a few examples: if, the resulting vector has the same direction as, but is stretched to the double length of (the second image). Equivalently, is the sum . Moreover, has the opposite direction and the same length as (blue vector pointing down in the second image).
A second key example of a vector space is provided by pairs of real numbers and . The order of the components and is significant, so such a pair is also called an ordered pair. Such a pair is written as . The sum of two such pairs and the multiplication of a pair with a number is defined as follows:
The first example above reduces to this example if an arrow is represented by a pair of Cartesian coordinates of its endpoint.
The simplest example of a vector space over a field is the field itself with its addition viewed as vector addition and its multiplication viewed as scalar multiplication. More generally, all -tuples (sequences of length) of elements of form a vector space that is usually denoted and called a coordinate space. The case is the above-mentioned simplest example, in which the field is also regarded as a vector space over itself. The case and (so R2) reduces to the previous example.
The set of complex numbers, numbers that can be written in the form for real numbers and where is the imaginary unit, form a vector space over the reals with the usual addition and multiplication: and for real numbers,,, and . The various axioms of a vector space follow from the fact that the same rules hold for complex number arithmetic. The example of complex numbers is essentially the same as (that is, it is isomorphic to) the vector space of ordered pairs of real numbers mentioned above: if we think of the complex number as representing the ordered pair in the complex plane then we see that the rules for addition and scalar multiplication correspond exactly to those in the earlier example.
More generally, field extensions provide another class of examples of vector spaces, particularly in algebra and algebraic number theory: a field containing a smaller field is an -vector space, by the given multiplication and addition operations of . For example, the complex numbers are a vector space over, and the field extension
Q(i\sqrt{5})
See main article: Function space.
Functions from any fixed set to a field also form vector spaces, by performing addition and scalar multiplication pointwise. That is, the sum of two functions and is the function
(f+g)
See main article: Linear equation, Linear differential equation and Systems of linear equations. Systems of homogeneous linear equations are closely tied to vector spaces. For example, the solutions of are given by triples with arbitrary
a,
b=a/2,
c=-5a/2.
where
A=\begin{bmatrix} 1&3&1\\ 4&2&2\end{bmatrix}
x
(a,b,c),
Ax
0=(0,0)
yields
f(x)=ae-x+bxe-x,
a
b
ex
See main article: Linear map. The relation of two vector spaces can be expressed by linear map or linear transformation. They are functions that reflect the vector space structure, that is, they preserve sums and scalar multiplication: for all
v
w
V,
a
F.
An isomorphism is a linear map such that there exists an inverse map, which is a map such that the two possible compositions and are identity maps. Equivalently, is both one-to-one (injective) and onto (surjective). If there exists an isomorphism between and, the two spaces are said to be isomorphic; they are then essentially identical as vector spaces, since all identities holding in are, via, transported to similar ones in, and vice versa via .
For example, the arrows in the plane and the ordered pairs of numbers vector spaces in the introduction above (see) are isomorphic: a planar arrow departing at the origin of some (fixed) coordinate system can be expressed as an ordered pair by considering the - and -component of the arrow, as shown in the image at the right. Conversely, given a pair, the arrow going by to the right (or to the left, if is negative), and up (down, if is negative) turns back the arrow .
Linear maps between two vector spaces form a vector space, also denoted, or . The space of linear maps from to is called the dual vector space, denoted . Via the injective natural map, any vector space can be embedded into its bidual; the map is an isomorphism if and only if the space is finite-dimensional.
Once a basis of is chosen, linear maps are completely determined by specifying the images of the basis vectors, because any element of is expressed uniquely as a linear combination of them. If, a 1-to-1 correspondence between fixed bases of and gives rise to a linear map that maps any basis element of to the corresponding basis element of . It is an isomorphism, by its very definition. Therefore, two vector spaces over a given field are isomorphic if their dimensions agree and vice versa. Another way to express this is that any vector space over a given field is completely classified (up to isomorphism) by its dimension, a single number. In particular, any n-dimensional -vector space is isomorphic to . However, there is no "canonical" or preferred isomorphism; an isomorphism is equivalent to the choice of a basis of, by mapping the standard basis of to, via .
See main article: Matrix and Determinant. Matrices are a useful notion to encode linear maps. They are written as a rectangular array of scalars as in the image at the right. Any -by- matrix
A
A
x
Moreover, after choosing bases of and, any linear map is uniquely represented by a matrix via this assignment.
The determinant of a square matrix is a scalar that tells whether the associated map is an isomorphism or not: to be so it is sufficient and necessary that the determinant is nonzero. The linear transformation of corresponding to a real n-by-n matrix is orientation preserving if and only if its determinant is positive.
See main article: Eigenvalues and eigenvectors. Endomorphisms, linear maps, are particularly important since in this case vectors can be compared with their image under, . Any nonzero vector satisfying, where is a scalar, is called an eigenvector of with eigenvalue . Equivalently, is an element of the kernel of the difference (where Id is the identity map . If is finite-dimensional, this can be rephrased using determinants: having eigenvalue is equivalent toBy spelling out the definition of the determinant, the expression on the left hand side can be seen to be a polynomial function in, called the characteristic polynomial of . If the field is large enough to contain a zero of this polynomial (which automatically happens for algebraically closed, such as) any linear map has at least one eigenvector. The vector space may or may not possess an eigenbasis, a basis consisting of eigenvectors. This phenomenon is governed by the Jordan canonical form of the map. The set of all eigenvectors corresponding to a particular eigenvalue of forms a vector space known as the eigenspace corresponding to the eigenvalue (and) in question.
In addition to the above concrete examples, there are a number of standard linear algebraic constructions that yield vector spaces related to given ones.
See main article: Linear subspace and Quotient vector space.
W
V
0
V
V
V
V
S
V
S
S
Linear subspace of dimension 1 and 2 are referred to as a line (also vector line), and a plane respectively. If W is an n-dimensional vector space, any subspace of dimension 1 less, i.e., of dimension
n-1
The counterpart to subspaces are quotient vector spaces. Given any subspace
W\subseteqV
V/W
V
W
v
V
v1+W
v2+W
\left(v1+v2\right)+W
a ⋅ (v+W)=(a ⋅ v)+W
v1+W=v2+W
v1
v2
W
W
\ker(f)
f:V\toW
v
0
W
\operatorname{im}(f)=\{f(v):v\inV\}
V
W
An important example is the kernel of a linear map
x\mapstoAx
A
x
Ax=0
A
ai
x,
f
f\prime\prime(x)2
(f+g)\prime=f\prime+g\prime
(c ⋅ f)\prime=c ⋅ f\prime
c
D(f)=0
The existence of kernels and images is part of the statement that the category of vector spaces (over a fixed field
F
See main article: Direct product and Direct sum of modules. The direct product of vector spaces and the direct sum of vector spaces are two ways of combining an indexed family of vector spaces into a new vector space.
The direct product
style{\prodiVi}
Vi
\left(vi\right)i
i
I
vi
Vi
I
The tensor product
V ⊗ FW,
V ⊗ W,
V
W
g:V x W\toX
V x W
g
v
w.
w
v\mapstog(v,w)
v.
The tensor product is a particular vector space that is a universal recipient of bilinear maps
g,
f
V x W
V ⊗ W
(v,w)
v ⊗ w
X
g:V x W\toX,
u,
f
g:
u(v ⊗ w)=g(v,w).
From the point of view of linear algebra, vector spaces are completely understood insofar as any vector space over a given field is characterized, up to isomorphism, by its dimension. However, vector spaces per se do not offer a framework to deal with the question—crucial to analysis—whether a sequence of functions converges to another function. Likewise, linear algebra is not adapted to deal with infinite series, since the addition operation allows only finitely many terms to be added.
Therefore, the needs of functional analysis require considering additional structures.\leq,
n
Rn
f+
f
f-
See main article: Normed vector space and Inner product space. "Measuring" vectors is done by specifying a norm, a datum which measures lengths of vectors, or by an inner product, which measures angles between vectors. Norms and inner products are denoted
|v|
Coordinate space
Fn
R2,
x
y,
\langx,y\rang=0
R4
\langx|x\rang
x=(0,0,0,1).
See main article: Topological vector space. Convergence questions are treated by considering vector spaces
V
x
y
V
a
F
x+y
ax.
F
In such topological vector spaces one can consider series of vectors. The infinite sumdenotes the limit of the corresponding finite partial sums of the sequence
f1,f2,\ldots
V.
fi
V,
A way to ensure the existence of limits of certain infinite series is to restrict attention to spaces where any Cauchy sequence has a limit; such a vector space is called complete. Roughly, a vector space is complete provided that it contains all necessary limits. For example, the vector space of polynomials on the unit interval
[0,1],
[0,1]
[0,1]
vn
v
1
infty
R2:
From a conceptual point of view, all notions related to topological vector spaces should match the topology. For example, instead of considering all linear maps (also called functionals)
V\toW,
V*
V\toR
C
See main article: Banach space. Banach spaces, introduced by Stefan Banach, are complete normed vector spaces.
A first example is the vector space \ellp
x=\left(x1,x2,\ldots,xn,\ldots\right)
p
(1\leqp\leqinfty)
The topologies on the infinite-dimensional space
\ellp
p.
xn=\left(2-n,2-n,\ldots,2-n,0,0,\ldots\right),
2n
2-n
0,
p=infty,
p=1:
More generally than sequences of real numbers, functions
f:\Omega\to\Reals
\Omega
\|f\|p<infty,
L p(\Omega).
These spaces are complete. (If one uses the Riemann integral instead, the space is complete, which may be seen as a justification for Lebesgue's integration theory.[9]) Concretely this means that for any sequence of Lebesgue-integrable functions
f1,f2,\ldots,fn,\ldots
\|fn\|p<infty,
f(x)
L p(\Omega)
Imposing boundedness conditions not only on the function, but also on its derivatives leads to Sobolev spaces.
See main article: Hilbert space. Complete inner product spaces are known as Hilbert spaces, in honor of David Hilbert. The Hilbert space
L2(\Omega),
\overline{g(x)}
g(x),
By definition, in a Hilbert space, any Cauchy sequence converges to a limit. Conversely, finding a sequence of functions
fn
f
[a,b]
H,
H,
The solutions to various differential equations can be interpreted in terms of Hilbert spaces. For example, a great many fields in physics and engineering lead to such equations, and frequently solutions with particular physical properties are used as basis functions, often orthogonal. As an example from physics, the time-dependent Schrödinger equation in quantum mechanics describes the change of physical properties in time by means of a partial differential equation, whose solutions are called wavefunctions. Definite values for physical properties such as energy, or momentum, correspond to eigenvalues of a certain (linear) differential operator and the associated wavefunctions are called eigenstates. The
spectral theorem decomposes a linear compact operator acting on functions in terms of these eigenfunctions and their eigenvalues.See main article: Algebra over a field and Lie algebra. General vector spaces do not possess a multiplication between vectors. A vector space equipped with an additional bilinear operator defining the multiplication of two vectors is an algebra over a field (or F-algebra if the field F is specified).
For example, the set of all polynomials
p(t)
Another crucial example are Lie algebras, which are neither commutative nor associative, but the failure to be so is limited by the constraints (
[x,y]
x
y
[x,y]=-[y,x]
[x,[y,z]]+[y,[z,x]]+[z,[x,y]]=0
n
n
[x,y]=xy-yx,
R3,
\operatorname{T}(V)
V
n
v1 ⊗ v2
v2 ⊗ v1.
v1 ⊗ v2=-v2 ⊗ v1
See main article: Vector bundle and Tangent bundle. A vector bundle is a family of vector spaces parametrized continuously by a topological space X. More precisely, a vector bundle over X is a topological space E equipped with a continuous map such that for every x in X, the fiber π−1(x) is a vector space. The case dim is called a line bundle. For any vector space V, the projection makes the product into a "trivial" vector bundle. Vector bundles over X are required to be locally a product of X and some (fixed) vector space V: for every x in X, there is a neighborhood U of x such that the restriction of π to π−1(U) is isomorphic[12] to the trivial bundle . Despite their locally trivial character, vector bundles may (depending on the shape of the underlying space X) be "twisted" in the large (that is, the bundle need not be (globally isomorphic to) the trivial bundle). For example, the Möbius strip can be seen as a line bundle over the circle S1 (by identifying open intervals with the real line). It is, however, different from the cylinder, because the latter is orientable whereas the former is not.
Properties of certain vector bundles provide information about the underlying topological space. For example, the tangent bundle consists of the collection of tangent spaces parametrized by the points of a differentiable manifold. The tangent bundle of the circle S1 is globally isomorphic to, since there is a global nonzero vector field on S1.[13] In contrast, by the hairy ball theorem, there is no (tangent) vector field on the 2-sphere S2 which is everywhere nonzero. K-theory studies the isomorphism classes of all vector bundles over some topological space. In addition to deepening topological and geometrical insight, it has purely algebraic consequences, such as the classification of finite-dimensional real division algebras: R, C, the quaternions H and the octonions O.
The cotangent bundle of a differentiable manifold consists, at every point of the manifold, of the dual of the tangent space, the cotangent space. Sections of that bundle are known as differential one-forms.
See main article: Module. Modules are to rings what vector spaces are to fields: the same axioms, applied to a ring R instead of a field F, yield modules. The theory of modules, compared to that of vector spaces, is complicated by the presence of ring elements that do not have multiplicative inverses. For example, modules need not have bases, as the Z-module (that is, abelian group) Z/2Z shows; those modules that do (including all vector spaces) are known as free modules. Nevertheless, a vector space can be compactly defined as a module over a ring which is a field, with the elements being called vectors. Some authors use the term vector space to mean modules over a division ring. The algebro-geometric interpretation of commutative rings via their spectrum allows the development of concepts such as locally free modules, the algebraic counterpart to vector bundles.
See main article: Affine space and Projective space. Roughly, affine spaces are vector spaces whose origins are not specified. More precisely, an affine space is a set with a free transitive vector space action. In particular, a vector space is an affine space over itself, by the mapIf W is a vector space, then an affine subspace is a subset of W obtained by translating a linear subspace V by a fixed vector ; this space is denoted by (it is a coset of V in W) and consists of all vectors of the form for An important example is the space of solutions of a system of inhomogeneous linear equationsgeneralizing the homogeneous case discussed in the above section on linear equations, which can be found by setting
b=0
The set of one-dimensional subspaces of a fixed finite-dimensional vector space V is known as projective space; it may be used to formalize the idea of parallel lines intersecting at infinity. Grassmannians and flag manifolds generalize this by parametrizing linear subspaces of fixed dimension k and flags of subspaces, respectively.
\vecv.
V/W
\|f+g\|p\leq\|f\|p+\|g\|p
L2
L2
p ≠ 2,
Lp(\Omega)