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 .
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 gives
Under the tilted law, is a martingale, because
Use the stopped likelihood ratio under exponential tilting at this finite horizon. In detail, , so
Here 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. Consequently
At , 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 gives
Let . 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.