In mathematics, the Hahn–Banach theorem is a central tool in functional analysis. It allows the extension of bounded linear functionals defined on a subspace of some vector space to the whole space, and it also shows that there are "enough" continuous linear functionals defined on every normed vector space to make the study of the dual space "interesting". Another version of Hahn–Banach theorem is known as Hahn–Banach separation theorem or the separating hyperplane theorem, and has numerous uses in convex geometry. It is named for Hans Hahn and Stefan Banach who proved this theorem independently in the late 1920s, although a special case  was proved earlier (in 1912) by Eduard Helly, and a general extension theorem from which the Hahn–Banach theorem can be derived was proved in 1923 by Marcel Riesz.
- f(γ x) = γ f(x) for any γ ∈ R+ and any x ∈ V (positive homogeneity),
- f(x + y) ≤ f(x) + f(y) for any x, y ∈ V (subadditivity).
then there exists a linear extension ψ: V → R of φ to the whole space V, i.e., there exists a linear functional ψ such that
Alternate Version of Hahn–Banach theorem. Set K = R, C and let V be a K-vector space with a seminorm p : V → R. If φ: U → K is a K-linear functional on a K-linear subspace U of V which is dominated by p on U in absolute value,
then there exists a linear extension ψ : V → K of φ to the whole space V, i.e., there exists a K-linear functional ψ such that
In the complex case of the alternate version, the C-linearity assumptions demand, in addition to the assumptions for the real case, that for every vector x ∈ U, we have ix ∈ U and φ(ix) = iφ(x).
The extension ψ is in general not uniquely specified by φ, and the proof gives no explicit method as to how to find ψ. The usual proof for the case of an infinite dimensional space V, uses Zorn's lemma or, equivalently, the axiom of choice. It is now known (see section 4.0) that the ultrafilter lemma, which is slightly weaker than the axiom of choice, is actually strong enough.
It is possible to relax slightly the sublinearity condition on p, requiring only that (Reed and Simon, 1980):
This reveals the intimate connection between the Hahn–Banach theorem and convexity.
The theorem has several important consequences, some of which are also sometimes called "Hahn–Banach theorem":
- If V is a normed vector space with linear subspace U (not necessarily closed) and if φ : U → K is continuous and linear, then there exists an extension ψ : V → K of φ which is also continuous and linear and which has the same norm as φ (see Banach space for a discussion of the norm of a linear map). In other words, in the category of normed vector spaces, the space K is an injective object.
- If V is a normed vector space with linear subspace U (not necessarily closed) and if z is an element of V not in the closure of U, then there exists a continuous linear map ψ : V → K with ψ(x) = 0 for all x in U, ψ(z) = 1, and ||ψ|| = dist(z, U)−1.
- In particular, if V is a normed vector space and if z is any element of V, then there exists a continuous linear map ψ : V → K with ψ(z) = ||z|| and ||ψ|| ≤ 1. This implies that the natural injection J from a normed space V into its double dual V′′ is isometric.
Hahn–Banach separation theorem
Another version of Hahn–Banach theorem is known as the Hahn–Banach separation theorem. It has numerous uses in convex geometry, optimization theory, and economics. The separation theorem is derived from the original form of the theorem.
Theorem. Set K = R or C and let V be a topological vector space over K. If A, B are convex, non-empty disjoint subsets of V, then:
- If A is open, then there exists a continuous linear map λ : V → K and t ∈ R such that Re(λ(a)) < t ≤ Re(λ(b)) for all a ∈ A, b ∈ B.
- If V is locally convex, A is compact, and B closed, then there exists a continuous linear map λ : V → K and s, t ∈ R such that Re(λ(a)) < t < s < Re(λ(b)) for all a ∈ A, b ∈ B.
Geometric Hahn–Banach theorem
One form of Hahn-Banach theorem is known as the Geometric Hahn-Banach Theorem, or Mazur's Theorem.
Theorem. Let K be a convex set having a nonempty interior in a real normed linear vector space X. Suppose V is a linear variety in X containing no interior points of K. Then there is a closed hyperplane in X containing V but containing no interior points of K; i.e., there is an element x* ∈ X* and a constant c such that <v,x* > = c for all v ∈ V and <k,x* > < c for all k ∈ int K.
Relation to the axiom of choice
As mentioned earlier, the axiom of choice implies the Hahn–Banach theorem. The converse is not true. One way to see that is by noting that the ultrafilter lemma (or equivalently, the Boolean prime ideal theorem), which is strictly weaker than the axiom of choice, can be used to show the Hahn–Banach theorem, although the converse is not the case.
The Hahn–Banach theorem is equivalent to the following:
- (*): On every Boolean algebra B there exists a "probability charge", that is: a nonconstant finitely additive map from B into [0, 1].
(The Boolean prime ideal theorem is easily seen to be equivalent to the statement that there are always probability charges which take only the values 0 and 1.)
For separable Banach spaces, D. K. Brown and S. G. Simpson proved that the Hahn–Banach theorem follows from WKL0, a weak subsystem of second-order arithmetic that takes König's Lemma as an axiom. In fact, they prove that under a weak set of assumptions, the two are equivalent, an example of Reverse mathematics.
The dual space C[a, b]*
We have the following consequence of the Hahn–Banach theorem.
Proposition. Let −∞ < a < b < ∞. Then, F ∈ C[a, b]* if and only if there exists a function ρ : [a, b] → R of bounded variation such that
for all u ∈ C[a, b]. In addition, |F| = V(ρ), where V(ρ) denotes the total variation of ρ.
- for the space C[a, b] of continuous functions on an interval
- O'Connor, John J.; Robertson, Edmund F., "Hahn–Banach theorem", MacTutor History of Mathematics archive, University of St Andrews.
- See M. Riesz extension theorem. According to Gȧrding, L. (1970). "Marcel Riesz in memoriam". Acta Math. 124 (1): I–XI. MR 0256837., the argument was known to Riesz already in 1918.
- Gabriel Nagy, Real Analysis lecture notes
- Harvey, R.; Lawson, H. B. (1983). "An intrinsic characterisation of Kähler manifolds". Invent. Math 74 (2): 169–198. doi:10.1007/BF01394312.
- Luenberger, David G. (1969), Optimization by vector space methods, John Wiley & Sons, Inc., ISBN 0471-18117-X
- Schechter, Eric. Handbook of Analysis and its Foundations. p. 620.
- Foreman, M.; Wehrung, F. (1991). "The Hahn–Banach theorem implies the existence of a non-Lebesgue measurable set". Fundamenta Mathematicae 138: 13–19.
- Pawlikowski, Janusz (1991). "The Hahn-Banach theorem implies the Banach-Tarski paradox". Fundamenta Mathematicae 138: 21–22.
- Brown, D. K.; Simpson, S. G. (1986). "Which set existence axioms are needed to prove the separable Hahn–Banach theorem?". Annals of Pure and Applied Logic 31: 123–144. doi:10.1016/0168-0072(86)90066-7. Source of citation.
- Simpson, Stephen G. (2009), Subsystems of second order arithmetic, Perspectives in Logic (2nd ed.), Cambridge University Press, ISBN 978-0-521-88439-6, MR2517689
- Hazewinkel, Michiel, ed. (2001), "Hahn-Banach theorem", Encyclopedia of Mathematics, Springer, ISBN 978-1-55608-010-4
- Lawrence Narici and Edward Beckenstein, "The Hahn–Banach Theorem: The Life and Times", Topology and its Applications, Volume 77 (1997), 193–211.
- Michael Reed and Barry Simon, Methods of Modern Mathematical Physics, Vol. 1, Functional Analysis, Section III.3. Academic Press, San Diego, 1980. ISBN 0-12-585050-6.
- Rudin, Walter (1991). Functional Analysis (2nd ed.). McGraw-Hill Science/Engineering/Math. ISBN 978-0-07-054236-5
- Lothar M Schmitt, An Equivariant Version of the Hahn-Banach Theorem, Houston J. of Math. 18 (1992), 429-447
- Terence Tao, The Hahn–Banach theorem, Menger’s theorem, and Helly’s theorem
- Gerd Wittstock, Ein operatorwertiger Hahn-Banach Satz, J. of Functional Analysis 40 (1981), 127–150
- Eberhard Zeidler, Applied Functional Analysis: main principles and their applications, Springer, 1995.