Question #72641

Q. State and prove Hahn Banach theorem.

Expert's answer

Hahn-Banach Theorem :

Statement: Let X be a real vector space and p a sub linear functional on X. Furthermore, let f be a linear functional which is defined on a subspace Z of X and satisfies


f(x)g(x)xzf(x) \leq g(x) \quad \forall \quad x \in z


Then f has a linear extension f(x)f(x) from Z to X satisfying


f(x)f(x),xX,f(x) \leq f(x), \forall x \in X,


that is, f(x)f(x) is a linear functional on X, satisfies (1) on X and


f(x)f(x)xz.f(x) \leq f(x) \quad \forall \quad x \in z.


Proof: Now we discuss stepwise, we shall prove:

(I) The set E of all linear extensions g of f satisfying g(x)p(x)g(x) \leq p(x) on their domain D can be partially ordered and Zorn's lemma yields a maximal element f(x)f(x) of E.

(II) f(x)f(x) is defined on the entire space X.

(III) An auxiliary relation which was used in (b). We start with part

Now we start part (i)

Let E be the set of all linear extensions g of f which satisfy the condition g(x)p(x)xDg(x) \leq p(x) \forall x \in D,

Clearly, EϕE \neq \phi since fEf \in E. On E we can define a partial ordering by g(x)h(x)g(x) \leq h(x) meaning h is an extension of g, that is, by definition, D(h)D(g)D(h) \supset D(g) and h(x)=g(x)h(x) = g(x) for every xD(g)x \in D(g). For any chain CEC \subset E we now define g(x)g(x) by g(x)=g(x)g(x)g(x) = g(x) g(x) if xD(g)gCx \in D(g) g \in C. g(x)g(x) is a linear functional, the domain being


D(g)=gCD(g),D(g) = \sum_{g \subset C} D(g),


which is a vector space since C is a chain. The definition of g(x)g(x) is unambiguous. Indeed, for an xD(g1)D(g2)x \in D(g_1) \cap D(g_2) with g1,g2Cg_1, g_2 \in C

1 | Page

we have g1(x)=g2(x)g_{1}(x) = g_{2}(x) since C is a chain,

so that


g1(x)g2(x) or g2(x)g1(x)g_{1}(x) \leq g_{2}(x) \text{ or } g_{2}(x) \leq g_{1}(x)

g18g \leq \frac{1}{8} for all gCg \in C.

Hence gg is an upper bound of CC. Since CEC \subset E was arbitrary, Zorn's lemma thus implies that EE has a maximal element 1f\frac{1}{f}. By the definition of EE, this is a linear extension of ff which satisfies


1f(x)p(x)xD(1f),\frac{1}{f}(x) \leq p(x) \quad \forall x \in D(\frac{1}{f}),


Now we start part (ii)

We now show that D(1f)D(\frac{1}{f}), is all of XX. Suppose that this is false. Then we can choose a

y1XD(f)y_{1} \in X - D(f) and consider the subspace y1y_{1} of XX spanned by D(1f)D(\frac{1}{f}) and y1y_{1}. Note that y10y_{1} \neq 0 since 0D(1f)xY10 \in D(\frac{1}{f}) \quad x \in Y_{1}

It can be written x=y+αy1x = y + \alpha y_{1}

This representation is unique.

In fact, y+αy1=1y+βy1y + \alpha y_{1} = \frac{1}{y} + \beta y_{1} with 1fD(1f)\frac{1}{f} \in D(\frac{1}{f}) implies y1y=αy1βy1y - \frac{1}{y} = \alpha y_{1} - \beta y_{1}

y1yD(f) when y1D(1f)y - \frac{1}{y} \in D(f) \text{ when } y_{1} \notin D(\frac{1}{f})


, so that the only solution is y1y=0y - \frac{1}{y} = 0 and αβ=0\alpha - \beta = 0

This means uniqueness. A functional g1g_{1} on y1y_{1} is defined by


g1(y+αy1)=1f(y)+αcg_{1}(y + \alpha y_{1}) = \frac{1}{f}(y) + \alpha c


where cc is any real constant. It is not difficult to see that g1g_{1} is linear. Furthermore, for α=0\alpha = 0

we have g1(y)=1f(y)g_{1}(y) = \frac{1}{f}(y). Hence g1g_{1} is a proper extension of (1f)(\frac{1}{f}). that is, an extension such that D(1f)D(\frac{1}{f}) is a proper subset of D(g1)D(g_{1}). Consequently, if we can prove that g1Eg_{1} \in E by showing that

2 | Page


g1(x)p(x)xD(g1),g_{1}(x) \leq p(x) \quad \forall x \in D(g_{1}),


this will contradict the maximalist of (f˙)(\dot{f}), so that D(f˙)XD(\dot{f}) \neq X and D(f˙)=XD(\dot{f}) = X is true.

Now we start part (iii)

Accordingly, we must finally show that g1g_1 with a suitable cc in above equations. We consider any YY and zz in D(f˙)D(\dot{f}). From (2) and (1) we obtain


f˙(y)f˙(z)=f˙(yz)p(yz)=p(y+y1y1z)p(y+y1)+p(y1z)\begin{array}{l} \dot{f}(y) - \dot{f}(z) = \dot{f}(y - z) \leq p(y - z) \\ = p(y + y_1 - y_1 - z) \\ \leq p(y + y_1) + p(-y_1 - z) \end{array}


Taking the last term to the left and the term (f˙)(\dot{f}) to the right,

we have


p(y1z)f˙(z)p(y+y1)f˙(y)- p(-y_1 - z) - \dot{f}(z) \leq p(y + y_1) - \dot{f}(y)


where Y1Y_1 is fixed. Since YY does not appear on the left and zz not on the right, the inequality continues to hold if we take the supremum over zD(f˙)z \in D(\dot{f}) on the left and the infimum over yD(f˙)y \in D(\dot{f}) on the right, call it m1m_1

m0m1 and m0cm1m_0 \leq m_1 \text{ and } m_0 \leq c \leq m_1


we have from (7) (8a) (8b) -


p(y1z)f˙(z)ccp(y1+y1)f˙(y)zD(f˙)yD(f˙)\begin{array}{l} - p(-y_1 - z) - \dot{f}(z) \leq c \\ c \leq p(y_1 + y_1) - \dot{f}(y) \quad z \in D(\dot{f}) \quad y \in D(\dot{f}) \end{array}


We prove (6) first for negative α\alpha in equation and then for positive α\alpha.


α<0 and put z=α1yp(y1α1y)f˙(α1y)c\begin{array}{l} \alpha < 0 \text{ and put } z = \alpha^{-1} y \\ - p(-y_1 - \alpha^{-1} y) - \dot{f}(\alpha^{-1} y) \leq c \end{array}


Multiplication by α>0-\alpha > 0 gives


αp(y1α1y)+f˙(y)αc\alpha p(-y_1 - \alpha^{-1} y) + \dot{f}(y) \leq -\alpha c


From this and (5), using yαy1=xy - \alpha y_1 = x, we obtain the desired inequality

3 | Page


g1(x)=f˙(y)+αcαp(y1α1y)=p(αy1+y)=p(x)g_{1}(x) = \dot{f}(y) + \alpha c \leq -\alpha p (-y_{1} - \alpha^{-1} y) = p (\alpha y_{1} + y) = p(x)


For α=0\alpha = 0 we have xD(f˙)x \in D(\dot{f}) and nothing to prove. For α>0\alpha > 0 we use (8b) with yy replaced by α1y\alpha^{-1}y to get


cp(y1+α1y)f˙(α1y)c \leq p (y_{1} + \alpha^{-1} y) - \dot{f}(\alpha^{-1} y)


Multiplication by α>0\alpha > 0 gives


αcαp(y1+α1y)f˙(y)=p(x)f˙(y).\alpha c \leq -\alpha p (y_{1} + \alpha^{-1} y) - \dot{f}(y) = p(x) - \dot{f}(y).


From this and (5),


g1(x)=f˙(y)+αcp(x)g_{1}(x) = \dot{f}(y) + \alpha c \leq p(x)


Hence proved

Answer provided by AssignmentExpert.com

4 | Page


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

LATEST TUTORIALS
APPROVED BY CLIENTS