Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 35 1 b Solution Created 2026-10-03 Updated 2026-10-14
Let be the total variation of on , and set . Adaptation and continuity of make these stopping times; finite variation on every compact interval gives . The stopped process satisfies and has total variation at most . It is a martingale by the bounded local martingale criterion, and is square-integrable.
Fix and take deterministic partitions with mesh tending to zero. The martingale-difference orthogonality of the increments givesPathwise, however,by uniform continuity on . These sums are bounded by , so the dominated convergence theorem gives . Hence almost surely. Take all rational on a common probability-one event and use continuity to obtain . Then let . This proves the continuous finite-variation local martingale is constant result in its zero-starting form:The proof does not assume the uniqueness of quadratic variation that is to be established next.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 34 3 c Solution Created 2026-10-03 Updated 2026-10-14
The martingale property gives . Both and are square-integrable, so their product is integrable by the Cauchy-Schwarz inequality. Using the -measurability of in conditional expectation givesThe pull-out step for the possibly unbounded can be justified by first truncating it, then passing to the limit in the L2 norm and using the Cauchy-Schwarz inequality. Expanding the square now yieldsThe left side is nonnegative. Thus is nondecreasing and bounded above by , and so . For ,By symmetry of the norm difference this proves that is a Cauchy sequence in the L2 space. The completeness established in part (a) gives an withThis is the L2-bounded martingale convergence theorem, derived from martingale-difference orthogonality and completeness. The same sequence also converges almost surely by part (b), since ; uniqueness of a limit in probability identifies that limit with this .
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 29 1 b Solution Created 2026-10-03 Updated 2026-10-14
Use the representation from part (a), and put , and . The optional stopping theorem in the form needed here says that for a uniformly integrable martingale and stopping times , including terminal infinite times, . An L2-bounded continuous martingale is uniformly integrable and has the required terminal value.
Consequently . Conditioning on and distinguishing whether givesThus is a martingale. Its paths are continuous, since each stopped increment is continuous and zero until its left endpoint.
For , is -measurable, so the same conditional identity yields . These martingale-difference orthogonality relations also hold for the unweighted increments. ThereforeHere . By conditional Jensen, for every , soThis proves the norm bound without presupposing the Itô isometry requested next.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 29 1 d Solution Created 2026-10-03 Updated 2026-10-14
No quadratic variation argument is needed. For deterministic , the martingale property and square integrability giveConsequentlyApply this identity separately to each consecutive grid increment. The second moments telescope, givingThis uniform bound follows directly from martingale-difference orthogonality, including the final interval specified by the ceiling.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 9 4 ii Solution Created 2026-10-03 Updated 2026-10-07
Write , , , and let be the total progeny of a binomial branching process. The preceding binomial branching survival correction gives . For a branching process conditioned on extinction, the offspring probability generating function is , with meanfor sufficiently large . Summing expected generation sizes therefore gives .
Put and let count vertices in graph components of order at least . A breadth-first exploration of a binomial random graph is dominated by . The Markov inequality applied to finite total progeny givesAlways . Since , we have and . Hence . This bound controls the expected value directly, including rare large graph components.
For the lower bound, use the breadth-first exploration of a binomial random graph with unseen vertices, active vertices and explored vertices, starting from , . Let indicate a new root. Conditional on the past, the newly discovered count has a binomial distribution . Put . The unseen-count recursion givesHere is a martingale. Up to , martingale-difference orthogonality gives , since each conditional variance is at most and is bounded.
Take . Then , and . The Doob L2 maximal inequality impliesThe Taylor expansion, uniformly for , gives . Thus throughout the integer interval for large . The new-root sum is nonnegative, so on the preceding event throughout this interval. No graph component finishes there: all these explored vertices belong to one graph component, of order at least , with high probability. Its expected value is therefore at least . Combining both inequalities provesThe barely-supercritical largest-component expectation uses both a positive exploration window and a finite-progeny bound; a bare convergence-in-probability assertion would not by itself justify this expectation.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 202 2 1 Solution 2026-10-03
Write and . The identityshows, using the martingale-difference orthogonality, thatAlso . Hence , which in particular proves the requested bound