Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 350 2 a Solution Created 2026-10-03 Updated 2026-10-05
The conditional mean estimator is the posterior meanprovided the first moment is finite. A maximum a posteriori estimate is any maximizer of the posterior density relative to Lebesgue measure:Existence of the posterior density alone does not guarantee a finite posterior mean or existence of a maximizing point.
For the stated multivariate normal distribution and independent standard Gaussian noise, the negative log of the posterior density, up to a constant, isIts precision matrix is a positive-definite matrix, so Gaussian conjugacy for a normal linear model givesThe two forms agree becauseThe covariance matrix is , and the maximum a posteriori estimate equals the posterior mean for this multivariate normal distribution.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 27K a Solution Created 2026-09-24 Updated 2026-10-03
For every Borel set , letbe its random point count. A Non-homogeneous Poisson point process with intensity function of a point process is characterized by:
- is finite almost surely for every bounded Borel set ;
- for every bounded Borel set ,
- the counts are independent random variables whenever are pairwise disjoint bounded Borel sets.
Because has a density with respect to Lebesgue measure, it is atomless, so the process is simple: almost surely no location occurs more than once.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 27K c Solution Created 2026-09-24 Updated 2026-10-03
Here is planar Lebesgue measure. For a Borel set , polar coordinates giveThe pushforward is therefore locally finite and atomless. By the mapping theorem for Poisson point processes, is a homogeneous Poisson process on with constant intensity . This is the two-dimensional radial volume transform of a homogeneous Poisson point process.
Put . The variable is the th arrival time of that rate- Poisson process, hence has the gamma distribution with shape and rate :Since and , the change-of-variables formula for a probability density gives the Kth-nearest-neighbour distance in a homogeneous Poisson point process
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 1 23I b ii Solution Created 2026-09-24 Updated 2026-09-29
To prove continuity, fix and putThese sets are measurable and , so at least one has positive Lebesgue measure. Part (ii) gives , and therefore also has positive measure. By the Steinhaus theorem, contains an open neighbourhood of zero. Part (i) givesThis proves continuity at zero. Finally,as , so is continuous at every . Thus every such map is an instance of the theorem that a measurable additive function is continuous.
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 26K c i Solution Created 2026-09-24 Updated 2026-09-29
For a Borel set , the two inverse branches of the tent map are and . Apart from their immaterial common endpoint,Each branch scales Lebesgue measure by , and their images lie in opposite half-intervals. HenceAlso , so is an invariant probability measure.
For , the trace meets the real boundary only at its starting point, so the intersection has zero Lebesgue measure. Suppose . A boundary point swallowed by an interval need not itself lie on the trace. The stated fact that for , combined with the Strong Markov property and Scaling invariance of SLE at successively nested swallowed intervals, implies that a fixed deterministic is swallowed in an interval rather than hit by the trace with probability one. Equivalently,Applying the Tonelli theorem to the random indicator of the boundary trace givesThe nonnegative random measure is therefore zero almost surely.
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 326 3 2 a Solution 2026-09-29
The noise has the product Laplace distribution densitywhich is normalized because . By translation invariance of Lebesgue measure, the conditional law of has densityHence an associated likelihood function isThe map is measurable because is measurable and vector subtraction is continuous. Composition with the continuous norm and exponential functions proves that is jointly measurable.
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 1 23H b Solution Created 2026-09-24 Updated 2026-10-03
Every Lebesgue measurable set differs from a Borel set by a Lebesgue-null set . The given function is a homeomorphism from onto the interval . Hence is Borel relative to and therefore Lebesgue measurable in . Moreover,and is null by Lusin condition N. The Completeness of Lebesgue measure now shows that is measurable, sois defined for every .
Because is injective, it maps pairwise disjoint sets to pairwise disjoint sets and commutes with arbitrary unions. The countable additivity of therefore givesThus is the image-length measure of a strictly increasing continuous function. If , the null-set hypothesis gives , so
The measure is sigma-finite, sinceThe Radon-Nikodym theorem consequently supplies a nonnegative locally integrable function such thatFor , strict increase and continuity giveand henceThe analogous oriented identity holds for . By differentiation of an indefinite Lebesgue integral,
Yes, the differentiability conclusion still holds when is merely non-decreasing. In fact, the Lebesgue theorem on differentiability of monotone functions says that every monotone function is differentiable almost everywhere; neither continuity nor the null-set hypothesis is needed for that conclusion. Flat intervals mean that the preceding image-set argument no longer gives disjoint images, so its natural replacement is the Lebesgue-Stieltjes measure determined by
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 105 1 c i Solution 2026-09-28
The Sobolev fundamental theorem of calculus on lines gives, for almost every ,Apply the Minkowski integral inequality and translation invariance of Lebesgue measure:The restriction on ensures that every translated copy used above lies in .
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 202 5 d Solution 2026-09-28
Let be the first exit from . On that compact interval the drift is bounded. The Girsanov theorem therefore gives, through every fixed time , a probability measure equivalent to the original one under which the stopped process has Brownian increments before .
If has Lebesgue measure zero, the normal distribution of Brownian motion givesSince , countable subadditivity gives . Thus the killed law at time is absolutely continuous with respect to Lebesgue measure on .
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 2 23F a Solution Created 2026-09-24 Updated 2026-09-25
For a measurable set , definewhere is its indicator function. This is finite because has finite measure and hence . If the sets are pairwise disjoint and , thenThe continuity of the positive linear functional therefore givesso is a measure by countable additivity. Moreover, a set of zero Lebesgue measure has zero indicator in , so is absolutely continuous with respect to Lebesgue measure.
The Radon-Nikodym theorem now supplies a measurable function such thatConsequently, first for nonnegative simple functions and then, by approximation by nonnegative simple functions, for every nonnegative ,Applying the stated characterization of the Lp norm to shows that and . The Holder inequality makes continuous on , while bounded simple functions form a dense subset; henceThis is the positive functional representation on Lp.
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 3 26K b Solution Created 2026-09-24 Updated 2026-09-25
Let with irrational . This irrational rotation of the circle preserves Lebesgue measure and is ergodic. Apply the Birkhoff ergodic theorem to the indicator function . Its limitis invariant, hence almost everywhere constant by ergodicity. Its integral must equal that of , so the constant is . Thereforefor Lebesgue measure-almost every .
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 3 26K c Solution Created 2026-09-24 Updated 2026-09-25
Write the interval as , where , to avoid confusing its left endpoint with the rotation parameter . For every sufficiently large integer , define an inner and outer interval on the circle byApply part (b) simultaneously to this countable collection of intervals. The intersection of the corresponding full-measure sets still has full Lebesgue measure, and is therefore dense in the circle.
Fix an arbitrary . For each sufficiently large , choose with circle distance less than from . An irrational circle rotation preserves this distance, so for every ,Averaging and using part (b) for givesLetting proves the everywhere interval frequency under an irrational rotation:
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 3 28K b Solution Created 2026-09-24 Updated 2026-09-25
Condition on the observed value . If a classifier reports class zero, its conditional probability of error is ; if it reports class one, the conditional error is . Therefore the smaller conditional error is attained by class one exactly whenand by class zero exactly when the reverse strict inequality holds. Integrating these pointwise conditional errors proves that is a Bayes classifier.
The only possible nonuniqueness lies on the tie setBecause the two Gaussian class distributions are distinct, is not identically zero. It is a nonzero polynomial of degree at most two, so its zero set has Lebesgue measure zero. Both Gaussian laws have densities with respect to Lebesgue measure, hence assign probability zero to . Every Bayes rule must therefore agree with almost surely. This proves the uniqueness of a Bayes classifier up to the standard null-set equivalence of decision rules.
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 17H c Solution Created 2026-09-24 Updated 2026-09-25
Construct a bipartite graph with left vertices , right vertices , and an edge exactly when . For , every point of lies in some adjacent to one of those . ThusUsing finite additivity of Lebesgue measure and the equal-volume hypotheses,Hence for every . The Hall marriage theorem supplies a perfect matching, which has the form for a permutation of . Every matched edge means precisely that .
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 202 1 a i Solution Created 2026-09-24 Updated 2026-09-25
The integrand is a bounded previsible process, so is a continuous local martingale. The quadratic variation of a stochastic integral isbecause the Brownian zero set has zero Lebesgue measure. Since , the Lévy characterization of Brownian motion shows that is a standard Brownian motion.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 202 4 b Solution Created 2026-09-24 Updated 2026-10-03
LetThe clock is an absolutely continuous function and is strictly increasing: its derivative is positive away from the Brownian zero set, which has zero Lebesgue measure. It also tends to infinity. This is immediate for ; for , recurrence and the Strong Markov property imply that the Brownian occupation time of, for example, is unbounded, while the integrand is bounded below there by .
Thus is continuous, strictly increasing, and maps onto itself. Its inverse function is finite, continuous, and strictly increasing.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 202 4 f Solution Created 2026-09-24 Updated 2026-09-25
Let . Since is the clock from part (b) and ,For , the absolutely continuous function has derivative on . The one-dimensional area bound for an absolutely continuous function therefore givesFor , and the conclusion follows directly because the Brownian zero set has zero Lebesgue measure. Hence the zero set of has zero Lebesgue measure almost surely.
Past exam of the mathematics course of the University of Cambridge 2024 ii Paper 1 27G a ii Solution Created 2026-09-24 Updated 2026-09-25
Fix and define . This is a -finite measure on the Borel sets. For every half-open interval,The half-open intervals form a generating -system, so the -finite uniqueness theorem gives . Thus Lebesgue measure is translation invariant.