Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2005/ii/paper-2/26i/solution
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 26I Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
A renewal process counts arrivals , where and the holding times are independent, identically distributed positive random variables. Their sum tends to infinity almost surely, so the count is finite on bounded time intervals. Use in the question's notation. The index is a stopping index for the holding-time sequence. Conditional on and the first holding times, every later retains its original probability distribution. Summing over provesThe straddling time is different. Let and let be the renewal measure . Independence of the next holding time from its start givesFor two numbers in , their minimum is at least their product. Since , subtracting times the second integral provesThese formulae handle holding-time atoms with the stated renewal convention ; sums may be interchanged by nonnegativity.
For rate- exponentials, the renewal process is Poisson. The elapsed age has probability distribution with : for , is the probability of no arrivals in , namely , with an atom at . The forward residual is an independent rate- exponential by independent future increments. Thus . Conditioning on the age gives the exact survival lawFor the extra term is strictly positive, proving strict inequality. For fixed and , the limit is , which equals the survival probability of the sum of two independent rate- exponentials. This is the finite-time form of the stochastic length bias of a renewal interval.
New to topics? Read the docs here!