Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 5 4 Solution Created 2026-10-03 Updated 2026-10-07
Start with a finite subcover of the compact set . Among its remaining open balls, retain one of greatest radius and discard every ball intersecting it. Repeat until no balls remain. The retained family is finite and pairwise disjoint. If a discarded ball met the retained ball , then and . Therefore, for any ,Every original ball lies in the concentric triple of one retained ball. This proves the Wiener covering lemma for the finite subcover. By Lebesgue measure scaling and subadditivity,Disjointness givesThe empty compact set is covered by the empty selection.
The spherical derivative of a measure at is the limitwhen it exists, where is the unit-ball volume. We prove that this limit is zero outside a Lebesgue-null set for the singular measure.
First derive the needed maximal estimate from the selection lemma. For a finite positive Borel measure , putThis is the uncentered maximal function of a finite measure. For , its strict superlevel set is the union of all balls with , so it is open. Cover any compact subset of this set by such balls and apply the finite Wiener covering lemma. The selected disjoint balls giveBy inner regularity of Lebesgue measure, this proves the uncentered maximal weak-type inequality
Since and are mutually singular measures, there is a Borel set with and . By regularity of finite Borel measures on Euclidean space, for each choose compact with . Define the remainder measure .
For , distance from to this compact set is positive. Thus sufficiently small centered balls avoid , andWrite for the upper limit of the ratios. If it exceeds , then either or . HenceThe right side has Lebesgue measure at most , since . This even bounds the outer measure of the left side, without a separate measurability argument for the upper density. Let , and then take the countable union over positive rational . We obtain Lebesgue almost everywhere. The ratios are nonnegative, so their lower limit is also zero andThis proves that the spherical derivative of a singular measure vanishes. It is important to approximate the null carrier by compact subsets: a null carrier can be dense, so points outside it need not have any neighbourhood avoiding it.
In one dimension, consider the cumulative distribution function . For either sign of , monotonicity gives a nonnegative difference quotient, and the relevant half-open interval lies inside . In detail, the numerator is for , while after reversing both signs it is for . ThusAt each point where the spherical derivative of a measure is zero, this bound tends to zero from both sides. The enlarged open interval avoids any endpoint ambiguity from atoms. Therefore the ordinary two-sided derivative exists andThis is why singular distribution functions have zero derivative almost everywhere without having to be constant: almost-everywhere differentiation recovers increments only under extra hypotheses such as absolute continuity of a function.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 24 4 a Solution Created 2026-10-03 Updated 2026-10-07
A version of a stochastic process means a stochastic process on the same probability space such that, for every fixed ,The exceptional null set may depend on . Indistinguishability of stochastic processes means that there is one null set outside which for all simultaneously.
For an example separating the definitions, let have uniform distribution on , and setFor every fixed , , so is a version of a stochastic process with original stochastic process . But for every sample outcome the stochastic processes differ at its time . HenceThe spike path of is not right-continuous at , which explains why the next part's regularity assumption rules out this example.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 24 6 a Solution Created 2026-10-03 Updated 2026-10-07
Sample Brownian motion at integer times and put . Every has normal distribution , although the are correlated. LetFor every fixed integer ,because almost surely. The right-hand expression depends only on the future independent increments with . Thus is, up to a null set, a tail event of those independent increments, and its probability is zero or one by the Kolmogorov zero-one law.
For any finite real , every exceeds with the same positive probability . For each ,Taking the decreasing intersection over shows that infinitely often with probability at least . This event implies , so . The zero-one law makes it one. Intersecting over positive integers gives almost surely. The continuous-time limit superior is at least the one along integers, henceThis proves that Brownian fluctuations exceed the square-root scale without needing the lower bound in the law of the iterated logarithm.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 7 3 Solution Created 2026-10-03 Updated 2026-10-07
The relevant version of Wiener covering lemma is the finite ball selection lemma: from a finite collection of open Euclidean balls one can select pairwise disjoint balls such that the original union is contained in , where has the same centre and three times the radius. To prove it, repeatedly retain a largest-radius remaining ball and discard every ball meeting it. If a discarded ball has radius and meets a retained ball of radius , every point of the former is at distance less than from the latter's centre. This proves the containment and, by scaling Lebesgue measure,This is a covering result; no Fourier-algebra version of Wiener's lemma is involved.
We use it for a disjoint ball decomposition modulo null sets of . The empty set needs only the empty family. Otherwise put . For an open residual set of positive finite measure, inner regularity of Lebesgue measure supplies a compact with . Cover by finitely many open balls whose closures lie in , and use the Wiener covering lemma to select disjoint balls. Their total measure is at least . Remove their closures to obtain the open residual set . Ball boundaries are null sets, soAll retained balls, including those from different stages, are pairwise disjoint and contained in . They form a countable family. The uncovered set is contained in together with their countably many boundaries, and both have measure zero. Enumerating the retained balls gives
Next consider the uncentered maximal function of a finite measure. For every real , its strict superlevel set isIndeed, membership in the ball is exactly the strict condition in the supremum. This union is open, proving that is lower semicontinuous as an extended nonnegative function; it may take the value infinity.
For , take a compact subset of this superlevel set and choose a finite cover by balls satisfying the displayed density inequality. The Wiener covering lemma selects disjoint balls whose triples cover . Since is a probability measure,Take the supremum over compact using inner regularity of Lebesgue measure. This works even if the open superlevel set was initially unbounded, and proves the uncentered maximal weak-type inequalityFor a finite positive measure of mass , scaling gives instead.
One important use is the Lebesgue differentiation theorem. For , approximate it in by a compactly supported continuous , and set . The limiting mean oscillation of at is at most , since that of vanishes by continuity. The preceding weak-type estimate and the elementary integral bound on giveLet the approximation error tend to zero and then take countably many . The local averages of converge to almost everywhere. Localizing extends this to locally integrable functions. Thus the maximal estimate turns norm approximation by continuous functions into almost-everywhere information about local averages.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 19 1 i b Solution Created 2026-10-03 Updated 2026-10-06
A Sierpiński set is an uncountable subset of such that is countable for every set of Lebesgue measure zero. Equivalently it is enough to test Borel null sets, because every null set is contained in a Borel null set. Uncountability and countable intersection with every null set are both required. This is the measure analogue of the category-based Luzin set condition; it does not say that itself is measurable.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 64 2 ii Solution Created 2026-10-03 Updated 2026-10-07
For , define the set functionalThe ROF level-set formulation states that the unique minimizer of has superlevel sets minimizing for almost every . Conversely, an admissible with minimizing superlevel sets is the ROF minimizer. Thus the concise characterization is
The signed layer-cake identity for quadratic fidelity and the coarea formula for BV functions giveIndeed pointwise. Its absolute integral is bounded by , so Fubini's theorem applies for . The negative-level baseline is essential; integrating the unadjusted would generally diverge.
Each attains its minimum. A minimizing sequence of indicator functions has bounded norm, and comparison with the empty set bounds its perimeter by an forcing bound. Bounded-variation compactness supplies a limiting indicator function. The forcing integral converges by dominated convergence, while relative perimeter is sequentially lower semicontinuous.
For , the supplied comparison lemma applied to makes every selected minimizer contained in up to a null set. The comparison of perimeter minimizers with ordered forcing also follows directly: compare with , compare with , add and use submodularity of relative perimeter to obtain .
Select minimizers at rational levels, remove their countably many exceptional null sets, and reconstruct . The strict superlevel set is . This union also minimizes : take , use monotone convergence of its indicator functions and sequential lower semicontinuity, and note that satisfies .
To justify finite energy before assuming it, clip this reconstruction to . Comparison with the empty set gives uniformly on a bounded interval of levels. Since , pairing with compactly supported test-field divergences bounds its total variation seminorm by . Thus belongs to the BV space before applying the coarea formula for BV functions. The layer-cake argument on the finite interval shows for every finite-energy competitor , where is clipping. In particular bounds the norms and variations uniformly. Fatou's lemma excludes infinite values of on a positive-measure set. Bounded-variation compactness and weak convergence in identify an admissible limit . For any fixed competitor, in and its variation tends to that of , by bounded-variation contraction under clipping and sequential lower semicontinuity. Thus .
The quadratic fidelity is strictly convex, so every ROF minimizer equals almost everywhere and has the selected minimizing superlevel sets. Conversely, for any whose levels minimize , integrate the levelwise inequality against any competitor's levels in the displayed identity to obtain . This proves both directions for signed as well as nonnegative data.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 29 2 ii Solution Created 2026-10-03 Updated 2026-10-06
Fix and partition into equal intervals, with . Round upward within this interval. The corresponding sampled value isEvery time in this sum is at most . The stopping time property makes each indicator function -measurable, while the adapted process property makes each sampled value -measurable. Consequently is -measurable.
The rounded times approach from the right, so right continuity gives for the chosen pathwise càdlàg version. If path regularity is instead stated only almost surely, the usual complete filtration handles the exceptional null set; on an incomplete filtration one should formulate that case as existence of an adapted version. At , the value is simply . Thus is an adapted process, by adaptedness of a stopped right-continuous process. The argument actually needs neither the martingale property nor boundedness of .
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 29 2 i Solution Created 2026-10-03 Updated 2026-10-06
A càdlàg martingale is an adapted process with càdlàg paths, integrable at each finite time, andThe càdlàg requirement means that the chosen path version is right-continuous and has a finite left limit at every positive time. With a complete filtration, it suffices that this holds on one common event of probability one, since the process can be redefined on the exceptional null set.
The usual hypotheses for a filtration are completeness and right continuity. Completeness means that contains every subset of every null event of the ambient probability space; right continuity means
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 106 3 Solution Created 2026-10-03 Updated 2026-10-06
The Radon-Nikodym theorem for positive measures says: if and are sigma-finite measures on the same measurable space, and is absolutely continuous with respect to , then there is a nonnegative measurable function , unique -almost everywhere, such thatHere sigma-finiteness means that the space is a countable union of measurable sets of finite measure; absolute continuity of measures, written , means that implies . The function is the Radon-Nikodym derivative. For a finite signed or complex measure of finite total variation norm of a measure, absolutely continuous with respect to a sigma-finite , the corresponding density belongs to . This follows by applying the positive theorem to the positive and negative parts of the real and imaginary parts of .
For every measure space and , is isometrically , where . We use the complex-linear pairingWith the convention , the same identification is conjugate-linear in . By Hölder's inequality, is a bounded linear functional with . If , setinterpreting the numerator as zero where . The identity gives and . ThusIt remains to represent an arbitrary , rather than merely produce functionals from .
We prove Lp duality on an arbitrary measure space without imposing sigma-finiteness on . Write . For every measurable set with , define a complex measure on byIt is countably additive: for disjoint , the partial sums of their indicator functions tend in to , because the measure of the omitted tail tends to zero. It is absolutely continuous with respect to , since indicator functions of null sets represent zero in .
Its total variation norm of a measure is finite. For any finite measurable partition , choose scalars of modulus with . ThenTaking the supremum over partitions gives the variation bound. Since is finite, the Radon-Nikodym theorem supplies with . By uniform approximation with simple functions,for every bounded measurable supported in .
To improve from to , test with the bounded functionIf , thenThus when , and the same bound is trivial when it is zero. The monotone convergence theorem givesIf both have finite measure, the densities agree almost everywhere on : their integrals over every measurable subset of the intersection equal the same functional value. This is uniqueness in the Radon-Nikodym theorem.
We now perform support localization of an Lp functional. SetChoose finite-measure sets whose displayed integrals tend to , and let , . If , take . Compatibility allows us to define a measurable function on by taking on the disjoint measurable sets , and put off . It agrees almost everywhere with on every . Moreover,Indeed each integral is at most , and it is at least the integral over , which tends to .
For any finite-measure set , compatibility on the disjoint union givesLetting forces almost everywhere. For an arbitrary finite-measure set , compatibility on and the preceding conclusion on show that almost everywhere on . Consequently for every simple function supported on a finite-measure set.
Those simple functions are dense in even for this arbitrary measure space. To see the needed finite-support property, for the sets have finite measure, bounded by . First truncate to such sets and to bounded values, then approximate by simple functions; the discarded integral tends to zero. Continuity of and Hölder's inequality therefore extend the representation to every .
We have constructed with , and the previously proved norm identity gives . It also proves uniqueness: if , then . This completes the isometric duality of Lp spaces.
The dominated sequence actually converges to zero in norm, and hence weakly. The assumptions give and almost everywhere. The dominated convergence theorem yieldsFor every , . Therefore
A discrete random variable on a probability space is a real-valued measurable function whose probability distribution is concentrated on some finite or countable set :Measurability means for every real . Its probability mass function is , and . Requiring a countable image everywhere, rather than outside a null set, is an equivalent convention after harmless modification on a null set.
Past exam of the probability, measure and martingales course of the University of Oxford 2023 2026-10-25
Solutions to every part of all three questions of the probability, measure and martingales course of the University of Oxford Part B examination, sat on 5 June 2023. Source: original released PDF, bundle pages 288–291; paper pages 1–4. The native PDF confirms the endpoint defect in Question 2: its slope formula evaluates outside when . We specify values on that null set below. Question 1(b)'s literal measurability assertion uses everywhere sign-valued random variables; for arbitrary versions with the stated probability distributions, it holds up to null sets, as explained in the solution.
For , fix signs . The constraints leave exactly two choices for the signs : choose freely, then set and for . Each input tuple has probability by independence. ConsequentlyEvery finite subfamily is a marginal distribution of one such initial segment, so the entire sequence is independent, with fair sign probability distributions.
Using the usual everywhere sign-valued representatives, for every we haveThe right side is measurable with respect to . Therefore is measurable with respect to their intersection .
Write . The Kolmogorov zero-one law applies to the independent random variables , so every event has probability zero or one. Also is independent of : this follows first for finite intersections of sign events from the given independence, then for their generated sigma-algebra by part (a).
The sets with and form a pi-system generating . If , the event has probability zero and is independent of every event in . If , it differs from by a null set, so the same independence follows from that of and . Another application of part (a) provesIn particular cannot contain the nontrivial event , whereas does. Thus adjoining a sigma-algebra need not commute with a decreasing intersection.
There is a small version qualification if the assumptions specify only the probability distributions, allowing exceptional values other than signs. Put when the denominator is nonzero, and otherwise. For , is measurable with respect to . The limit superior of , after scalar clipping to , is therefore -measurable and equals almost surely. Literal measurability of an arbitrary version of need not follow without choosing sign-valued representatives or adjoining the ambient null sets. All the independence conclusions are unaffected.
Apply part (i) for every positive integer and discard the countable union of its exceptional null sets. A sample path bounded below never reaches for some such , and must therefore converge to a finite limit of a sequence.
Apply the same argument to the martingale . Outside one more null set, every sample path bounded above also converges finitely. Thus a sample path which does not converge finitely must be unbounded in both directions. Each finite initial segment has finite values, so removing any such segment preserves unboundedness. It follows that the limit superior is and the limit inferior is . ConsequentlyThis proves the bounded-increment martingale convergence-or-oscillation dichotomy; in particular one-sided divergence to infinity is impossible with positive probability.
Both and are increasing, so each has a limit of a sequence in . Apply part (c)(ii) to the martingale , whose bounded increments were verified in part (i).
On we would have . On we would have . Both events have probability zero by the convergence-or-oscillation conclusion. Hence the two divergence events agree up to a null set. Since means precisely that infinitely many occur,Taking probabilities proves the displayed equality in the question. This stronger agreement of events is the Conditional Borel-Cantelli lemma.
We prove the Doob-Dynkin lemma here by simple function approximation. Choose such that everywhere, and letEach is a finite-valued -measurable function and pointwise. Write its level sets as , with associated values . By part (i), choose Borel sets with . Define the Borel measurable functionsAlthough the chosen need not partition all of , their inverse images do partition , so exactly.
Apply scalar clipping to each with bounds , preserving this equality, and define . A bounded limit superior of Borel measurable functions is a finite Borel measurable function. At every the limit of a sequence exists and givesThus the factorization is exact for a bounded, exactly -measurable function. If hypotheses are instead given only up to null sets, the corresponding conclusion is a factorization holding almost surely after choosing a representative.
Past exam of the probability, measure and martingales course of the University of Oxford 2023 2 b 2026-10-25
For this part and part (c), take to be -valued everywhere. The uniform distribution gives , but the paper's expression for is undefined there because . Define on . Keep exactly as printed, including on that null set; this preserves the exact sigma-algebra equality in part (ii). Every slope formula below is asserted on , hence almost surely.
For , repeated use of the floor function identity givesThus the filtration satisfies . Each positive-probability atom of a sigma-algebra here has the formwith probability ; is a possible additional null set atom. Averaging over each dyadic interval gives a versionFor a globally defined version of the right side, assign any value, for example zero, on .
Indeed, the displayed random variable is -measurable and bounded by . On each its integral isby the uniform distribution. Every member of is a union of the displayed sets and the possible zero-probability atom. Summing these identities therefore verifies the defining conditional expectation property on all of .
We first establish the lower truncation identity as well. The pair has the same hypotheses as , because conditional expectation is linear and negation preserves equality of probability distributions. Apply part (ii) to this pair and multiply by to getFor every real ,Using this identity, part (ii), the lower truncation identity, and linearity of conditional expectation givesIn particular the argument does not assume that a function obtained by scalar clipping is a convex function or a concave function.
Write . The bounded random variables and have the same probability distribution, and the displayed identity identifies the latter as the conditional expectation of the former. They are square-integrable, so part (i) gives almost surely. Take and discard the countable union of exceptional null sets. At every remaining outcome, let to obtainThus conditional expectation preserving a distribution forces equality even when only integrability is assumed.
Every finite positive Borel measure on Euclidean space is inner regular by compact sets and outer regular by open sets. For an open set , the compact sets increase to , so continuity from below of a measure gives inner approximation. The empty complement is handled by compact balls. The class of Borel sets admitting both approximations is closed under complements: interchange inner and outer approximations, then truncate the inner closed set by a large compact ball, using finiteness of the measure. For a countable union, approximate its components from outside with summable errors, and approximate finitely many components from inside after making the remaining union's measure small. Thus this class is a sigma-algebra containing the open sets. In particular, a finite measure carried by a Borel null set has compact subsets of that carrier capturing arbitrarily nearly all its mass.
Sierpiński set Created 2026-10-06 Updated 2026-10-07
An uncountable subset of the real numbers whose intersection with every null set for Lebesgue measure is countable. Testing only Borel sets suffices because every Lebesgue-null set has a Borel null superset. No measurability of is assumed.