Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2018/iii/paper-216/1/c/solution
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 216 1 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Let and . Since , . The Cauchy-Schwarz inequality applied to the centered sums givesDivide by . The first term is at most , while part (b) and give a limsup of at most for the second. Squaring provesThis 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!