Skip to content
Date: Oct 2, 2026
  1. Is \(\ell^1\) complete in the norm \(\lVert\cdot\rVert_\infty\) ? Either prove it or exhibit a Cauchy sequence without a limit in the space, and identify the completion.

    Answer

    Not complete. The truncations \(a^{(n)}=(1,\tfrac12,\dots,\tfrac1n,0,\dots)\) lie in \(\ell^1\) and satisfy \(\lVert a^{(m)}-a^{(n)}\rVert_\infty=\tfrac1{n+1}\) for \(m>n\) , so they are Cauchy; their limit in \(\ell^\infty\) is \((1/k)\) , which is not in \(\ell^1\) . The completion is the closure of \(\ell^1\) in \(\ell^\infty\) , which is \(c_0\) .

  2. On \(\ell^2\) let \((Tx)_k=x_k/k+x_{k+1}\) . Show that \(T\) is bounded, give upper and lower bounds for \(\lVert T\rVert\) , and decide whether \(T\) is compact.

    Solution

    Write \(T=D+L\) , where \((Dx)_k=x_k/k\) and \(L\) is the left shift. Both are bounded with norm \(1\) (Example 5.2 and Example 2.4), so \(T\) is bounded and \(\lVert T\rVert\le 2\) . For a lower bound, \(Te_2=e_1+\tfrac12e_2\) has norm \(\sqrt{5}/2\approx 1.118\) , so \(1.118\le\lVert T\rVert\le 2\) .

    \(T\) is not compact. The operator \(D\) is compact, because its diagonal entries tend to \(0\) (Example 9.1). If \(T\) were compact, then \(L=T-D\) would be compact, since the compact operators form a subspace. But \(L\) maps the bounded sequence \((e_{k+1})_{k\ge 1}\) to \((e_k)_{k\ge 1}\) , which has no convergent subsequence because its terms are at mutual distance \(\sqrt2\) . So \(L\) is not compact, and neither is \(T\) . The decomposition shows how to analyse such an operator: the compact part \(D\) can be ignored for questions of compactness, and what remains is a shift.

  3. Find the norm of the functional \(f(g)=g(0)-2\int_0^1g(x)\,dx\) on \(C[0,1]\) with the supremum norm, and decide whether the norm is attained.

    Answer

    \(\lvert f(g)\rvert\le\lvert g(0)\rvert+2\int_0^1\lvert g\rvert\le 3\lVert g\rVert_\infty\) , and continuous functions equal to \(1\) at \(0\) and dropping to \(-1\) on \([\tfrac1n,1]\) give values approaching \(3\) . So \(\lVert f\rVert=3\) . It is not attained: equality would need \(g(0)=1\) and \(g=-1\) on \((0,1]\) .

  4. Let \(x_n\rightharpoonup x\) and \(y_n\rightharpoonup y\) in a Hilbert space. Show by example that \(\langle x_n,y_n\rangle\) need not converge to \(\langle x,y\rangle\) , and prove that it does if \(y_n\to y\) in norm.

    Solution

    Example. In \(\ell^2\) take \(x_n=y_n=e_n\) . Then \(x_n\rightharpoonup 0\) and \(y_n\rightharpoonup 0\) , but \(\langle x_n,y_n\rangle=1\) for every \(n\) , which does not converge to \(\langle 0,0\rangle=0\) .

    Proof with one strong factor. Suppose \(x_n\rightharpoonup x\) and \(y_n\to y\) in norm. Weakly convergent sequences are bounded (Proposition 6.2), say \(\lVert x_n\rVert\le C\) . Then

    \[ \lvert\langle x_n,y_n\rangle-\langle x,y\rangle\rvert\le\lvert\langle x_n,y_n-y\rangle\rvert+\lvert\langle x_n-x,y\rangle\rvert\le C\lVert y_n-y\rVert+\lvert\langle x_n,y\rangle-\langle x,y\rangle\rvert . \]

    The first term tends to \(0\) by norm convergence of \((y_n)\) , and the second by weak convergence of \((x_n)\) tested against the fixed vector \(y\) (Corollary 8.2). So \(\langle x_n,y_n\rangle\to\langle x,y\rangle\) . The inner product is continuous for the norm in both variables jointly, and for weak convergence in each variable separately, but not jointly; this is the Hilbert-space form of Exercise 5 of Chapter 6Chapter 6.

  5. Let \(T\) and \(S\) be linear maps defined on all of a Hilbert space \(H\) with \(\langle Tx,y\rangle=\langle x,Sy\rangle\) for all \(x,y\) . Prove that both are bounded.

    Hint

    Show that \(T\) has closed graph: if \(x_n\to x\) and \(Tx_n\to z\) , then \(\langle z,y\rangle=\lim\langle x_n,Sy\rangle=\langle x,Sy\rangle=\langle Tx,y\rangle\) for all \(y\) , so \(z=Tx\) . Apply Theorem 5.6; the same argument with the roles exchanged handles \(S\) .

  6. Find the distance from \(f(x)=x\) to the subspace \(\{g:\int_0^1g=0\}\) , first in \(L^2[0,1]\) and then in \(C[0,1]\) with the supremum norm, and in each case a nearest point.

    Answer

    In \(L^2[0,1]\) the subspace is the orthogonal complement of the constant \(1\) , so the distance is \(\lvert\langle x,1\rangle\rvert/\lVert 1\rVert=\tfrac12\) and the nearest point is \(x-\tfrac12\) . In \(C[0,1]\) the subspace is the kernel of \(\varphi(g)=\int_0^1g\) , with \(\lVert\varphi\rVert=1\) , so by Corollary 3.8 the distance is \(\lvert\varphi(x)\rvert/\lVert\varphi\rVert=\tfrac12\) , attained again at \(x-\tfrac12\) .

  7. Let \(\phi_n(f)=n\int_0^{1/n}f(x)\,dx\) . Regarded as functionals on \(C[0,1]\) with the supremum norm, find \(\lVert\phi_n\rVert\) and the pointwise limit. Regarded as functionals on \(L^1[0,1]\) , find \(\lVert\phi_n\rVert\) and explain what the uniform boundedness principle then implies.

    Solution

    On \(C[0,1]\) . \(\lvert\phi_n(f)\rvert\le n\cdot\tfrac1n\lVert f\rVert_\infty=\lVert f\rVert_\infty\) , with equality for \(f=1\) , so \(\lVert\phi_n\rVert=1\) for every \(n\) . For continuous \(f\) , \(\phi_n(f)\) is the average of \(f\) over \([0,\tfrac1n]\) , which tends to \(f(0)\) . So \(\phi_n\) converges pointwise to the evaluation functional at \(0\) , which has norm \(1\) ; this is consistent with Corollary 4.5.

    On \(L^1[0,1]\) . \(\lvert\phi_n(f)\rvert\le n\int_0^{1/n}\lvert f\rvert\le n\lVert f\rVert_1\) , and \(f=n\mathbf 1_{[0,1/n]}\) has \(\lVert f\rVert_1=1\) and \(\phi_n(f)=n\) . So \(\lVert\phi_n\rVert=n\) , which is unbounded. Since \(L^1[0,1]\) is a Banach space, the uniform boundedness principle (Theorem 4.4), read contrapositively, yields some \(f\in L^1[0,1]\) with \(\sup_n\lvert\phi_n(f)\rvert=\infty\) . One such function is \(f(x)=x^{-1/2}\) , for which \(\phi_n(f)=n\cdot 2n^{-1/2}=2\sqrt n\) . The same formula thus defines a bounded, convergent sequence of functionals on one space and an unbounded one on another: averages over shrinking intervals converge for continuous functions and can diverge for integrable ones.

  8. In \(\ell^2\) , with \(S\) the right shift, solve \(u-\tfrac12Su=e_1\) and say which theorem guarantees a unique solution for every right-hand side; then decide whether \(u-Su=e_1\) has a solution in \(\ell^2\) .

    Answer

    \(u=(1,\tfrac12,\tfrac14,\dots)\) , by the Neumann series, since \(\lVert\tfrac12S\rVert=\tfrac12<1\) (Theorem 2.7). For \(u-Su=e_1\) the equations \(u_1=1\) , \(u_k=u_{k-1}\) force \(u=(1,1,1,\dots)\notin\ell^2\) ; there is no solution. The operator \(I-S\) is injective with non-closed range (Exercise 7 of Chapter 5Chapter 5).

  9. On real \(\ell^2\) let \(a(u,v)=\sum_k\frac{k}{k+1}u_kv_k\) . Find the best constants \(M\) and \(\alpha\) of the Lax–Milgram theorem, solve \(a(u,v)=\sum_kv_k/k\) for all \(v\) , and check the bound on \(\lVert u\rVert\) .

    Answer

    \(M=\sup_kk/(k+1)=1\) and \(\alpha=\inf_kk/(k+1)=\tfrac12\) . The solution is \(u_k=(k+1)/k^2\) , with \(\lVert u\rVert\approx 2.265\) , and the bound is \(\lVert\ell\rVert/\alpha=2\pi/\sqrt6\approx 2.565\) .

  10. For each statement name the theorem that proves it: (a) two comparable complete norms are equivalent; (b) a pointwise convergent sequence of bounded operators on a Banach space has bounded norms; (c) a closed subspace not containing \(x_0\) is annihilated by a functional that does not vanish at \(x_0\) ; (d) a bounded sequence in \(\ell^2\) has a weakly convergent subsequence; (e) an everywhere-defined symmetric operator is bounded.

    Answer

    (a) Corollary 5.3, the equivalence of comparable complete norms, which is the bounded inverse theorem (Corollary 5.2) applied to the identity map. (b) The uniform boundedness principle, Corollary 4.5. (c) The Hahn–Banach theorem, Corollary 3.7. (d) The Riesz representation theorem with Banach–Alaoglu, Corollary 8.2. (e) The Hellinger–Toeplitz theorem, Theorem 5.7, proved from the closed graph theorem (Theorem 5.6).

  11. Let \((Kf)(x)=\int_0^1(1+xy)f(y)\,dy\) on \(L^2[0,1]\) . Find the nonzero eigenvalues of \(K\) and \(\lVert K\rVert\) .

    Solution

    The kernel \(1+xy\) is real and symmetric, so \(K\) is self-adjoint, and \(Kf=\langle f,1\rangle\cdot 1+\langle f,x\rangle\,x\) has range in the span of \(1\) and \(x\) . Every eigenvector for a nonzero eigenvalue lies in that span, so it suffices to find the matrix of \(K\) there:

    \[ K1=1+\tfrac12x,\qquad Kx=\tfrac12+\tfrac13x . \]

    For \(f=a+bx\) this gives \(Kf=(a+\tfrac12b)+(\tfrac12a+\tfrac13b)x\) , so the coefficient vector \((a,b)\) is multiplied by

    \[ \begin{pmatrix}1&\tfrac12\\[2pt]\tfrac12&\tfrac13\end{pmatrix}, \]

    with trace \(\tfrac43\) and determinant \(\tfrac13-\tfrac14=\tfrac1{12}\) . Its eigenvalues are the roots of \(\lambda^2-\tfrac43\lambda+\tfrac1{12}=0\) :

    \[ \lambda=\frac{4\pm\sqrt{13}}{6}\approx 1.2676\ \text{and}\ 0.0657 . \]

    These are the nonzero eigenvalues of \(K\) ; all other spectrum is the eigenvalue \(0\) , whose eigenspace is the orthogonal complement of the span of \(1\) and \(x\) . Since \(K\) is self-adjoint and compact, Theorem 10.6 gives \(\lVert K\rVert=\tfrac16(4+\sqrt{13})\approx 1.2676\) . As a check, the sum of the squares of the eigenvalues is \(\tfrac{2(16+13)}{36}=\tfrac{29}{18}\) , and \(\lVert k\rVert_{L^2}^2=\int_0^1\!\!\int_0^1(1+xy)^2=1+\tfrac12+\tfrac19=\tfrac{29}{18}\) .

  12. Show that \(T(x)=\tfrac12(x+2/x)\) maps \([1,2]\) into itself and is a contraction there, find its constant and its fixed point, and bound the error after four iterations from \(x_0=2\) a priori.

    Answer

    \(T'(x)=\tfrac12(1-2/x^2)\) lies in \([-\tfrac12,\tfrac14]\) on \([1,2]\) , so \(T\) is a contraction with \(q=\tfrac12\) . Its minimum on \([1,2]\) is \(T(\sqrt2)=\sqrt2\) and \(T(1)=T(2)=\tfrac32\) , so \(T\) maps \([1,2]\) into \([\sqrt2,\tfrac32]\) . The fixed point is \(\sqrt2\) . From \(x_0=2\) , \(x_1=\tfrac32\) , and the a priori bound after four steps is \(\tfrac{(1/2)^4}{1/2}\cdot\tfrac12=0.0625\) ; the actual error is below \(10^{-11}\) .

  13. Let \(P\) be the orthogonal projection of \(\ell^2\) onto the closed span of \(e_2,e_4,e_6,\dots\) . Find \(\sigma(P)\) and the eigenspaces, and decide whether \(P\) is compact.

    Answer

    \(\sigma(P)=\{0,1\}\) . The eigenspace for \(1\) is the closed span of the \(e_{2k}\) and the eigenspace for \(0\) is the closed span of the \(e_{2k-1}\) ; both are infinite-dimensional. \(P\) is not compact, since \(Pe_{2k}=e_{2k}\) has no convergent subsequence, or because the nonzero eigenvalue \(1\) has infinite multiplicity.

  14. Let \(f\in\ell^2\) be real and \(K\) the cone of sequences with nonnegative coordinates. Find the minimizer over \(K\) of \(J(u)=\tfrac12\lVert u\rVert^2-\langle f,u\rangle\) , and justify existence and uniqueness by a theorem of the course.

    Solution

    Completing the square,

    \[ J(u)=\tfrac12\lVert u-f\rVert^2-\tfrac12\lVert f\rVert^2 , \]

    so minimizing \(J\) over \(K\) is the same as finding the point of \(K\) nearest to \(f\) . The cone \(K\) is convex, and closed because coordinatewise limits of nonnegative numbers are nonnegative and norm convergence implies coordinatewise convergence. By Theorem 7.3 there is exactly one nearest point \(P_Kf\) , which is therefore the unique minimizer of \(J\) .

    To identify it, let \(u^\star=f^+\) , the sequence with coordinates \(\max\{f_k,0\}\) ; it is in \(\ell^2\) and in \(K\) . Then \(f-u^\star\) has coordinates \(\min\{f_k,0\}\le 0\) , vanishing wherever \(u^\star_k>0\) . For any \(v\in K\) ,

    \[ \langle f-u^\star,v-u^\star\rangle=\sum_k\min\{f_k,0\}\,(v_k-u^\star_k)=\sum_{k:f_k<0}f_kv_k\le 0 , \]

    since \(u^\star_k=0\) and \(v_k\ge 0\) when \(f_k<0\) . This is the variational inequality of Theorem 7.3, so \(P_Kf=f^+\) . The minimum value is \(J(f^+)=\tfrac12\lVert f^-\rVert^2-\tfrac12\lVert f\rVert^2=-\tfrac12\lVert f^+\rVert^2\) , where \(f^-=f-f^+\) .

  15. Find the flaw: “The Volterra operator on \(L^2[0,1]\) is compact and injective, so by the Fredholm alternative it is surjective.”

    Answer

    Theorem 10.4(c) concerns \(T-\lambda\) with \(\lambda\ne 0\) . For \(\lambda=0\) it is false: a compact operator on an infinite-dimensional space is never surjective. The range of \(V\) is a proper dense subspace of \(L^2[0,1]\) .

Search knowledge base

Explore

On this page

Note