Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2012/iii/paper-33/4/c/solution

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 gives
For 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!