Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 3 26J d Solution Created 2026-09-24 Updated 2026-10-03
A function is Borel measurable whenis a Borel set for every Borel set . It is enough to require this for every open set, or for every interval of the form .
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 3 26J e Solution Created 2026-09-24 Updated 2026-10-03
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 348 1 b Solution Created 2026-10-03 Updated 2026-10-05
Given any admissible transport map , form its graph transport planFor Borel sets and , the definition of a pushforward measure givesHence . Integration against a pushforward measure also givesThe Kantorovich optimal transport problem therefore has at least all the competitors of the Monge optimal transport problem, with exactly the same costs. ConsequentlyIf there is no admissible transport map, the left side is by the convention , so the conclusion still holds. No existence of an optimizer is needed.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 348 2 a Solution Created 2026-10-03 Updated 2026-10-05
Write , the absolute Jacobian determinant. Under the usual meaning of a map on domains, the injective area formula gives, for any nonnegative measurable ,This version of the change of variables formula does not require to be nonsingular everywhere. A map is a locally Lipschitz function, and the formula applies by exhaustion if the domains are unbounded. For non-open , one needs the corresponding extension or regularity interpretation of the stated assumption.
First suppose almost everywhere with respect to Lebesgue measure. For each bounded nonnegative measurable ,Taking indicator functions proves .
Conversely, the area formula shows that the measure with probability density function has total mass one and satisfies . The assumed equality then implies , since the measurable bijection has a measurable inverse on these domains. Equivalently, apply both pushforward measure identities to for each Borel set . Uniqueness of the Radon-Nikodym derivative yields
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 348 5 d Solution Created 2026-10-03 Updated 2026-10-05
To attain this bound, use the dominating measure and Radon-Nikodym derivatives , . Define the common measure and residual mass bySince , the positive and negative parts have equal mass. Taking givesIf , then and the diagonal transport plan has zero cost. If , put , and defineThe residual measures each have mass , so the marginal distributions of are and , and its total mass is . They are mutually singular measures, concentrated respectively on and . Their product measure therefore gives no mass to , and . This is a maximal coupling.
In the paper's convention for the zero-mass signed measure , the answer isThe repository's total variation distance uses the supremum itself. The paper's formula agrees with the usual total variation norm when has total mass zero, as here; it is not the usual norm for an arbitrary positive measure. All suprema above are over Borel sets.
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 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.
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-31
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 2024 iii Paper 358 2 a Solution 2026-09-28
A projection-valued measure on the Borel sets of is a map into the orthogonal projections on a separable Hilbert space such thatand for pairwise disjoint ,for every , with convergence in norm.
The spectral theorem for normal operators on a separable Hilbert space states that a bounded normal operator has a unique projection-valued measure supported on for whichMore generally, the Borel functional calculus for a normal operator is
For , the scalar spectral measures areIf is self-adjoint, its spectrum and hence the support of lie in . Moreover,so is a positive measure, andThe paper prints total mass ; with the standard definition it is , so the unsquared norm is a typographical error.
The map is a measure-preserving transformation whenfor every Borel set , equivalently . In this case its Koopman operator is an isometry on .
Write . Since and , the orthogonal reflection satisfies and . Thus, for every Borel set , invariance under the orthogonal group gives
The spherical average must use normalized surface measure without an additional area factor. Let be the normalized surface measure on a sphere, and setThe correct radial disintegration of an orthogonally invariant measure isIndeed, take normalized Haar measure on the compact orthogonal group . Invariance and Fubini's theorem giveRight invariance of Haar measure and transitivity of the orthogonal group on each sphere show that the inner average depends only on . Averaging it once more over , using invariance of surface measure on a sphere and Fubini's theorem, identifies its value as . At the same identity reads . The definition of pushforward measure now proves the boxed formula. This argument also works for invariant probability measures with an atom of a measure at the origin.
For the printed normalization, choose a smooth cutoff function equal to one on a ball containing the support of a measure . Its left integral is one, whereas the printed right integral is . Thus the extra cannot be retained. Equivalently, with unnormalized area measure , the average is .
The reflection-averaging hint also fails in general dimension. For ,The first equality uses , which follows from coordinate reflections, coordinate permutations, and . Taking a test function equal to the first coordinate near the unit sphere disproves the hint when . Averaging over the full orthogonal group, as above, proves the required corrected result without that hint.
A real measurable function is one whose inverse image of every open subset of is Lebesgue measurable. Equivalently,These upper rays generate the Borel sigma-algebra, making this equivalent to requiring measurable inverse images of all Borel sets.
Independence means for all Borel sets . For variables with a joint density this is equivalent to factorization of that density into the two marginal densities almost everywhere.
The inverse transformation is , , on , . Its absolute Jacobian determinant is . Multiplying the independent gamma densities by it givesThe density is zero outside that support. Integrating in with the gamma integral givesIt is a beta density. Its normalization also proves the beta integral . The joint density consequently factors as this normalized beta density timesThus is gamma with shape and rate , and are independent.
Finally . All relevant first moments are finite, and independence gives , while . HenceThis identity follows from the particular beta-gamma independence here; a general ratio of random variables would not permit moving expectation through division.
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.
For every , is a sigma-algebra contained in , and including one more random variable among its generators can only enlarge it. Hence ; the trivial is contained in every sigma-algebra. These are exactly the requirements for a filtration.
The constant is -measurable. Suppose is -measurable. The pair is then -measurable, and the event is -measurable because comparison of two real coordinates defines a Borel set. Define its indicator function by . The recursion becomesIt is a measurable function of that pair. Mathematical induction proves is -measurable for every , so is an adapted process. The same recursion also proves at every finite time, a useful bound for the later integrability arguments.
Consider the Borel setIts indicator function is nonnegative and measurable, so the Tonelli theorem applies to the product measure, without needing any separate absolute-integrability argument. At a fixed , its section in the first coordinate is ; outside that section is empty. ThereforeThe last equality uses the definition of a cumulative distribution function on the half-closed interval. It retains all point atoms of a measure on the diagonal , excludes a possible point atom of a measure at , and includes , exactly as required by the set . If , both sides vanish. This verifies the identity even when the probability measures are not non-atomic measures.[ref]
Probability: Theory and Examples (fifth edition) by Rick Durrett. §1.7, Theorem 1.7.2, printed pp. 38–40: integration of a nonnegative measurable function on a product space
The product measure is the unique probability measure on the sigma-algebra generated by measurable rectangles for whichHere the printed product notation denotes the generated product sigma-algebra, conventionally written ; it is not just the collection of rectangles. On it equals : coordinate projections show that rectangles are Borel sets, while open rectangles with rational endpoints give every open set as a countable union and hence generate the Borel sigma-algebra.
Existence is the product measure theorem for finite measures, which are in particular sigma-finite measures. Uniqueness follows because the rectangles form a pi-system generating the product sigma-algebra, and two finite measures agreeing there agree everywhere by the Dynkin lemma.[ref]
Probability: Theory and Examples (fifth edition) by Rick Durrett. §1.7, Theorem 1.7.1, printed p. 38: existence and characterization on rectangles
For each integer , letIf had distinct members, finite additivity on their disjoint singleton Borel sets would give total measure at least , contradicting . Thus .
Every positive singleton measure is at least for some sufficiently large . Consequently the set of point atoms of a measure isA countable union of finite sets is at most countable. This proves the claim, including the possibility that the set is empty. The same argument gives the countability of point atoms of a finite measure, with in place of .
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.
The sigma-algebra generated by a random variable is the smallest sigma-algebra on making a measurable function into . Equivalently, it is the intersection of all sigma-algebras containing the inverse images of Borel sets .
Let . This collection is already a sigma-algebra: ,The right-hand sets are in , since the Borel sigma-algebra is closed under the indicated operations. Any sigma-algebra making measurable must contain every member of . Conversely makes measurable by definition. HenceThis equality holds exactly as a collection of sets, without completing the sigma-algebra.