The Hahn–Banach separation theorem (open convex set)
ProvedFamousTheorems.hahn_banach_separationThe Hahn–Banach separation theorem. Let be a real topological vector space and disjoint convex sets with open. Then there are a continuous linear functional on and a real number with
This geometric form of the Hahn–Banach theorem says that disjoint convex sets can be separated by a closed hyperplane when one of them is open. It is basic in functional analysis, convex analysis and optimization. It underlies duality theory, the bipolar theorem, the Krein–Milman theorem and the existence of supporting hyperplanes.
Formalization note. Mathlib's geometric_hahn_banach_open. StrongDual ℝ E is the space of continuous linear functionals E →L[ℝ] ℝ. The space is only assumed to be a topological vector space: an additive topological group with continuous scalar multiplication. No local convexity is needed because one set is open.
import Mathlib
namespace FamousTheorems
theorem hahn_banach_separation {E : Type*} [TopologicalSpace E] [AddCommGroup E] [Module ℝ E] [IsTopologicalAddGroup E]
[ContinuousSMul ℝ E] {s t : Set E} (hs₁ : Convex ℝ s) (hs₂ : IsOpen s) (ht : Convex ℝ t)
(disj : Disjoint s t) :
∃ (f : StrongDual ℝ E) (u : ℝ), (∀ a ∈ s, f a < u) ∧ ∀ b ∈ t, u ≤ f b := by sorry
end FamousTheorems