Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-101/2/a/solution

This is the simple symmetric random walk on the integers, starting at zero. It is recurrent: it returns to zero infinitely often almost surely, and in fact visits every integer infinitely often. To see the two-sided unboundedness explicitly, gambler's ruin gives, for positive integers ,
Letting shows that is hit with probability one; the analogous argument hits every negative integer. From any state the same argument gives return to zero with probability one. Repeated use of the Strong Markov property then gives infinitely many returns and visits. Therefore
In particular has no limit almost surely, and does not tend to infinity because of the returns to zero. In contrast, the strong law of large numbers gives almost surely, while the central limit theorem gives . These distinguish oscillation of the path from scaling limits of its probability distribution.

New to topics? Read the docs here!