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 (fn)nN in B([2,12]) (with the supremum norm) defined by fn(t)=et/n. We showed that, in this metric space, the fnf0 where f0 is the constant function 1, or in other words that
fnf0sup=sups[2,12]|es/n1|0
as n. We observed that the function s|es/n1| is decreasing on (,0] and increasing on [0,), and hence achieves its supremum over [2,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,df) where f:RR is an injective map and df(x,y)=|f(x)f(y)|. We showed that this space is isometric to (f(R),d). As an example we took f=xex, and used this to show that (R,df) was unbounded and also not complete.

Example 4. A mapping C0([0,1])C0([0,1]).

In the Week 3 problems class, we considered the mapping T:C0([0,1])C0([0,1]) defined by
T(f)(t)=t+0tsf(s)ds.
We showed that T was well defined, in the sense that fC0([0,1]) being continuous implied that T(f)C0([0,1]) was also continuous, in fact Lipschitz continuous with Lipschitz constant 1+fsup. We also showed that T itself was Lipschitz continuous (as a mapping C0([0,1])C0([0,1])), with Lipschitz constant 1/2. An important thing to realise here was that the continuity of T (as a mapping C0([0,1])C0([0,1])) and the continuity of T(f) (as a mapping [0,1]R for some fixed fC0([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 C0([0,1]) (Theorem 1.50) there exists a unique fixed point, i.e. a unique function fC0([0,1]) such that f=T(f). Differentiating, one can check that this fixed point f solves the initial value problem
{f(t)=1+tf(t) for t(0,1),f(0)=0.
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={k/2n:kZ,nN} is dense in R. To do this, we noted that for any nN and any xR, there must be at least one kZ with x[k/2n,(k+1)/2n] as the union of these intervals (for a fixed n) is all of R. Thus the point k/2nS has |xk/2n|1/2n. To prove density, we then go back and pick n ahead of time so that 1/2n<ε.
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 2, to show that RQ is dense in R.

Example 6. The Dirichlet function.

In the Week 4 Problems class, we considered the constant function f:QR defined by f(x)=1 and its possible extensions to a function f^:RR. Clearly one such extension is the constant function f^(x)=1, 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
f^(x)={1xQ,0xRQ.
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 01f^(x)dx. 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 xR, the function fxB(R) given by fx(x)=1 and fx(t)=0 for tx. We checked that fxfysup1 for xy (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 GB(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 α>1.

In the Week 5 Problems class, we showed that if α>1, then any fC0([a,b]) with [f]C0,α< 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. C0C1 is dense in C0.

In the Week 5 Problems class, we showed that the set C0([1,1])C1([1,1]) is dense in the metric space C0([1,1]). First we observed that the function g=|| lies in this set, and then we thought about perturbing a given fC1([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 L2.

In the Week 6 Problems class, we considered definite integration over a subinterval [c,d][a,b] as an operation on C0([a,b]) functions, and showed that this could be continuously extended to L2([a,b]). More precisely, we considered the mapping Φ:C0([a,b])R defined by Φ(f)=cdf(t)dt. We decided that, if Φ was Lipschitz (and hence uniformly) continuous when C0([a,b]) was equipped with the metric induced by ,L2([0,1]), then by Lemma 2.4 it could be uniquely continuously extended to a mapping Φ^:L2([a,b])R. We then showed that Φ indeed had this Lipschitz continuity, where here the trick involved writing Φ(f)=1,fL2([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 C0,α.

In the Week 6 Problems class, we showed that if f,gC0,α([a,b]), then fgC0,α([a,b]) with
[fg]C0,α([a,b])fC0([a,b])[g]C0,α([a,b])+gC0([a,b])[f]C0,α([a,b]).

Example 12. Local boundedness and compactness.

In the Week 7 Problems class, we defined what it meant for a function f:XR 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, 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 (xn)nN be a sequence in a metric space X and x0X. The following are equivalent
  1. xnx0 as n
  2. for all subsequences (xnk)kN there is a further subsequence (xnk)N such that xnkx0 as .
This can be useful when X is sequentially compact, since in that case we can always extract (xnk)N from (xnk)kN so that it converges to some limit; we need only show that this limit is x0.

Example 14. Fixing up a bad ε-δ-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 C0([0,1]). 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. Then we rolled up our sleeves and worked through the εs and δs.

Example 16. The space C1,α([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 C1,α([a,b]), taking full advantage of the completeness of the related spaces C1 and C0,α already established in lectures.

Example 17. More on the lattice operators ,.

At the very end of the Week 9 Problems class, we showed that, for any x,yR, min{x,y}=12(x+y)12|xy| and max{x,y}=12(x+y)+12|xy|. 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 FCb(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 δ>0, 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 Cb([0,)).

In the Week 11 Problems class, we considered the set SCb([0,)) 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,) was not compact (since unbounded). Thus Corollary 5.9 was inconclusive. We then sketched an argument that S was not dense, since for f=sinCb([0,)) and any gS, looking at the rightmost ‘piece’ of g gave fgsup1/2. 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 C0.

In the Week 11 Problems class, we considered the set S of fC0,1([0,1]) with [f]C0,1([0,1])1, i.e. with |f(x)f(y)|1|xy| for all x,y[0,1]. We guessed that S was closed as a subset of C0([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=. The trick we used was to first find a sequence (gn)nN in C0([0,1]) with gnC00 but [gn]C0,11. Then we considered the sequence (fn)nN given by fn=f+3gn, where the constant 3 was chosen so that [fn]C0,13[gn]C0,1[f]C0,12>1 so that fnS.

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.