Past exam of the mathematics course of the University of Cambridge 2026 ii Paper 1 27L c Solution Created 2026-09-24 Updated 2026-09-25
If converged almost surely to a finite limit, thenBut . These independent-event probabilities have divergent sum, so the second Borel-Cantelli lemmas says infinitely often almost surely, a contradiction.
If , then for every and fixed , there is an almost surely finite random such thatfor and . The proof combines the derivative martingale, Markov inequality, a dyadic lattice, the Borel-Cantelli lemmas, and the Koebe distortion theorem.
Simultaneous returns of independent simple random walks Created 2026-09-24 Updated 2026-09-24
For independent symmetric walks on , the probability that all are at the origin at time isThe Borel-Cantelli lemmas therefore show that simultaneous returns occur only finitely often almost surely when .