Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2004/iii/paper-28/1/b/solution

Use and . Independence and zero means imply , so the partial sums form a square-integrable martingale. More explicitly,
Thus is a nonnegative submartingale. The Doob maximal inequality at threshold now proves the Kolmogorov maximal inequality:
Finally, expanding the terminal square and using independence and the zero means gives . Identical distributions are not required.

New to topics? Read the docs here!