Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 33 6 c Solution Created 2026-10-03 Updated 2026-10-07
For the simple symmetric random walk, the increments have mean and variance . Use the polygonal interpolation from (b). The maximum functional is Lipschitz in the supremum norm, sinceEach interpolating segment is linear, so its maximum occurs at a grid endpoint. The continuous mapping theorem applied to the Donsker invariance principle givesThe limiting maximum has no atom at by the Brownian reflection principle, so the closed-tail probabilities converge at this threshold. Including does not change the event because . Therefore the random-walk maximum limit from Donsker invariance isHere is the standard normal distribution function. The normalization and the positive-threshold condition are those in the PDF; the TeX aid's is not the printed expression.