Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 121 2 e Solution Created 2026-10-03 Updated 2026-10-06
The continuum hypothesis holds. Let be the assumed Lusin set of cardinality . If , choose with . The size assumption makes a meagre set, but then is uncountable, contradicting the Lusin set property. ThusOne can also use (d) directly: well-order in type . Each proper initial segment has size below , so is meagre and consequently countable, since it is a subset of the Lusin set. These initial segments form a linear increasing union of countable sets equal to . The bound in (d) gives .
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 2 22I b Solution Created 2026-09-24 Updated 2026-09-29
For integers , let contain those for which there is some such thatwhenever . Compactness of shows that is closed in the uniform norm: for a uniformly convergent sequence, choose convergent subsequences of the corresponding witness points and pass to the limit.
Each has empty interior. Given and a uniform-error tolerance, first approximate by a polygonal function, then add a sufficiently small-amplitude, sufficiently high-frequency sawtooth whose slopes dominate both and every slope of the polygonal approximation. At every point, one can move a distance below along one adjacent linear segment and obtain a difference quotient of magnitude greater than . The perturbed function lies in the prescribed ball but outside .
If is differentiable at some point, its nearby difference quotients are bounded, so for some . The functions differentiable somewhere therefore form a meagre set. By the Baire category theorem, their complement is nonempty; indeed it is dense. Thus
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 2G i Solution Created 2026-09-24 Updated 2026-09-25
A set is of first Baire category, or meagre, when it is a countable union of nowhere dense sets. The statement is true: a countable union of countable unions of nowhere dense sets is again a countable union of nowhere dense sets.
The relevant Baire category theorem says that a nonempty complete metric space is not meagre in itself.
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 2 11F c Solution Created 2026-09-24 Updated 2026-09-25
For rational and positive integer , defineEvaluation of the th derivative at is continuous in the smooth-function metric, so is open.
It is also dense. Given and a metric tolerance , choose so that the contribution of all derivatives of order at least is below , and choose . For large , perturb byFor every , , so . On the other hand,For sufficiently large , , proving density.
The space is complete by part (b). The Baire category theorem therefore makesdense. Put . Each complement is closed and nowhere dense, so is a meagre set, or a set of first category. Every has the required derivative growth. This is the generic superfactorial derivative growth at rational points.