Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 201 1 a Solution Created 2026-09-24 Updated 2026-09-25
For the simple symmetric random walk, is a martingale and the square-minus-time martingale of a simple symmetric random walk isIndeed, conditioning on and using and gives .
Apply the optional sampling theorem for a supermartingale to the bounded stopping time :Thus the stopped martingale is bounded in . The L2 martingale convergence theorem gives convergence in , and because almost surely its limit is . Meanwhile the monotone convergence theorem gives . Therefore
Finite mean is essential. Let be the first return to zero. The one-dimensional simple symmetric random walk is recurrent, so almost surely, but its first-return time has infinite mean. Since ,