Prove the Hahn-Banach theorem.
- User
Prove the Hahn-Banach theorem.
- Assistant
Hahn-Banach Theorem (Extension Theorem for Sublinear Functionals)
Theorem. Let be a real vector space and a sublinear functional on (i.e., for , and for all ). Let be a subspace and a linear functional such that for all . Then there exists a linear functional such that and for all .
(The complex case follows similarly, with minor adjustments using multipliers; the normed-space corollary is a special case with .)
Proof
We use Zorn's lemma. Consider the collection [ \mathcal{E} = { (N, g) \mid M \subseteq N \subseteq X,, N\text{ subspace},, g: N \to \mathbb{R}\text{ linear},, g|_M = f,, g(x) \leq p(x)\ \forall x \in N }. ] Partially order by if and .
Step 1: is nonempty. Indeed, .
Step 2: is inductive. Let be a chain. Let (a subspace) and define by for . Linearity and follow from the chain property. For , say , then . Thus is an upper bound.
Step 3: Zorn's lemma yields a maximal element .
Step 4: . Suppose not; pick . We extend to , a subspace properly containing .
Define [ \alpha = \sup_{y \in Y} \frac{p(y + z) - h(y)}{1}, \qquad \beta = \inf_{y \in Y} \frac{p(y - z) + h(y)}{1}. ] We claim . Indeed, for any , [ p(y_1 + z) - h(y_1) \leq p( (y_1 + y_2) + z ) - h(y_1 + y_2) + p(y_2 - z) - h(y_2) + h(y_2) \leq p( (y_1 + y_2) + z ) - h(y_1 + y_2) + p(y_2 - z) + h(y_2), ] by sublinearity: (since , wait—actually, the standard inequality uses , since , but this is messy. Correctly:
For , [ p(y_1 + z) \leq p(y_1 + y_2 + z) + p(- y_2) \leq p(y_1 + y_2 + z) + p(y_2 - z), ] since , but to bound tightly, note the direct way: [ [p(y_1 + z) - h(y_1)] + [p(y_2 - z) + h(y_2)] \geq p( (y_1 + z) + (y_2 - z) ) - h(y_1) + h(y_2) \geq h(y_1 + y_2) - h(y_1) + h(y_2) = h(y_1 + y_2), ] no—sublinearity upper bounds p, but here:
Actually, the precise argument is: [ p(y_1 + z) - h(y_1) \leq p( (y_1 + z) + (y_2 - z) ) + p( - (y_2 - z) ) - h(y_1) \leq \cdots ] Standard proof shows by: Take . Then [ p(y_1 + z) \leq p(y_1 - y_2 + z) + p(2 y_2) \leq p(y_1 - y_2 + z) + 2 p(y_2), ] but the clean way is: Consider for any $y_1, y_
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.