Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/ib/paper-3/9h/solution
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 3 9H Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-06
Let and let be the first visit to strictly after , with if there is none. Put . The Strong Markov property at each finite first return time gives, by induction,The number of visits, including time zero, is . By Tonelli theorem for nonnegative terms,If , this geometric series is , and is the probability of never returning. If , every term of the final series is one and both sides are infinite. Thuswith the prescribed infinite-value convention. This covers both transient states and recurrent states.
New to topics? Read the docs here!