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!
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.
Example 2. A simple convergent sequence in .
In the Week 2 problems class, we considered the sequence in (with the supremum norm) defined by We showed that, in this metric space, the where is the constant function or in other words that
as We observed that the function is decreasing on and increasing on and hence achieves its supremum over at one of the two endpoints.
Example 3. Funny metrics on .
In the Week 3 problems class, we considered metric spaces of the form where is an injective map and We showed that this space is isometric to As an example we took and used this to show that was unbounded and also not complete.
Example 4. A mapping .
In the Week 3 problems class, we considered the mapping defined by
We showed that was well defined, in the sense that being continuous implied that was also continuous, in fact Lipschitz continuous with Lipschitz constant We also showed that itself was Lipschitz continuous (as a mapping ), with Lipschitz constant An important thing to realise here was that the continuity of (as a mapping ) and the continuity of (as a mapping for some fixed ) 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 is a contraction. Thus by the contraction mapping theorem (non-examinable in this unit) and the completeness of (Theorem 1.50) there exists a unique fixed point, i.e. a unique function such that Differentiating, one can check that this fixed point solves the initial value problem
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 .
In the Week 4 Problems class, we showed that the set is dense in To do this, we noted that for any and any there must be at least one with as the union of these intervals (for a fixed ) is all of Thus the point has To prove density, we then go back and pick ahead of time so that
We then made the easy observation that supersets of dense sets are always dense, at which point the density of implies the density of as a corollary. We went on to discuss how this argument could be modified, for instance by multiplying each of the elements of by the irrational number to show that is dense in
Example 6. The Dirichlet function.
In the Week 4 Problems class, we considered the constant function defined by and its possible extensions to a function Clearly one such extension is the constant function 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
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 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. is not separable.
In the Week 4 Problems class, we started a proof that the space is not separable. We defined, for each the function given by and for We checked that for (in fact we have equality), and I waved my arms for a bit about how this makes it feel like must be an awfully big place.
In the Week 5 Problems class, we showed how this implied that any dense subset 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 .
In the Week 5 Problems class, we showed that if then any with 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. is dense in .
In the Week 5 Problems class, we showed that the set is dense in the metric space First we observed that the function lies in this set, and then we thought about perturbing a given 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 .
In the Week 6 Problems class, we considered definite integration over a subinterval as an operation on functions, and showed that this could be continuously extended to More precisely, we considered the mapping defined by We decided that, if was Lipschitz (and hence uniformly) continuous when was equipped with the metric induced by then by Lemma 2.4 it could be uniquely continuously extended to a mapping We then showed that indeed had this Lipschitz continuity, where here the trick involved writing 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 .
Example 12. Local boundedness and compactness.
In the Week 7 Problems class, we defined what it meant for a function 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 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 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 be a sequence in a metric space and The following are equivalent
as- for all subsequences
there is a further subsequence such that as
This can be useful when is sequentially compact, since in that case we can always extract from so that it converges to some limit; we need only show that this limit is
Example 14. Fixing up a bad - - argument.
In the Week 8 Problems class, we looked at a ‘straw man’ solution to Exercise 2.1.2 which would have received few if any marks on an exam, and spent some time talking about what was wrong with it and different ways to fix it. This is related to Section G.2 and Section G.3.
Example 15. Another set which is not equicontinuous.
In the Week 8 Problems class, we considered a certain set of piecewise linear functions in 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 Then we rolled up our sleeves and worked through the s and s.
Example 16. The space .
For most of the Week 9 Problems class, we walked through Exercise 3.2.5 about the definition and completeness of the space taking full advantage of the completeness of the related spaces and 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 and 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 to be uniformly equicontinuous. We then showed that, when 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 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 .
In the Week 11 Problems class, we considered the set of continuous and bounded piecewise linear functions with ‘finitely many pieces’. First we convinced ourselves that the requirement that functions in 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 was not compact (since unbounded). Thus Corollary 5.9 was inconclusive. We then sketched an argument that was not dense, since for and any looking at the rightmost ‘piece’ of gave 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 .
In the Week 11 Problems class, we considered the set of with i.e. with for all We guessed that was closed as a subset of 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 The trick we used was to first find a sequence in with but Then we considered the sequence given by where the constant was chosen so that so that
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.