For a nonnegative integer-valued random variable, its expected value is , allowing the value . Since , rearranging nonnegative summands gives the tail-sum formula for expectation:
No integrability assumption is needed for the rearrangement. The same formula holds for an extended nonnegative integer-valued variable by the monotone convergence theorem, using .
For the first ascent in independent continuous observations, continuity makes ties probability zero. By order symmetry of independent random variables, the first observations have each of their strict orderings with equal probability. For , means exactly that the first observations are decreasing, so
Subtracting consecutive tails gives
with probability zero for . The events decrease to ; continuity of probability under decreasing intersections gives . Finally,
The first observation cannot itself end the run; this is why the tail includes the separate term .
The independent and identically distributed random variables have a continuous probability distribution, so any tie has probability zero. Their joint probability density is unchanged by a permutation of their indices: this is order symmetry of independent random variables. The strict orderings are disjoint and exhaust the sample space apart from the zero-probability ties. Each ordering therefore has the same probability, and their probabilities sum to one.
The probability is