Fall 2013 - Problem 11

Banach spaces

Consider the space C([0,1])C\p{\br{0,1}} of real-valued continuous functions on the unit interval [0,1]\br{0, 1}. We denote by f=supx[0,1]f(x)\norm{f}_\infty = \sup_{x \in \br{0,1}} \abs{f\p{x}} the supremum norm and by f2=(01f(x)2dx)1/2\norm{f}_2 = \p{\int_0^1 \abs{f\p{x}}^2 \,\diff{x}}^{1/2} the L2L^2-norm of a function fC([0,1])f \in C\p{\br{0,1}}.

Let SS be a subspace of C([0,1])C\p{\br{0,1}}. Show that if there exists a constant K0K \geq 0 such that fKf2\norm{f}_\infty \leq K \norm{f}_2 for all fSf \in S, then SS is finite dimensional.

Solution.

Viewing C([0,1])L2([0,1])C\p{\br{0, 1}} \subseteq L^2\p{\br{0, 1}}, we have an inner product f,g=01f(x)g(x)dx\inner{f, g} = \int_0^1 f\p{x} g\p{x} \,\diff{x} for f,gC([0,1])f, g \in C\p{\br{0, 1}}.

Let {f1,,fn}C([0,1])\set{f_1, \ldots, f_n} \subseteq C\p{\br{0, 1}} be linearly independent, and via Gram-Schmidt, we may assume without loss of generality that this set is orthonormal. For aRna \in \R^n, define φa ⁣:[0,1]R\func{\phi_a}{\br{0,1}}{\R},

φa(x)=k=1nakfk(x).\phi_a\p{x} = \sum_{k=1}^n a_kf_k\p{x}.

Thus, by the Pythagorean theorem, φaL22=a2\norm{\phi_a}_{L^2}^2 = \norm{a}^2, and we also have φaS\phi_a \in S as a linear combination of the fkf_k. By assumption,

k=1nakfk(x)φaKφaL2=Ka.\abs{\sum_{k=1}^n a_kf_k\p{x}} \leq \norm{\phi_a}_\infty \leq K\norm{\phi_a}_{L^2} = K\norm{a}.

If we fix x[0,1]x \in \br{0, 1} and set ak=fk(x)a_k = f_k\p{x}, we get

k=1nfk2(x)K(k=1nfk2(x))1/2    k=1nfk2(x)K2.\sum_{k=1}^n f_k^2\p{x} \leq K\p{\sum_{k=1}^n f_k^2\p{x}}^{1/2} \implies \sum_{k=1}^n f_k^2\p{x} \leq K^2.

Integrating over [0,1]\br{0, 1}, we have

nK2,n \leq K^2,

so any linearly independent set can have at most K2K^2 elements, which completes the proof.