The Dual Space and Dual Bases
Every vector space carries a shadow companion. This is the space of all linear measurements one can perform on it. If is the space of physical displacements in a plane, a linear functional might be "the component along the east direction." It could also be "twice the northward component minus the eastward one." These measuring devices themselves form a vector space, called the dual space . This article shows that it is a remarkably faithful shadow. When is finite-dimensional, has exactly the same dimension as . The idea matters because linear functionals are the natural language of coordinates, constraints, and duality throughout mathematics. A basis of lets us write any vector as a list of numbers. The dual basis of is precisely the machine that reads off those numbers. Understanding this correspondence demystifies coordinate systems. It also explains why row vectors and column vectors behave differently. And it lays the groundwork for the transpose of a linear map. It also grounds the double dual construction, where reappears inside in a strikingly canonical way. The big picture is this: linear algebra is full of "spaces built from a space." These include subspaces, quotient spaces, and spaces of linear maps. is the simplest and most important of these constructions after itself. Once (the scalar field) is fixed, functionals into are the "detectors" that let us probe one number at a time. A basis of detectors dual to a basis of vectors gives coordinates a rigorous foundation. This article defines linear functionals and the dual space. It builds the dual basis from an ordered basis of . It proves the central dimension theorem with a complete proof. It works through two concrete examples in and in a space of polynomials. Finally, it shows exactly where finite-dimensionality is essential by exhibiting a counterexample in infinite dimensions.
- A linear functional on is a linear map ; the dual space is , itself a vector space over .
- Given an ordered basis of , the dual basis of is defined by .
- The dual basis vectors are exactly the coordinate-reading functionals: outputs the -th coordinate of a vector relative to the given basis.
- The central theorem: if , then , and the dual basis is genuinely a basis of .
- In infinite dimensions the analogous "dual basis" construction fails to span , which is exactly why the hypothesis cannot be dropped.
- Dual spaces set the stage for the dual map (transpose) and the double dual, where embeds canonically into .
- Key idea: a basis of vectors and a basis of coordinate-reading functionals are two sides of the same coin, linked by the biorthogonality condition .
Where this lives today
Dual spaces are not a curiosity; they organize huge swaths of mathematics and its applications. In differential geometry, the dual of the tangent space at a point is the cotangent space, whose elements (differential 1-forms like ) are exactly linear functionals in the sense defined here, and the dual basis construction is precisely how one builds coordinate 1-forms from coordinate vector fields. In quantum mechanics, bra vectors live in the dual of the space of ket vectors , and the dual pairing is the physicist's notation for evaluating a functional on a vector. In statistics and machine learning, linear functionals appear as linear regression weight vectors acting on feature vectors, and dual-basis ideas underlie duality in constrained optimization (Lagrangian duality, support vector machines). In numerical analysis, evaluation functionals like the ones in the polynomial example above are the building blocks of quadrature rules and finite-element methods, where "dual bases" of nodal functionals are used to interpolate functions exactly. In cryptography and coding theory, dual bases of finite field extensions are used to build efficient bit representations and trace-based pairings. Finally, within pure linear algebra itself, the dual space is the essential stepping stone to the dual map (the transpose of a linear map, viewed conceptually) and to the double dual , where finite-dimensional reappears canonically inside its own double dual — a phenomenon that only makes sense once the dual basis and the dimension theorem proved here are firmly in hand.
Ask the tutor: How does changing the basis of transform its dual basis, and why does that transformation involve the inverse transpose of the change-of-basis matrix?
Let be a vector space over a field .
Linear functional. A linear functional on is a linear map , where is regarded as a one-dimensional vector space over itself. Explicitly, satisfies
for all and .
Dual space. The dual space of is
the set of all linear functionals on . It is a vector space over under the usual pointwise operations and , since is always a vector space when is a vector space over .
Dual basis. Suppose and let be an ordered basis of . For each define by declaring its value on basis vectors,
and extending linearly to all of (this is well-defined and unique by the standard fact that a linear map is determined by, and may be freely prescribed on, a basis). The list is called the dual basis of .
Intuition
Think of a vector as a point located by its coordinates relative to a fixed basis : there are unique scalars with . The dual basis functional is nothing but the operation "read off ." Indeed by linearity,
since every term vanishes except the one with . So is literally the -th coordinate function, and the biorthogonality relation is just the statement that reading off the -th coordinate of the -th basis vector gives if (since has coordinate vector ) and otherwise. This gives a second, complementary picture of a basis: instead of vectors that span and are independent, you can equally picture "measuring instruments" (linear functionals) that together recover every coordinate of every vector, and are themselves independent as functions. Changing the basis of changes both pictures in lock-step — a fact that becomes central once one studies the dual map and change-of-basis matrices for .
Let be a finite-dimensional vector space over a field , with . Let be an ordered basis of and let be its dual basis in . Then is a basis of . Consequently,
Moreover, for every ,
and for every with coordinates , we have .
We prove three things: (1) the coordinate formula ; (2) that is linearly independent in ; (3) that spans . Together (2) and (3) show it is a basis, giving .
Well-definedness of . Since is a basis, every has a unique representation with . This is precisely the statement (from the theory of bases) that a linear map out of is uniquely determined by, and may be arbitrarily prescribed on, a basis. Applying this with target space and prescribed values shows each exists, is linear, and is unique.
Step 1: coordinate formula. Let . By linearity of ,
since all terms with vanish (as ) and the single term contributes . This proves the coordinate formula for arbitrary .
Step 2: linear independence of . Suppose satisfy
as an equation of linear functionals, i.e. this functional sends every to . Evaluate both sides at for a fixed :
using the same vanishing argument as in Step 1. Since was arbitrary, . Hence the only linear combination of the equal to the zero functional is the trivial one, so is linearly independent.
Step 3: spanning. Let be arbitrary; we must express as a linear combination of . Define scalars for , and consider the candidate functional
We claim as functions on . Two linear maps out of that agree on a basis are equal (again because a linear map is determined by its values on a basis — apply this determinacy to , which is linear as a difference of linear maps). So it suffices to check for every . Compute, using the same vanishing-sum argument once more:
Hence for every basis vector , so . This proves
which is exactly the claimed expansion, and shows in particular that lies in the span of . Since was arbitrary, spans .
Conclusion. By Step 2, is linearly independent in ; by Step 3, it spans . A linearly independent spanning list is by definition a basis, so is a basis of . Since a finite-dimensional vector space's dimension is the length of any of its bases (a well-defined invariant, as all bases of a finite-dimensional space have the same length), we conclude
This completes the proof. The technique used throughout is direct verification against a basis: because linear maps are determined by their action on a basis, every claim (well-definedness, independence, spanning) reduces to a finite computation of .
∎Worked examples
Example 1: The dual basis in relative to a non-standard basis. Let and take the (deliberately non-standard, asymmetric) ordered basis
First check this is really a basis: since and we have vectors, it suffices to check linear independence, e.g. via the determinant
so is indeed a basis. We seek the dual basis , writing each for scalars to be determined, and imposing . For (identifying a functional on with its coefficient row via the standard dot product pairing), the conditions are
From the second equation . Substituting into the third: . Substituting into the first: , so , . Thus
Check: . ✓ . ✓ . ✓ Next, satisfies , , . From the first, ; from the third, . Substitute into the second: , so , . Thus
Check: ✓, ✓, ✓. Finally satisfies , , . From the first , from the second . Substitute into the third: , so , . Thus
Check: ✓, ✓, ✓. Now test the coordinate formula on a fresh vector, say . Solving : this is the same linear system with right side against the columns ; using Cramer's rule with the same determinant from before, one finds (after direct substitution) , , , since — that does not match , so let's instead directly verify via the functionals, which is more robust: , , . As a check of consistency, form . ✓ This confirms really are the coordinates of in the basis , exactly as the theorem predicts.
Example 2: Dual basis for polynomials via evaluation-type functionals. Let , the (3-dimensional) space of real polynomials of degree at most , with the ordered basis
This is a basis because it consists of nonzero polynomials of strictly increasing degree , which forces linear independence (a nontrivial linear combination summing to zero would force the top-degree coefficient of the highest-degree term present to vanish, contradiction, by induction on degree), and . We claim the dual basis is given by evaluation functionals at cleverly chosen points. Try
where , and see whether biorthogonality actually holds (it need not automatically — we must check, and adjust if it fails). Compute the table of values :
- , , .
- , , .
- , , .
So relative to , the functional has values — a direct hit, since , , . So works exactly as the first dual basis vector. The functional has values : it does not vanish on , so is not on the nose; we must correct it. We want with . Try (a legitimate element of , since is a vector space closed under linear combinations). Then
This matches exactly the requirement for the second dual basis vector, so , i.e. . The functional has values . We want with . Using the basis of (justified because these three functionals inherit linear independence from evaluating at three distinct points on a 3-dimensional space — or simply because we now solve directly), set and solve for so that while automatically holds since already, matching — so we must also rescale. Concretely:
so , and then . Since is a vector space, we simply rescale: define instead
Then , , , all as required, so this is the genuine third dual basis vector. Explicitly, unwinding and ,
Sanity check via the coordinate formula. Take , so its coordinates relative to are . The theorem predicts , , . Expand . Then , , . So ✓; ✓; ✓. All three match perfectly, confirming the dual basis construction and the coordinate-reading interpretation.
Let , the space of all polynomials with real coefficients (no bound on degree), an infinite-dimensional vector space with (Hamel) basis . Define, for each , the coefficient-extraction functional by on the basis, extended linearly — this makes sense since any polynomial is a finite linear combination of the , so of a polynomial (finite sum) is well-defined as . One might hope, by analogy with the finite-dimensional theorem, that spans , i.e. that every linear functional on is a finite linear combination of the . This fails. Define by
i.e. is evaluation at . This is linear (evaluation at any fixed point is always linear), so . Suppose, for contradiction, were a finite linear combination of the , say for some finite index set . Let be any index larger than every , and consider the monomial . Then
since each (as ). But directly, . This is a contradiction. Hence cannot be written as any finite linear combination of , so the natural "dual basis candidates" do not span when . The proof of the Dimension Theorem above used, in Step 3, the fact that a linear map out of is determined by its values on a basis via a finite linear combination formula — that determinacy statement is precisely what fails to give a useful spanning conclusion here, because although is a Hamel basis, functionals like are still linear yet cannot be recovered from finitely many coordinate values. This shows the finite-dimensionality hypothesis in the theorem is essential, not a convenience.
Scope, edge cases & common traps
| Situation | What happens | Why |
|---|---|---|
| , dual basis exists and is a genuine basis | Proven above via the biorthogonality argument | |
| still exists as a vector space, but coordinate functionals do not span it | See counterexample; only finite linear combinations are reachable | |
| too (the zero map is the only linear functional) | Consistent with | |
| Different bases of | Give different dual bases of , related by the inverse-transpose change-of-basis matrix | Foreshadows the dual map / transpose |
| Field | Theorem holds over any field, not just or | Proof uses only field axioms |
The mathematician behind it
Origins · 1 minHermann Grassmann and how this was discovered
Hermann Grassmann was a schoolteacher in Stettin (now Szczecin) who, largely outside the professional mathematics establishment of his day, developed an astonishingly general theory of vector spaces, linear dependence, and multilinear extension in his 1844 treatise Die lineale Ausdehnungslehre. His work anticipated the abstract vector space axioms, exterior algebra, and — implicitly — the idea of dual quantities pairing vectors with linear forms, decades before these ideas were absorbed into mainstream mathematics.
What exactly is a linear functional, in plain terms?
A linear functional on a vector space over a field is simply a linear map from into the scalars , viewed as a one-dimensional vector space over itself. Concretely, on every linear functional has the form for fixed scalars , exactly the formula for a "weighted sum" or "row vector times column vector" pairing. On function spaces, linear functionals include evaluation at a point, definite integration, and coefficient extraction. The defining property is additivity and homogeneity: and , exactly like any linear map, just with a one-dimensional target.
Why is the dual space itself a vector space?
inherits vector space structure because it is a special case of the general fact that is a vector space whenever is: sums and scalar multiples of linear maps are again linear maps, and the zero functional acts as the additive identity. Concretely, if then defines a new linear functional (linearity is inherited pointwise from and ), and similarly is linear. All eight vector space axioms then follow directly from the corresponding axioms in , since everything is checked pointwise.
Does every basis of give a different dual basis, or is there one canonical dual basis?
Every ordered basis of produces its own dual basis, and different bases of generally give genuinely different dual bases of — there is no basis-independent, canonical choice of dual basis. This mirrors the fact that coordinates themselves are basis-dependent: change the basis of , and the "read off the -th coordinate" functionals change accordingly. What is canonical (not covered in detail here, but foreshadowed) is the double dual map , which does not require choosing any basis at all.
Is the dual basis unique once the basis of V is fixed?
Yes. Given a fixed ordered basis of , the dual basis is uniquely determined by the conditions , because a linear map into is uniquely determined by its values on a basis of the domain. There is exactly one linear functional satisfying each of these prescriptions, so the dual basis is not just "a" choice but "the" unique family of functionals with that biorthogonality property relative to the given basis.
Why does the theorem require finite dimension? What breaks in infinite dimensions?
The proof's spanning step (Step 3) shows every equals the finite sum . This relies on having a finite basis , so that every functional's behavior is captured by finitely many values . When is infinite-dimensional, a Hamel basis still exists, but a linear functional can assign values on infinitely many basis vectors in a way that no finite linear combination of coordinate functionals can replicate — exactly what the evaluation-at-1 functional on demonstrates. So becomes "much bigger" than the span of coordinate functionals once dimension is infinite.
How does the dual basis relate to matrices and row/column vectors?
If with the standard basis , the dual basis functionals are exactly the coordinate projections , which correspond to the standard row vectors under the usual pairing (matrix multiplication of a row by an column). This is the precise reason linear functionals on are so often identified with row vectors: the identification is the dual basis relative to the standard basis, made concrete by matrix multiplication.
What comes next after understanding dual bases?
Two natural directions follow immediately. First, given a linear map , one can define its dual map (or transpose) by , and relative to dual bases this map is represented by the transpose of the matrix representing — this is the conceptual origin of the matrix transpose operation. Second, iterating the dual construction gives the double dual ; for finite-dimensional there is a natural, basis-free isomorphism , sending , which is the cleanest illustration that and its double dual are "the same" without any arbitrary choice of basis.