Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/iii/paper-201/2/b/solution

Let . By the Markov property,
The events decrease to the event that the walk visits zero infinitely often, which has probability zero by the stated transience assumption. Hence
Part a and the almost sure supermartingale convergence theorem give an almost-sure limit . By Fatou lemma, , so almost surely.

New to topics? Read the docs here!