Let the increments define an upward skip-free random walk, and suppose is finite for all . If satisfies and , the exponential tilting at gives integrable increments of positive mean. The strong law of large numbers makes every nonnegative integer level attainable under this tilted law. Upward jumps are at most one, so the value at a first level hit is exactly that level. The stopped likelihood ratio under exponential tilting therefore gives hitting probability for integer . Subtracting consecutive tail probabilities yields the displayed geometric distribution on . For real thresholds use in place of .
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 32 2 c Solution Created 2026-10-03 Updated 2026-10-14
First take to be a nonnegative integer. The exponential tilting constructed from the independent increments restricts to on each . Since its Radon-Nikodym derivative is strictly positive, finite-time change of measure givesUnder the tilted law, is a martingale, becauseUse the stopped likelihood ratio under exponential tilting at this finite horizon. In detail, , soHere the last expression is defined only on the displayed event, so no value of is being assumed. The upward skip-free random walk has integer increments bounded above by one, which imply on a finite hit: the preceding value is at most , and there is no upward overshoot. ConsequentlyAt , the mean under one-sided exponential tilting is finite and positive. The strong law of large numbers gives under , so every integer level is hit almost surely. Since , passing to givesLet . The event is exactly the finite-hit event: an integer sequence with all its values below has supremum at most . Also . Subtraction of consecutive tail probabilities gives the geometric maximum of an upward skip-free random walk:This is the geometric distribution counting failures before the first success, with success parameter .
The PDF writes only , without explicitly declaring integer levels. If it is read as allowing real , then and the displayed factor must be ; the hitting probability is likewise . For example, increments and with probabilities and have : hitting level has probability , not . The integer interpretation supplies the intended formula.