📐

Vector Spaces: Linear Algebra Study Notes

October 11, 2026

📐 Vector Spaces

Main Topics Covered

  • What a vector space is: sets of vectors that can be added and scaled, over a field of scalars
  • Definition, the vector axioms, and basic consequences
  • Linear combinations, independence, subspaces, span, bases, dimension and coordinates
  • Standard examples: arrows, ordered pairs, coordinate spaces, complex numbers, function spaces, linear equations
  • Linear maps, isomorphisms, matrices, determinants, eigenvalues and eigenvectors
  • Constructions: subspaces, quotient spaces, kernels and images, direct products and sums, tensor products
  • Extra structure: order, norms, inner products, topology, Banach and Hilbert spaces, algebras
  • Related structures: vector bundles, modules, affine and projective spaces

💡 Core Idea

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.

  • The operations of vector addition and scalar multiplication must satisfy requirements called the vector axioms.
  • Real vector spaces and complex vector spaces use real numbers and complex numbers as scalars.
  • More generally, scalars can be elements of any field.
  • Vector spaces generalize Euclidean vectors, which model physical quantities such as forces and velocity that have both a magnitude and a direction.
  • They are fundamental to linear algebra, together with matrices, which allow computing in vector spaces. This gives a concise way to manipulate and study systems of linear equations.

Dimension

Vector spaces are characterized by their dimension, which roughly specifies the number of independent directions in the space.

  • Two vector spaces over the same field with the same dimension are isomorphic: properties depending only on the vector-space structure are exactly the same.
  • Finite-dimensional: the dimension is a natural number. These occur naturally in geometry and related areas.
  • Infinite-dimensional: the dimension is an infinite cardinal. These occur in many areas of mathematics. For example, polynomial rings are countably infinite-dimensional, and many function spaces have the cardinality of the continuum as a dimension.

Vector spaces with extra structure

Kind of extra structureExamples
AlgebrasField extensions, polynomial rings, associative algebras, Lie algebras
Topological vector spacesFunction spaces, inner product spaces, normed spaces, Hilbert spaces, Banach spaces

📖 Definition and Basic Properties

In this topic, vectors are written in boldface to distinguish them from scalars.

A vector space over a field FF is a non-empty set VV together with a binary operation and a binary function that satisfy the eight axioms. The elements of VV are called vectors; the elements of FF are called scalars.

  • Vector addition (or simply addition) assigns to any two vectors v\mathbf{v} and w\mathbf{w} in VV a third vector in VV, written v+w\mathbf{v}+\mathbf{w}, called their sum.
  • Scalar multiplication assigns to any scalar a∈Fa \in F and any vector v∈V\mathbf{v} \in V another vector in VV, denoted ava\mathbf{v}.
  • The eight axioms must hold for every u,v,w\mathbf{u}, \mathbf{v}, \mathbf{w} in VV and a,ba, b in FF.

The eight axioms

For all u,v,w∈V\mathbf{u},\mathbf{v},\mathbf{w} \in V and a,b∈Fa,b \in F:

AxiomStatement
Associativity of additionu+(v+w)=(u+v)+w\mathbf{u}+(\mathbf{v}+\mathbf{w})=(\mathbf{u}+\mathbf{v})+\mathbf{w}
Commutativity of additionu+v=v+u\mathbf{u}+\mathbf{v}=\mathbf{v}+\mathbf{u}
Identity element of additionThere is 0∈V\mathbf{0}\in V with v+0=v\mathbf{v}+\mathbf{0}=\mathbf{v} for all v\mathbf{v}
Inverse elements of additionFor every v\mathbf{v} there is −v∈V-\mathbf{v}\in V with v+(−v)=0\mathbf{v}+(-\mathbf{v})=\mathbf{0}
Compatibility of scalar multiplication with field multiplicationa(bv)=(ab)va(b\mathbf{v})=(ab)\mathbf{v}
Identity element of scalar multiplication1v=v1\mathbf{v}=\mathbf{v}, where 11 is the multiplicative identity of FF
Distributivity over vector additiona(u+v)=au+ava(\mathbf{u}+\mathbf{v})=a\mathbf{u}+a\mathbf{v}
Distributivity over field addition(a+b)v=av+bv(a+b)\mathbf{v}=a\mathbf{v}+b\mathbf{v}

Naming by scalar field

Scalar fieldName
Real numbersReal vector space
Complex numbersComplex vector space
Arbitrary field FFFF-vector space, or vector space over FF

Real and complex are the most common cases, but arbitrary fields are also commonly considered.

An equivalent, more concise definition

This version is less elementary:

  • The first four axioms (about vector addition) say that a vector space is an abelian group under addition.
  • The four remaining axioms (about scalar multiplication) say that this operation defines a ring homomorphism from the field FF into the endomorphism ring of this group.
    • Distributivity of scalar multiplication over vector addition means multiplication by a scalar aa is an endomorphism of the group.
    • The remaining three axioms establish that the function mapping a scalar aa to multiplication by aa is a ring homomorphism from the field to the endomorphism ring.
  • Even more concisely: a vector space is a module over a field.

Subtraction and direct consequences of the axioms

Subtraction is defined as

v−w=v+(−w).\mathbf{v}-\mathbf{w}=\mathbf{v}+(-\mathbf{w}).

For every s∈Fs \in F and v∈V\mathbf{v} \in V:

  • 0v=00\mathbf{v}=\mathbf{0}
  • s0=0s\mathbf{0}=\mathbf{0}
  • (−1)v=−v(-1)\mathbf{v}=-\mathbf{v}
  • sv=0s\mathbf{v}=\mathbf{0} implies s=0s=0 or v=0\mathbf{v}=\mathbf{0}

🧱 Bases, Coordinates, and Subspaces

Key definitions

ConceptDefinition
Linear combinationFor a set GG in an FF-vector space VV: an element of the form a1g1+a2g2+⋯+akgka_1\mathbf{g}_1+a_2\mathbf{g}_2+\cdots+a_k\mathbf{g}_k with ai∈Fa_i \in F and gi∈G\mathbf{g}_i \in G. The aia_i are the coefficients.
Linear independenceElements of GG are independent if no element can be written as a linear combination of the others.
Linear subspaceA non-empty subset WW of VV closed under vector addition and scalar multiplication.
Linear spanThe smallest linear subspace containing GG (the intersection of all subspaces containing GG); equivalently, the set of all linear combinations of elements of GG.
BasisA subset whose elements are linearly independent and span the space.
DimensionThe common cardinality of all bases of the space.

Equivalent forms of linear independence

  • No element of GG is a linear combination of the others.
  • Two linear combinations of elements of GG define the same element of VV if and only if they have the same coefficients.
  • A linear combination gives the zero vector if and only if all its coefficients are zero.

Linear subspaces

  • Closure means the sum of two elements of WW and the product of an element of WW by a scalar both belong to WW.
  • Hence every linear combination of elements of WW belongs to WW.
  • A subspace is itself a vector space under the induced operations: closure implies the axioms are satisfied.
  • Every intersection of linear subspaces is a linear subspace.

Span

  • If WW is the span of GG, then GG spans or generates WW, and GG is a spanning set or generating set of WW.

Basis and dimension

  • Every vector space has at least one basis, and in general many.
  • All bases of a vector space have the same cardinality, called the dimension. This is a fundamental property.
  • Bases are a fundamental tool, especially in finite dimension.
  • In the infinite-dimensional case, the existence of infinite bases (often called Hamel bases) depends on the axiom of choice. So in general no basis can be explicitly described.
    • Example: the real numbers form an infinite-dimensional vector space over the rational numbers, for which no specific basis is known.

Coordinates

Take a basis (b1,b2,…,bn)(\mathbf{b}_1,\mathbf{b}_2,\ldots,\mathbf{b}_n) of a vector space VV of dimension nn over FF. Every v∈V\mathbf{v} \in V can be written

v=a1b1+⋯+anbn,\mathbf{v}=a_1\mathbf{b}_1+\cdots+a_n\mathbf{b}_n,

with a1,…,an∈Fa_1,\dots,a_n \in F, and this decomposition is unique.

  • The scalars a1,…,ana_1,\ldots,a_n are the coordinates of v\mathbf{v} on the basis (also the coefficients of the decomposition).
  • The nn-tuple of coordinates is the coordinate vector of v\mathbf{v}. The set FnF^n of nn-tuples is a vector space under componentwise operations, with dimension nn.
  • The one-to-one correspondence between vectors and coordinate vectors maps addition to addition and scalar multiplication to scalar multiplication. It is a vector space isomorphism, so reasoning and computation on vectors can be translated into reasoning and computation on coordinates.

🧪 Examples

Arrows in the plane

  • Arrows in a fixed plane, all starting at one fixed point; used in physics for forces and velocities.
  • Sum: for arrows v\mathbf{v} and w\mathbf{w}, the parallelogram they span has a diagonal arrow starting at the origin. This is v+w\mathbf{v}+\mathbf{w}.
    • For two arrows on the same line, the sum has length equal to the sum or difference of the lengths, depending on whether the directions agree.
  • Scaling: for a positive real number aa, ava\mathbf{v} has the same direction as v\mathbf{v} but its length multiplied by aa. If aa is negative, ava\mathbf{v} points in the opposite direction.
  • Example: with a=2a=2, 2w2\mathbf{w} has the same direction as w\mathbf{w} and double the length; equivalently 2w=w+w2\mathbf{w}=\mathbf{w}+\mathbf{w}. Also (−1)v=−v(-1)\mathbf{v}=-\mathbf{v} has the opposite direction and the same length.

Ordered pairs of numbers

Pairs (x,y)(x,y) of real numbers, where order matters:

(x1,y1)+(x2,y2)=(x1+x2, y1+y2),a(x,y)=(ax, ay).\begin{aligned}(x_1,y_1)+(x_2,y_2)&=(x_1+x_2,\,y_1+y_2),\\ a(x,y)&=(ax,\,ay).\end{aligned}

The arrow example reduces to this one if an arrow is represented by the Cartesian coordinates of its endpoint.

Coordinate space

  • The simplest example over a field FF is FF itself, with its addition as vector addition and its multiplication as scalar multiplication.
  • More generally, all nn-tuples (a1,a2,…,an)(a_1,a_2,\dots,a_n) of elements of FF form a vector space FnF^n, the coordinate space.
  • n=1n=1 gives the simplest example. F=RF=\mathbf{R}, n=2n=2 gives the ordered pairs above.

Complex numbers and other field extensions

  • The complex numbers C\mathbf{C} (numbers x+iyx+iy with x,yx,y real) form a vector space over the reals: (x+iy)+(a+ib)=(x+a)+i(y+b)(x+iy)+(a+ib)=(x+a)+i(y+b) and c⋅(x+iy)=(c⋅x)+i(c⋅y)c\cdot(x+iy)=(c\cdot x)+i(c\cdot y).
  • The axioms follow from the rules of complex arithmetic. This space is isomorphic to the space of ordered pairs of real numbers: x+iyx+iy corresponds to (x,y)(x,y) in the complex plane.
  • More generally, a field FF containing a smaller field EE is an EE-vector space. For example, C\mathbf{C} is a vector space over R\mathbf{R}, and the field extension Q(i5)\mathbf{Q}(i\sqrt{5}) is a vector space over Q\mathbf{Q}.

Function spaces

  • Functions from any fixed set Ω\Omega to a field FF form a vector space under pointwise operations: (f+g)(w)=f(w)+g(w)(f+g)(w)=f(w)+g(w), and similarly for scalar multiplication.
  • Properties such as continuity, integrability or differentiability are well-behaved under linearity: sums and scalar multiples keep the property. So such functions form vector spaces, studied in functional analysis.

Linear equations

Solutions of systems of homogeneous linear equations form vector spaces. For example, the solutions of

a+3b+c=04a+2b+2c=0\begin{aligned}a+3b+c&=0\\ 4a+2b+2c&=0\end{aligned}

are the triples with arbitrary aa, b=a/2b=a/2, and c=−5a/2c=-5a/2. Sums and scalar multiples of such triples still satisfy the same ratios, so they are solutions too.

  • Matrices condense the equations into one vector equation Ax=0A\mathbf{x}=\mathbf{0}, where
    • A=[131422]A=\begin{bmatrix}1&3&1\\4&2&2\end{bmatrix} holds the coefficients,
    • x=(a,b,c)\mathbf{x}=(a,b,c),
    • AxA\mathbf{x} is the matrix product, and 0=(0,0)\mathbf{0}=(0,0) is the zero vector.
  • Solutions of homogeneous linear differential equations also form vector spaces. For example, one such equation yields f(x)=ae−x+bxe−xf(x)=ae^{-x}+bxe^{-x}, where a,ba,b are arbitrary constants and exe^x is the natural exponential function.

🔁 Linear Maps and Matrices

A linear map (linear transformation) between vector spaces preserves sums and scalar multiplication:

f(v+w)=f(v)+f(w),f(a⋅v)=a⋅f(v)\begin{aligned}f(\mathbf{v}+\mathbf{w})&=f(\mathbf{v})+f(\mathbf{w}),\\ f(a\cdot\mathbf{v})&=a\cdot f(\mathbf{v})\end{aligned}

for all v,w∈V\mathbf{v},\mathbf{w} \in V and all a∈Fa \in F.

Isomorphisms

  • An isomorphism is a linear map f:V→Wf:V\to W with an inverse map g:W→Vg:W\to V such that f∘gf\circ g and g∘fg\circ f are identity maps. Equivalently, ff is both one-to-one (injective) and onto (surjective).
  • If an isomorphism exists, VV and WW are isomorphic: essentially identical as vector spaces, since identities in VV are transported to WW via ff and back via gg.
  • Example: arrows in the plane and ordered pairs of numbers are isomorphic. A planar arrow from the origin is expressed as a pair via its xx- and yy-components; conversely a pair (x,y)(x,y) gives the arrow going xx right (left if negative) and yy up (down if negative).

Spaces of linear maps and duals

  • Linear maps V→WV\to W form a vector space HomF(V,W)\mathrm{Hom}_F(V,W), also written L(V,W)L(V,W).
  • The space of linear maps from VV to FF is the dual vector space V∗V^*.
  • The injective natural map V→V∗∗V\to V^{**} embeds any vector space into its bidual; it is an isomorphism if and only if the space is finite-dimensional.

Classification by dimension

  • Once a basis of VV is chosen, a linear map f:V→Wf:V\to W is completely determined by the images of the basis vectors.
  • If dim⁡V=dim⁡W\dim V=\dim W, a 1-to-1 correspondence between fixed bases gives a linear map sending each basis element of VV to the corresponding one of WW. It is an isomorphism by its very definition.
  • Therefore two vector spaces over a given field are isomorphic if and only if their dimensions agree. Any vector space over a field is classified up to isomorphism by one number, its dimension.
  • In particular, any nn-dimensional FF-vector space VV is isomorphic to FnF^n. There is no canonical isomorphism: an isomorphism φ:Fn→V\varphi:F^n\to V is equivalent to a choice of basis of VV (mapping the standard basis of FnF^n to VV).

Matrices

  • Matrices encode linear maps as rectangular arrays of scalars.
  • Any mm-by-nn matrix AA gives a linear map from FnF^n to FmF^m:

x=(x1,x2,…,xn)↦(∑j=1na1jxj, ∑j=1na2jxj, …, ∑j=1namjxj),\mathbf{x}=(x_1,x_2,\ldots,x_n)\mapsto\left(\sum_{j=1}^{n}a_{1j}x_j,\ \sum_{j=1}^{n}a_{2j}x_j,\ \ldots,\ \sum_{j=1}^{n}a_{mj}x_j\right),

which is also matrix multiplication of AA with the coordinate vector x\mathbf{x}.

  • After choosing bases of VV and WW, any linear map f:V→Wf:V\to W is uniquely represented by a matrix.
  • The determinant det⁡(A)\det(A) of a square matrix is a scalar telling whether the map is an isomorphism: it is one if and only if the determinant is nonzero.
  • The linear transformation of Rn\mathbf{R}^n given by a real nn-by-nn matrix is orientation preserving if and only if its determinant is positive.

Eigenvalues and eigenvectors

  • Endomorphisms are linear maps f:V→Vf:V\to V; vectors can be compared with their images f(v)f(\mathbf{v}).
  • A nonzero v\mathbf{v} with λv=f(v)\lambda\mathbf{v}=f(\mathbf{v}) (λ\lambda a scalar) is an eigenvector of ff with eigenvalue λ\lambda. Equivalently, v\mathbf{v} is in the kernel of f−λ⋅Idf-\lambda\cdot\mathrm{Id}.
  • If VV is finite-dimensional, ff having eigenvalue λ\lambda is equivalent to

det⁡(f−λ⋅Id⁡)=0.\det(f-\lambda\cdot\operatorname{Id})=0.

  • The left side is a polynomial in λ\lambda, the characteristic polynomial of ff.
  • If the field is large enough to contain a zero of this polynomial (automatic for algebraically closed fields such as C\mathbf{C}), any linear map has at least one eigenvector.
  • VV may or may not have an eigenbasis (a basis of eigenvectors); this is governed by the Jordan canonical form.
  • The set of all eigenvectors for one eigenvalue forms a vector space, the eigenspace.

🏗️ Basic Constructions

Subspaces and quotient spaces

  • A nonempty subset W⊆VW\subseteq V closed under addition and scalar multiplication (so it contains 0\mathbf{0}) is a linear subspace. It is a vector space over the same field.
  • The span of a set SS is the intersection of all subspaces containing SS: the smallest such subspace, consisting of all linear combinations of elements of SS.
  • Subspaces of dimension 1 and 2 are called a line (vector line) and a plane. In an nn-dimensional space, a subspace of dimension n−1n-1 is a hyperplane.

Quotient space V/WV/W ("VV modulo WW") for a subspace W⊆VW\subseteq V:

  • As a set it consists of v+W={v+w:w∈W}\mathbf{v}+W=\{\mathbf{v}+\mathbf{w}:\mathbf{w}\in W\} for arbitrary v∈V\mathbf{v}\in V.
  • Sum: (v1+W)+(v2+W)=(v1+v2)+W(\mathbf{v}_1+W)+(\mathbf{v}_2+W)=(\mathbf{v}_1+\mathbf{v}_2)+W. Scalar multiplication: a⋅(v+W)=(a⋅v)+Wa\cdot(\mathbf{v}+W)=(a\cdot\mathbf{v})+W.
  • Key point: v1+W=v2+W\mathbf{v}_1+W=\mathbf{v}_2+W if and only if v1−v2∈W\mathbf{v}_1-\mathbf{v}_2\in W. The quotient "forgets" information contained in WW.

Kernel and image

  • The kernel ker⁡(f)\ker(f) of f:V→Wf:V\to W is the set of vectors mapped to 0\mathbf{0}. The kernel and the image im⁡(f)={f(v):v∈V}\operatorname{im}(f)=\{f(\mathbf{v}):\mathbf{v}\in V\} are subspaces of VV and WW respectively.
  • For x↦Ax\mathbf{x}\mapsto A\mathbf{x}, the kernel is the set of solutions of Ax=0A\mathbf{x}=\mathbf{0}, i.e. the solutions of the homogeneous system belonging to AA.
  • This extends to linear differential equations a0f+a1dfdx+⋯+andnfdxn=0a_0f+a_1\frac{df}{dx}+\cdots+a_n\frac{d^nf}{dx^n}=0, where the aia_i may be functions of xx. The map

f↦D(f)=∑i=0naidifdxif\mapsto D(f)=\sum_{i=0}^{n}a_i\frac{d^if}{dx^i}

is linear (derivatives appear linearly), called a linear differential operator. Differentiation is linear: (f+g)′=f′+g′(f+g)'=f'+g' and (c⋅f)′=c⋅f′(c\cdot f)'=c\cdot f'. So the solutions of D(f)=0D(f)=0 form a vector space (over R\mathbf{R} or C\mathbf{C}).

  • Because kernels and images exist, vector spaces over a fixed field form an abelian category, behaving much like abelian groups. So the first isomorphism theorem (the rank-nullity theorem in matrix terms)

V/ker⁡(f)  ≡  im⁡(f)V/\ker(f)\;\equiv\;\operatorname{im}(f)

and the second and third isomorphism theorems can be formulated and proven much as for groups.

Direct product and direct sum

Two ways to combine an indexed family of vector spaces ViV_i, i∈Ii\in I:

ConstructionElementsOperations
Direct productAll tuples (vi)i∈I(\mathbf{v}_i)_{i\in I} with vi∈Vi\mathbf{v}_i\in V_iComponentwise
Direct sum (coproduct)Only tuples with finitely many nonzero vectorsComponentwise

If the index set II is finite the two agree; in general they differ.

Tensor product

The tensor product V⊗FWV\otimes_F W (or V⊗WV\otimes W) is a central notion of multilinear algebra, which extends notions like linear maps to several variables.

  • A map g:V×W→Xg:V\times W\to X is bilinear if it is linear in each variable when the other is fixed.
  • V⊗WV\otimes W is the vector space of finite formal sums of symbols called tensors

v1⊗w1+v2⊗w2+⋯+vn⊗wn,\mathbf{v}_1\otimes\mathbf{w}_1+\mathbf{v}_2\otimes\mathbf{w}_2+\cdots+\mathbf{v}_n\otimes\mathbf{w}_n,

subject to the rules

a⋅(v⊗w)=(a⋅v)⊗w=v⊗(a⋅w),a a scalar(v1+v2)⊗w=v1⊗w+v2⊗wv⊗(w1+w2)=v⊗w1+v⊗w2.\begin{aligned}a\cdot(\mathbf{v}\otimes\mathbf{w})&=(a\cdot\mathbf{v})\otimes\mathbf{w}=\mathbf{v}\otimes(a\cdot\mathbf{w}),\quad a\text{ a scalar}\\(\mathbf{v}_1+\mathbf{v}_2)\otimes\mathbf{w}&=\mathbf{v}_1\otimes\mathbf{w}+\mathbf{v}_2\otimes\mathbf{w}\\\mathbf{v}\otimes(\mathbf{w}_1+\mathbf{w}_2)&=\mathbf{v}\otimes\mathbf{w}_1+\mathbf{v}\otimes\mathbf{w}_2.\end{aligned}

  • These rules make the map f:V×W→V⊗Wf:V\times W\to V\otimes W, (v,w)↦v⊗w(\mathbf{v},\mathbf{w})\mapsto\mathbf{v}\otimes\mathbf{w}, bilinear.
  • Universal property: for any vector space XX and bilinear g:V×W→Xg:V\times W\to X, there is a unique map uu with u∘f=gu\circ f=g, i.e. u(v⊗w)=g(v,w)u(\mathbf{v}\otimes\mathbf{w})=g(\mathbf{v},\mathbf{w}). This is an instance of defining objects indirectly by specifying maps from or to them, a method much used in advanced abstract algebra.

🧭 Vector Spaces with Additional Structure

Linear algebra fully classifies vector spaces by dimension, but plain vector spaces cannot address whether a sequence of functions converges, and addition allows only finitely many terms in a sum. The needs of functional analysis therefore require extra structure.

Order

  • A vector space may carry a partial order ≤\leq, so some vectors can be compared. For example Rn\mathbf{R}^n can be ordered componentwise.
  • Ordered vector spaces (for example Riesz spaces) are fundamental to Lebesgue integration, which expresses a function as a difference of two positive functions: f=f+−f−f=f^{+}-f^{-}, with f+f^{+} the positive part and f−f^{-} the negative part.

Normed vector spaces and inner product spaces

  • A norm measures lengths of vectors; an inner product measures angles between vectors. They are written ∣v∣|\mathbf{v}| and ⟨v,w⟩\langle\mathbf{v},\mathbf{w}\rangle.
  • An inner product also defines lengths through the associated norm.
  • Coordinate space FnF^n has the standard dot product:

⟨x,y⟩=x⋅y=x1y1+⋯+xnyn.\langle\mathbf{x},\mathbf{y}\rangle=\mathbf{x}\cdot\mathbf{y}=x_1y_1+\cdots+x_ny_n.

  • In R2\mathbf{R}^2 this matches the usual angle between vectors, by the law of cosines:

x⋅y=cos⁡(∠(x,y))⋅∣x∣⋅∣y∣.\mathbf{x}\cdot\mathbf{y}=\cos\left(\angle(\mathbf{x},\mathbf{y})\right)\cdot|\mathbf{x}|\cdot|\mathbf{y}|.

  • Vectors with ⟨x,y⟩=0\langle\mathbf{x},\mathbf{y}\rangle=0 are orthogonal.
  • Minkowski space: R4\mathbf{R}^4 with the Lorentz product

⟨x∣y⟩=x1y1+x2y2+x3y3−x4y4.\langle\mathbf{x}|\mathbf{y}\rangle=x_1y_1+x_2y_2+x_3y_3-x_4y_4.

It is not positive definite: ⟨x∣x⟩\langle\mathbf{x}|\mathbf{x}\rangle can be negative, e.g. for x=(0,0,0,1)\mathbf{x}=(0,0,0,1). The fourth coordinate corresponds to time, making it useful for special relativity. In other conventions time is the first ("zeroeth") component, giving ⟨x∣y⟩=−x0y0+x1y1+x2y2+x3y3\langle\mathbf{x}|\mathbf{y}\rangle=-x_0y_0+x_1y_1+x_2y_2+x_3y_3.

Topological vector spaces

Convergence is handled by giving VV a compatible topology: addition and scalar multiplication must be continuous maps. Roughly, if x,y\mathbf{x},\mathbf{y} and aa vary by a bounded amount, so do x+y\mathbf{x}+\mathbf{y} and axa\mathbf{x}. The field FF must also carry a topology (commonly the reals or complex numbers).

  • Series: ∑i=1∞fi=lim⁡n→∞(f1+⋯+fn)\sum_{i=1}^{\infty}f_i=\lim_{n\to\infty}\left(f_1+\cdots+f_n\right), the limit of partial sums. In function spaces the mode of convergence depends on the topology; pointwise and uniform convergence are two prominent examples.
  • Complete: every Cauchy sequence has a limit; roughly, the space contains all necessary limits.
    • Polynomials on [0,1][0,1] with the topology of uniform convergence are not complete: any continuous function on [0,1][0,1] can be uniformly approximated by polynomials (Weierstrass approximation theorem).
    • The space of all continuous functions on [0,1][0,1] with the same topology is complete.
  • A norm gives a topology: vn→v\mathbf{v}_n\to\mathbf{v} if and only if lim⁡n→∞∣vn−v∣=0\lim_{n\to\infty}|\mathbf{v}_n-\mathbf{v}|=0.
  • Banach and Hilbert spaces are complete topological vector spaces whose topologies come from a norm and an inner product respectively. Their study focuses on infinite-dimensional spaces, since all norms on a finite-dimensional topological vector space give the same notion of convergence (for instance the 11-norm and ∞\infty-norm on R2\mathbf{R}^2 have unit balls enclosing each other). In infinite dimensions, topologies are generally inequivalent, which makes the subject richer.
  • Maps between topological vector spaces are required to be continuous. The topological dual space V∗V^* consists of continuous functionals V→RV\to\mathbf{R} (or C\mathbf{C}). The Hahn-Banach theorem concerns separating subspaces by continuous functionals.

Banach spaces

Banach spaces, introduced by Stefan Banach, are complete normed vector spaces.

Example ℓp\ell^p: infinite vectors x=(x1,x2,…,xn,…)\mathbf{x}=(x_1,x_2,\ldots,x_n,\ldots) with real entries and finite pp-norm (1≤p≤∞)(1\leq p\leq\infty):

∥x∥p:=(∑i∣xi∣p)1/p  (p<∞),∥x∥∞:=sup⁡i∣xi∣.\|\mathbf{x}\|_p:=\left(\sum_i|x_i|^p\right)^{1/p}\ \ (p<\infty),\qquad \|\mathbf{x}\|_\infty:=\sup_i|x_i|.

  • The topologies on ℓp\ell^p are inequivalent for different pp.
  • Example: xn=(2−n,…,2−n,0,0,…)\mathbf{x}_n=(2^{-n},\ldots,2^{-n},0,0,\ldots) with the first 2n2^n components equal to 2−n2^{-n}. It converges to zero for p=∞p=\infty but not for p=1p=1:

∥xn∥∞=2−n→0,∥xn∥1=∑i=12n2−n=2n⋅2−n=1.\|\mathbf{x}_n\|_\infty=2^{-n}\to0,\qquad \|\mathbf{x}_n\|_1=\sum_{i=1}^{2^n}2^{-n}=2^n\cdot2^{-n}=1.

Lebesgue spaces Lp(Ω)L^p(\Omega): for functions f:Ω→Rf:\Omega\to\mathbb{R}, replace the sum by the Lebesgue integral

∥f∥p:=(∫Ω∣f(x)∣p dμ(x))1/p.\|f\|_p:=\left(\int_\Omega|f(x)|^p\,d\mu(x)\right)^{1/p}.

  • Lp(Ω)L^p(\Omega) consists of integrable functions with ∥f∥p<∞\|f\|_p<\infty under this norm.
  • These spaces are complete: if lim⁡k,n→∞∫Ω∣fk−fn∣p dμ=0\lim_{k,n\to\infty}\int_\Omega|f_k-f_n|^p\,d\mu=0, there is f∈Lp(Ω)f\in L^p(\Omega) with lim⁡k→∞∫Ω∣f−fk∣p dμ=0\lim_{k\to\infty}\int_\Omega|f-f_k|^p\,d\mu=0. With the Riemann integral the space would not be complete, which can be seen as a justification for Lebesgue's theory.
  • Imposing boundedness on derivatives as well leads to Sobolev spaces.

Hilbert spaces

Complete inner product spaces are Hilbert spaces, named for David Hilbert. A key case is L2(Ω)L^2(\Omega) with inner product

⟨f,g⟩=∫Ωf(x)g(x)‾ dx,\langle f,g\rangle=\int_\Omega f(x)\overline{g(x)}\,dx,

where g(x)‾\overline{g(x)} is the complex conjugate.

  • Any Cauchy sequence converges to a limit.
  • Approximation: Taylor approximation approximates differentiable functions by polynomials; by the Stone-Weierstrass theorem, every continuous function on [a,b][a,b] can be approximated as closely as desired by a polynomial. Approximation by trigonometric functions is Fourier expansion, much applied in engineering.
  • A set whose span has closure equal to the whole Hilbert space HH is a basis of HH; its cardinality is the Hilbert space dimension. Together with the Gram-Schmidt process, this lets one construct a basis of orthogonal vectors, the generalization of coordinate axes in finite-dimensional Euclidean space.
  • Physics link: solutions to many differential equations are interpreted in Hilbert spaces, often with orthogonal basis functions. The time-dependent Schrodinger equation describes physical change by a partial differential equation whose solutions are wavefunctions. Definite values of energy or momentum correspond to eigenvalues of a linear differential operator, with associated wavefunctions called eigenstates. The spectral theorem decomposes a linear compact operator in terms of eigenfunctions and eigenvalues.

Algebras over fields

General vector spaces have no multiplication of vectors. A vector space with an extra bilinear operator defining multiplication of two vectors is an algebra over a field (FF-algebra).

  • Polynomial ring: polynomials p(t)p(t) form a vector space (sums are polynomials) and an algebra (products are polynomials). Rings of polynomials in several variables and their quotients are the basis of algebraic geometry.
  • Lie algebras: neither commutative nor associative, but constrained by (with [x,y][x,y] the product):
    • [x,y]=−[y,x][x,y]=-[y,x] (anticommutativity)
    • [x,[y,z]]+[y,[z,x]]+[z,[x,y]]=0[x,[y,z]]+[y,[z,x]]+[z,[x,y]]=0 (Jacobi identity)
    • Examples: nn-by-nn matrices with [x,y]=xy−yx[x,y]=xy-yx (the commutator), and R3\mathbf{R}^3 with the cross product.
  • Tensor algebra T⁡(V)\operatorname{T}(V): a formal way to add products to any vector space. As a vector space it is spanned by simple tensors v1⊗v2⊗⋯⊗vn\mathbf{v}_1\otimes\mathbf{v}_2\otimes\cdots\otimes\mathbf{v}_n of varying degree nn. Multiplication is concatenation, with the distributive law and scalar multiplication commuting with ⊗\otimes. In general there are no relations between v1⊗v2\mathbf{v}_1\otimes\mathbf{v}_2 and v2⊗v1\mathbf{v}_2\otimes\mathbf{v}_1.
    • Forcing them equal gives the symmetric algebra.
    • Forcing v1⊗v2=−v2⊗v1\mathbf{v}_1\otimes\mathbf{v}_2=-\mathbf{v}_2\otimes\mathbf{v}_1 gives the exterior algebra.

🔗 Related Structures

Vector bundles

A vector bundle is a family of vector spaces parametrized continuously by a topological space XX: a topological space EE with a continuous map π:E→X\pi:E\to X such that each fiber π−1(x)\pi^{-1}(x) is a vector space.

  • The case dim⁡V=1\dim V=1 is a line bundle.
  • The projection X×V→XX\times V\to X gives the "trivial" vector bundle.
  • Bundles are locally a product of XX and a fixed vector space VV, but may be "twisted" globally. Example: the Mobius strip is a line bundle over the circle S1S^1, but differs from the cylinder S1×RS^1\times\mathbf{R} because the cylinder is orientable and the strip is not.
  • The tangent bundle collects the tangent spaces of a differentiable manifold. The tangent bundle of S1S^1 is globally isomorphic to S1×RS^1\times\mathbf{R} (there is a global nonzero vector field), whereas by the hairy ball theorem the 2-sphere has no everywhere nonzero tangent vector field.
  • K-theory studies isomorphism classes of vector bundles over a space; it has algebraic consequences such as the classification of finite-dimensional real division algebras: R\mathbf{R}, C\mathbf{C}, the quaternions H\mathbf{H} and the octonions O\mathbf{O}.
  • The cotangent bundle has, at each point, the dual of the tangent space (the cotangent space). Its sections are differential one-forms.

Modules

  • Modules are to rings what vector spaces are to fields: the same axioms over a ring RR instead of a field FF.
  • Module theory is more complicated because some ring elements have no multiplicative inverses. Modules need not have bases (for example the Z\mathbf{Z}-module Z/2Z\mathbf{Z}/2\mathbf{Z}); those that do, including all vector spaces, are free modules.
  • A vector space is compactly a module over a ring that is a field. Some authors use "vector space" for modules over a division ring.
  • Locally free modules are the algebraic counterpart of vector bundles.

Affine and projective spaces

  • Affine spaces are, roughly, vector spaces whose origin is not specified; precisely, a set with a free transitive vector space action. A vector space is an affine space over itself.
  • An affine subspace of a vector space WW is a translate x+Vx+V of a linear subspace VV by a fixed vector x∈Wx\in W (a coset of VV in WW), consisting of all x+vx+v for v∈Vv\in V.
  • Important example: the solutions of an inhomogeneous system Av=bA\mathbf{v}=\mathbf{b}. The homogeneous case is b=0\mathbf{b}=\mathbf{0}. The solution space is x+Vx+V, where xx is a particular solution and VV is the nullspace of AA.
  • Projective space: the set of one-dimensional subspaces of a fixed finite-dimensional vector space; it formalizes parallel lines intersecting at infinity. Grassmannians and flag manifolds generalize this by parametrizing subspaces of fixed dimension kk and flags of subspaces.