Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2012/iii/paper-33/4/c/solution
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 33 4 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-07
The strong law of large numbers gives almost surely, so . Therefore the infinite-horizon maximum is finite and attained almost surely; also because .
Apply the Doob maximal inequality to through time . Since ,These finite-horizon events increase to . Continuity of probability under increasing unions givesFor the same bound is trivial, because its right side exceeds . Only bounded-horizon maximal inequalities were used before passing to the limit; no unjustified stopping at an infinite-horizon crossing time is needed.
New to topics? Read the docs here!