Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/iii/paper-201/1/a/solution

The partial sums are a martingale, as are . Since the increment has mean zero and nonzero variance, there are with and . From any point in , a sufficiently long run of either kind exits the interval. Independence in consecutive blocks therefore bounds by a geometric sequence. In particular, almost surely and .
Apply the optional stopping theorem first to . Since the increments are bounded and , the stopped variables are uniformly integrable and passage to the limit gives
Applying the same argument to , using , gives

New to topics? Read the docs here!