Skip to main content

Appendix C Problems Classes

Often in problems classes we will consider examples that don’t appear elsewhere in the lecture notes. For completeness, I will briefly summarise these here, and give links to the relevant recordings. I may also summarise examples which come up in office hours, if they seem particularly helpful.

Example 1. Graphs as metric spaces.

In the Week 2 problems class, we talked about some different ways in which the sort of graphs in the Graphs and Networks unit can be thought of as metric spaces. Focusing on one of the simpler options, we calculated some open balls and using results from Section 1.2, and realised that all subsets in this metric space were both open and closed!

Example 2. A simple convergent sequence in \(B([a,b])\).

In the Week 2 problems class, we considered the sequence \(\seq fn\) in \(B([-2,\frac 12])\) (with the supremum norm) defined by \(f_n(t)=e^{t/n}\text{.}\) We showed that, in this metric space, the \(f_n \to f_0\) where \(f_0\) is the constant function \(1\text{,}\) or in other words that
\begin{gather*} \n{f_n-f_0}_{\sup} = \sup_{s \in [-2,\frac 12]} \abs{e^{s/n}-1} \to 0 \end{gather*}
as \(n \to \infty\text{.}\) We observed that the function \(s \mapsto \abs{e^{s/n}-1}\) is decreasing on \((-\infty,0]\) and increasing on \([0,\infty)\text{,}\) and hence achieves its supremum over \([-2,\frac 12]\) at one of the two endpoints.

Example 3. Funny metrics on \(\R\).

In the Week 3 problems class, we considered metric spaces of the form \((\R,d_f)\) where \(f \maps \R \to \R\) is an injective map and \(d_f(x,y) = \abs{f(x)-f(y)}\text{.}\) We showed that this space is isometric to \((f(\R),d)\text{.}\) As an example we took \(f = x \mapsto e^x\text{,}\) and used this to show that \((\R,d_f)\) was unbounded and also not complete.

Example 4. A mapping \(C^0([0,1]) \to C^0([0,1])\).

In the Week 3 problems class, we considered the mapping \(T \maps C^0([0,1]) \to C^0([0,1])\) defined by
\begin{equation*} T(f)(t) = t + \int_0^t sf(s)\, ds\text{.} \end{equation*}
We showed that \(T\) was well defined, in the sense that \(f \in C^0([0,1])\) being continuous implied that \(T(f) \in C^0([0,1])\) was also continuous, in fact Lipschitz continuous with Lipschitz constant \(1+\n f_{\sup}\text{.}\) We also showed that \(T\) itself was Lipschitz continuous (as a mapping \(C^0([0,1]) \to C^0([0,1])\)), with Lipschitz constant \(1/2\text{.}\) An important thing to realise here was that the continuity of \(T\) (as a mapping \(C^0([0,1]) \to C^0([0,1])\)) and the continuity of \(T(f)\) (as a mapping \([0,1] \to \R\) for some fixed \(f \in C^0([0,1])\)) are completely different things! This sort of distinction is part of why agreed in Section 1.6 to be very picky about functions and brackets.
We then very briefly discussed how, in the language of Analysis 2A, this means that \(T\) is a contraction. Thus by the contraction mapping theorem (non-examinable in this unit) and the completeness of \(C^0([0,1])\) (Theorem 1.50) there exists a unique fixed point, i.e. a unique function \(f \in C^0([0,1])\) such that \(f = T(f)\text{.}\) Differentiating, one can check that this fixed point \(f\) solves the initial value problem
\begin{equation*} \left\{ \begin{aligned} f'(t)\amp =1 + tf(t)~\text{for } t \in (0,1),\\ f(0)\amp =0. \end{aligned} \right. \end{equation*}
This is a simple example of how we can describe all sorts of important problems in terms of mappings between metric spaces, with the hope being that our abstract theorems from analysis will then be able to shed some light on the situation.

Example 5. Some other dense subsets of \(\R\).

In the Week 4 Problems class, we showed that the set \(S = \set{k/2^n}{k\in\Z, n\in \N}\) is dense in \(\R\text{.}\) To do this, we noted that for any \(n \in \N\) and any \(x \in \R\text{,}\) there must be at least one \(k \in \Z\) with \(x \in [k/2^n,(k+1)/2^n]\) as the union of these intervals (for a fixed \(n\)) is all of \(\R\text{.}\) Thus the point \(k/2^n \in S\) has \(\abs{x-k/2^n} \le 1/2^n\text{.}\) To prove density, we then go back and pick \(n\) ahead of time so that \(1/2^n \lt \varepsilon\text{.}\)
We then made the easy observation that supersets of dense sets are always dense, at which point the density of \(S\) implies the density of \(\Q\) as a corollary. We went on to discuss how this argument could be modified, for instance by multiplying each of the elements of \(S\) by the irrational number \(\sqrt 2\text{,}\) to show that \(\R \without \Q\) is dense in \(\R\text{.}\)

Example 6. The Dirichlet function.

In the Week 4 Problems class, we considered the constant function \(f \maps \Q \to \R\) defined by \(f(x)=1\) and its possible extensions to a function \(\hat f \maps \R \to \R\text{.}\) Clearly one such extension is the constant function \(\hat f(x)=1\text{,}\) and by applying Lemma 2.4 we concluded that this was the only continuous extension.
Of course there are many other discontinuous extensions, including the famous Dirichlet function defined by
\begin{equation*} \hat f(x) = \begin{cases} 1 \amp x \in \Q, \\ 0 \amp x \in \R \without \Q. \end{cases} \end{equation*}
One of the many interesting facts about this function is that it is not Riemann integrable, so that as far as this unit is concerned we do not know how to assign meaning to an expression like \(\int_0^1 \hat f(x)\, dx\text{.}\) Students taking the measure theory and integration theory unit, on the other hand, know that there is an answer to this question using the Lebesgue integral.

Example 7. \(B(\R)\) is not separable.

In the Week 4 Problems class, we started a proof that the space \(B(\R)\) is not separable. We defined, for each \(x \in \R\text{,}\) the function \(f_x \in B(\R)\) given by \(f_x(x)=1\) and \(f_x(t)=0\) for \(t \ne x\text{.}\) We checked that \(\n{f_x-f_y}_{\sup} \ge 1\) for \(x \ne y\) (in fact we have equality), and I waved my arms for a bit about how this makes it feel like \(B(\R)\) must be an awfully big place.
In the Week 5 Problems class, we showed how this implied that any dense subset \(G \subset B(\R)\) must have at least the cardinality of the real numbers, and hence be uncountable. This general technique is also the one outlined in Exercise 3.2.4 for Hölder spaces.

Example 8. Hölder continuous functions with \(\alpha \gt 1\).

In the Week 5 Problems class, we showed that if \(\alpha \gt 1\text{,}\) then any \(f \in C^0([a,b])\) with \([f]_{C^{0,\alpha}} \lt \infty\) is constant. There is an urban legend about someone writing a whole thesis on these functions — moral is that you should always check that any new definition has at least one interesting example.

Example 9. \(C^0 \without C^1\) is dense in \(C^0\).

In the Week 5 Problems class, we showed that the set \(C^0([-1,1]) \without C^1([-1,1])\) is dense in the metric space \(C^0([-1,1])\text{.}\) First we observed that the function \(g = \abs \blank\) lies in this set, and then we thought about perturbing a given \(f \in C^1([-1,1])\) by adding a small multiple of this function. Ultimately this was a ‘soft’ argument, in the sense that we didn’t have to do any particularly complicated estimates.
There were several other nice suggestions for how we might argue, including one using more complicated piecewise linear functions. We will revisit these sorts of approximations later in Chapter 5; see for instance Exercise 5.2.3.

Example 10. Integrating elements of \(L^2\).

In the Week 6 Problems class, we considered definite integration over a subinterval \([c,d] \subset [a,b]\) as an operation on \(C^0([a,b])\) functions, and showed that this could be continuously extended to \(L^2([a,b])\text{.}\) More precisely, we considered the mapping \(\Phi \maps C^0([a,b]) \to \R\) defined by \(\Phi(f) = \int_c^d f(t)\, dt\text{.}\) We decided that, if \(\Phi\) was Lipschitz (and hence uniformly) continuous when \(C^0([a,b])\) was equipped with the metric induced by \(\scp\blank\blank_{L^2([0,1])}\text{,}\) then by Lemma 2.4 it could be uniquely continuously extended to a mapping \(\hat\Phi \maps L^2([a,b]) \to \R\text{.}\) We then showed that \(\Phi\) indeed had this Lipschitz continuity, where here the trick involved writing \(\Phi(f) = \scp 1f_{L^2([c,d])}\) and using the Cauchy–Schwarz inequality.
The general pattern here is typical of working with completions: To understand something about the completion, we first make sure we understand it for the dense subset we know better, and then try to prove some estimates which allow us to extend this understanding to the full completion.

Example 11. Products in \(C^{0,\alpha}\).

In the Week 6 Problems class, we showed that if \(f,g \in C^{0,\alpha}([a,b])\text{,}\) then \(fg \in C^{0,\alpha}([a,b])\) with
\begin{equation*} [fg]_{C^{0,\alpha}([a,b])} \le \n f_{C^0([a,b])} [g]_{C^{0,\alpha}([a,b])} + \n g_{C^0([a,b])} [f]_{C^{0,\alpha}([a,b])}\text{.} \end{equation*}

Example 12. Local boundedness and compactness.

In the Week 7 Problems class, we defined what it meant for a function \(f \maps X \to \R\) from a metric space to the real numbers to be locally bounded. After thinking about some simple examples, we decided that this was, in general, a strictly weaker definition than boundedness. Finally and most importantly, we showed that if the metric space \(X\) is compact, then all locally bounded functions have to be bounded. The argument we gave, which involved finding a finite subcover of a particular open cover of \(X\text{,}\) is a simple example of a general strategy. We will see more complicated arguments of this type for instance in Exercise 4.3.3.

Example 13. A lemma involving subsubsequences.

In the Week 7 Problems class, we proved the following: Let \(\seq xn\) be a sequence in a metric space \(X\) and \(x_0 \in X\text{.}\) The following are equivalent
  1. \(x_n \to x_0\) as \(n \to \infty\)
  2. for all subsequences \(\subseq xnk\) there is a further subsequence \(\subsubseq xnk\ell\) such that \(x_{n_{k_\ell}} \to x_0\) as \(\ell \to \infty\text{.}\)
This can be useful when \(X\) is sequentially compact, since in that case we can always extract \(\subsubseq xnk\ell\) from \(\subseq xnk\) so that it converges to some limit; we need only show that this limit is \(x_0\text{.}\)

Example 14. Fixing up a bad \(\varepsilon\)-\(\delta\)-\(N\) argument.

Example 15. Another set which is not equicontinuous.

In the Week 8 Problems class, we considered a certain set of piecewise linear functions in \(C^0([0,1])\text{.}\) After reminding ourselves what it meant for a set of functions to be equicontinuous, and then carefully negating this, we decided that our set was probably not equicontinuous at \(0\text{.}\) Then we rolled up our sleeves and worked through the \(\varepsilon\)s and \(\delta\)s.

Example 16. The space \(C^{1,\alpha}([a,b])\).

For most of the Week 9 Problems class, we walked through Exercise 3.2.5 about the definition and completeness of the space \(C^{1,\alpha}([a,b])\text{,}\) taking full advantage of the completeness of the related spaces \(C^1\) and \(C^{0,\alpha}\) already established in lectures.

Example 17. More on the lattice operators \(\wedge,\vee\).

At the very end of the Week 9 Problems class, we showed that, for any \(x,y \in \R\text{,}\) \(\min\{x,y\} = \frac 12 (x+y) - \frac 12 \abs{x-y}\) and \(\max\{x,y\} = \frac 12 (x+y) + \frac 12 \abs{x-y}\text{.}\) These identities will be useful in Section 5.2.

Example 18. Uniform equicontinuity.

In the Week 10 Problems class, we defined what it would mean for a subset \(F \subseteq C_\bdd(X)\) to be uniformly equicontinuous. We then showed that, when \(X\) is compact, equicontinuity implies uniform equicontinuity. This ended up being incredibly similar to Exercise 4.3.3 from Problem Sheet 9, and together we came up with an argument using covers and subcovers. We started off by making some plausible guesses for which open cover to use and how to pick the relevant \(\delta \gt 0\text{,}\) but as often happens this didn’t quite work out the first time. Undeterred, we ‘went back in time’ and modified our choices so that things did work out.

Example 19. Lattices in \(C_\bdd([0,\infty))\).

In the Week 11 Problems class, we considered the set \(S \subset C_\bdd([0,\infty))\) of continuous and bounded piecewise linear functions with ‘finitely many pieces’. First we convinced ourselves that the requirement that functions in \(S\) be bounded meant that their rightmost ‘piece’ had to be constant. Then we checked that all of the hypotheses of Corollary 5.9 were satisfied, except that the domain \(X = [0,\infty)\) was not compact (since unbounded). Thus Corollary 5.9 was inconclusive. We then sketched an argument that \(S\) was not dense, since for \(f = \sin \in C_\bdd([0,\infty))\) and any \(g \in S\text{,}\) looking at the rightmost ‘piece’ of \(g\) gave \(\n{f-g}_{\sup} \ge 1/2\text{.}\) This last part of the argument is quite similar to the second part of Exercise 5.2.1.

Example 20. A nowhere dense subset of \(C^0\).

In the Week 11 Problems class, we considered the set \(S\) of \(f \in C^{0,1}([0,1])\) with \([f]_{C^{0,1}([0,1])} \le 1\text{,}\) i.e. with \(\abs{f(x)-f(y)} \le 1 \cdot \abs{x-y}\) for all \(x,y \in [0,1]\text{.}\) We guessed that \(S\) was closed as a subset of \(C^0([0,1])\) because of the non-strict inequality in its definition, and then gave a proof of this using sequences. Then we quickly went over an argument that \(S^\circ = \varnothing\text{.}\) The trick we used was to first find a sequence \(\seq gn\) in \(C^0([0,1])\) with \(\n{g_n}_{C^0} \to 0\) but \([g_n]_{C^{0,1}} \ge 1\text{.}\) Then we considered the sequence \(\seq fn\) given by \(f_n = f + 3g_n\text{,}\) where the constant \(3\) was chosen so that \([f_n]_{C^{0,1}} \ge 3[g_n]_{C^{0,1}} - [f]_{C^{0,1}} \ge 2 \gt 1\) so that \(f_n \notin S\text{.}\)

Example 21. Definition overview.

In Week 12 Lecture 1, we did a broad overview of (most of) the definitions in the unit, organising them according to which type of object they applied to, e.g. metric space, subset of a metric space, function between metric spaces etc.. At the end we also talked about some of the ways in which our various function spaces fit together.

Example 22. Result overview.

In Week 12 Lecture 2, we did a broad overview of (most of) the results in the unit, organised somewhat differently than in the lectures notes. Of course there wasn’t time to fully state every result; the idea is to either jog your memory and send you to the notes for the details.