Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 26I Solution 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.
Past exam of the mathematics course of the University of Cambridge 2025 ii Paper 3 27L c Solution Created 2026-09-24 Updated 2026-09-25
Let be the distribution function of , write , and fix . SetConditioning on the first interarrival givesIndeed, if , the first interval contains and must also have length at least ; if , the process starts afresh at time .
Put and . ThenwhereIn particular . Iterating the renewal equation yieldsFor fixed , the last term tends to zero in absolute value because is bounded andIt follows thatThus the stochastic length bias of a renewal interval givesfor every .