Paper 2, Section II, F

Analysis II
Part IB, 2018

(a) Let (X,d)(X, d) be a metric space, AA a non-empty subset of XX and f:ARf: A \rightarrow \mathbb{R}. Define what it means for ff to be Lipschitz. If ff is Lipschitz with Lipschitz constant LL and if

F(x)=infyA(f(y)+Ld(x,y))F(x)=\inf _{y \in A}(f(y)+L d(x, y))

for each xXx \in X, show that F(x)=f(x)F(x)=f(x) for each xAx \in A and that F:XRF: X \rightarrow \mathbb{R} is Lipschitz with Lipschitz constant LL. (Be sure to justify that F(x)RF(x) \in \mathbb{R}, i.e. that the infimum is finite for every xXx \in X.)

(b) What does it mean to say that two norms on a vector space are Lipschitz equivalent?

Let VV be an nn-dimensional real vector space equipped with a norm \|. Let {e1,e2,,en}\left\{e_{1}, e_{2}, \ldots, e_{n}\right\} be a basis for VV. Show that the map g:RnRg: \mathbb{R}^{n} \rightarrow \mathbb{R} defined by g(x1,x2,,xn)=x1e1+x2e2++xneng\left(x_{1}, x_{2}, \ldots, x_{n}\right)=\left\|x_{1} e_{1}+x_{2} e_{2}+\ldots+x_{n} e_{n}\right\| is continuous. Deduce that any two norms on VV are Lipschitz equivalent.

(c) Prove that for each positive integer nn and each a(0,1]a \in(0,1], there is a constant C>0C>0 with the following property: for every polynomial pp of degree n\leqslant n, there is a point y[0,a]y \in[0, a] such that

supx[0,1]p(x)Cp(y)\sup _{x \in[0,1]}\left|p^{\prime}(x)\right| \leqslant C|p(y)|

where pp^{\prime} is the derivative of pp.