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.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 109 4 iv Solution Created 2026-09-24 Updated 2026-09-25
Let be the diameter of the bounded set , and choose . Then . It is enough to prove a volumetric covering bound for the unit ball.
The discrete base factors in the displayed construction inherit their variational parameters. Accordingly write , not a parameter-independent , for the joint base probability mass function or probability density function. The continuous noise factors can be parameter independent while the discrete factors are dependent. Calling the entire base law parameterless while retaining its nonzero score function would be inconsistent.
Let push the base law forward to , and defineUse a fixed base measure , with counting measure for discrete coordinates and Lebesgue measure for continuous coordinates. Assume locally parameter-independent support, differentiability and an integrable domination permitting differentiation under the integral sign. A valid reparameterization gradient givesApply the product rule before simplifying:This is the required combined score and pathwise gradient estimator. A sample from and the integrand on the last line give an unbiased stochastic gradient under the stated regularity conditions. Its first term is a score-function gradient estimator contribution; the remaining terms differentiate the sampled objective along the continuous transformation. The same separation appears in the general stochastic computation graph construction.[ref]
All derivatives inside the expectation hold fixed. They still include both explicit parameter dependence and dependence through . For a continuous coordinate ,The model joint density is fixed as changes, but its composition with need not be constant. Discrete coordinates are not differentiated as real-valued paths; their changing probabilities enter through the score function. Moving supports or parameter-dependent branch boundaries require additional care and are not justified merely by formally interchanging a derivative and an integral.
Compact support of a measure gives finite second absolute moments for both probability measures. Since the source satisfies absolute continuity of measures with respect to Lebesgue measure, Brenier's theorem identifies the quadratic Kantorovich optimal transport problem with the Monge optimal transport problem:Here is the pushforward measure. The optimal transport plan is unique and equals . The optimal transport map is unique up to a -null set, withThe gradient of this convex function is c-cyclically monotone for on a full-measure set. In particular, summing the two supporting inequalities for the convex function gives wherever both gradients exist. No regularity of the target beyond the stated probability measure assumptions is needed.
A null set has Lebesgue outer measure zero. Equivalently, for every it can be covered by countably many open intervals whose total length is less than . Such a set is automatically Lebesgue measurable and has Lebesgue measure zero.
Let . It vanishes outside the null set , so part (e) proves is a measurable function, regardless of its values on . Since the sum of two measurable functions is measurable, is measurable. This is the completeness of Lebesgue measure under changes on null sets.
For a Borel set , the joint probability density givesFor each , substitute . The change of variables for probability densities contributes , with the absolute value accounting for the reversed orientation when . The line has two-dimensional Lebesgue measure zero, so omitting it changes no probability. By the Tonelli theorem,The bracket is nonnegative and its integral over is one. This proves the probability density of a product of random variables formula:As usual, a probability density function is determined only almost everywhere; exceptional infinite values are harmless.
For the independent random variables with the specified uniform distribution, on and zero elsewhere. When , the conditions and are equivalent to . ThereforeThe value assigned at zero is arbitrary. Substitution checks normalization of a probability distribution: . This is the product of independent uniform random variables law.
The function is measurable and . Since has finite Lebesgue measure, comparison gives . Therefore is integrable on , despite oscillating infinitely often near zero.
Near one, has an integrable inverse-square-root singularity. At infinity, however, for , and the harmonic tail diverges. Thus is not integrable. Assigning changes neither conclusion, since one point has Lebesgue measure zero.
A null set has Lebesgue outer measure zero. Equivalently, for every it can be covered by countably many open intervals whose total length is less than . Such a set is automatically Lebesgue measurable and has Lebesgue measure zero.
Let . It vanishes outside the null set , so part (e) proves is a measurable function, regardless of its values on . Since the sum of two measurable functions is measurable, is measurable. This is the completeness of Lebesgue measure under changes on null sets.
Past exam of the random matrix theory course of the University of Oxford 2025 2 b ii Solution 2026-10-25
The squared norm of in is , where . Choose positive normalizing constantsThen are an orthonormal set for Lebesgue measure. Expanding the finite sums givesThus this is an orthogonal polynomial projection kernel, explicitlyThe positive constants above are forced by the reproducing identity: before normalization, its convolution multiplies each independent term by . Each multiplier must equal one. Changing the sign of a real leaves the kernel unchanged.
Past exam of the random matrix theory course of the University of Oxford 2025 2 c ii Solution 2026-10-25
Evaluate the orthogonal polynomial projection kernel on its diagonal:The terms cancel. Integrating against Lebesgue measure gives for a standard normal random variable , checking the correlation function of a point process normalization.
Past exam of the real and harmonic analysis course of the University of Oxford 2007 1 a Solution 2026-10-31
The absolute continuity of measures condition isThe Radon-Nikodym theorem says that if both positive measures are sigma-finite measures, then this condition is equivalent to the existence of a nonnegative measurable function , unique up to equality -almost everywhere, such thatOne writes , the Radon-Nikodym derivative. Under these hypotheses is finite -almost everywhere. If is finite, then . A finite signed measure absolutely continuous with respect to a sigma-finite positive measure likewise has an integrable signed Radon-Nikodym derivative.
The sigma-finiteness hypothesis on the dominating measure cannot simply be omitted. On the Borel subsets of , let be counting measure and Lebesgue measure. Absolute continuity holds because the only -null set is empty. A Radon-Nikodym derivative would satisfy at every point, contradicting . Here counting measure is not sigma-finite.
Past exam of the real and harmonic analysis course of the University of Oxford 2007 2 d Solution 2026-10-31
For , define the Lebesgue outer measure bywhere the boxes are bounded and . The empty covering handles the empty set. Monotonicity follows by inclusion of admissible covers. Taking covers within of the outer measures of a sequence of sets proves countable subadditivity; when the sum is infinite the inequality is automatic. Lebesgue measure is the restriction of to its Caratheodory-measurable sets.
If , subdivide each box of any countable cover of into finitely many half-open boxes of diameter smaller than , preserving its total volume. No small box can meet both and . The boxes meeting cover , and the disjoint family meeting covers , so the original cover costs at least . Taking the infimum and then using subadditivity givesThus the outer measure underlying Lebesgue measure is a metric outer measure, and in particular every Borel set is Lebesgue measurable.
Past exam of the real and harmonic analysis course of the University of Oxford 2008 2 a Solution 2026-10-31
The Lebesgue outer measure iswhere is the product of its side lengths. The infimum ranges over countable covers; allowing other standard endpoint conventions gives the same outer measure by arbitrarily small enlargement. Lebesgue measure is its restriction to Lebesgue measurable sets.
Enlarged unit cubes give . For any countable open-box cover of this compact cube choose a finite subcover. A finite grid formed from its box endpoints and the cube endpoints partitions the cube into rectangular cells. The sum of the volumes of covering boxes is at least the sum of these cell volumes, which is one. Boundary faces have elementary zero volume and do not affect the finite volume comparison. Thus every covering sum is at least one, proving
The existence assertion is false under the hypotheses printed in the source. No measurability of is specified. Even requiring to be a Borel measurable function does not suffice: a coefficient can be positive at every point while approaching zero too rapidly near the starting point. This is the obstruction described by pointwise positivity does not ensure weak existence.
Here is a counterexample in dimension one, with :Suppose that a solution to the martingale problem with domain existed. The cutoff argument from part (a)(ii), now with , makes a continuous local martingale withThe criterion for a continuous local martingale with bounded quadratic variation makes it a square-integrable martingale, and the Itô isometry gives .
Apply the occupation-times formula with the indicator of the singleton . Since that singleton has zero Lebesgue measure,Thus spends zero ordinary time at zero. Away from zero, , soThe Gronwall inequality forces for every . Continuity then forces almost surely, contradicting either the zero occupation time just proved or for that constant path. Consequently
For completeness, the intended construction works if is a Borel measurable function and bounded away from zero on every compact set. In particular, it works for continuous strictly positive . Let be standard -dimensional Brownian motion, and define a clock and its inverse byThe Brownian path on each finite interval has compact range, so the added hypothesis makes finite. The clock is continuous and strictly increasing, and , so . Its inverse is continuous and satisfies . Each is a stopping time for the Brownian filtration.
For , the optional sampling theorem applied at these bounded random times shows thatis a true martingale in the filtration . The inverse-clock substitution , valid almost everywhere, rewrites it asThis proves the Brownian time change for a variable diffusion speed:The factor in the clock is necessary because standard Brownian motion has infinitesimal generator .