Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2018/iii/paper-216/1/c/solution

Let and . Since , . The Cauchy-Schwarz inequality applied to the centered sums gives
Divide by . The first term is at most , while part (b) and give a limsup of at most for the second. Squaring proves
This argument also covers ; it does not require independence between the discarded prefix and the retained path. The same chain-dependent as in part (b) suffices.

New to topics? Read the docs here!