Convergence from arbitrary variable-lag increments

ID: convergence-from-arbitrary-variable-lag-increments

A real sequence converges if and only if the displayed condition holds. A Cauchy sequence makes all future differences uniformly small, so the forward implication is immediate. Conversely, failure of the Cauchy sequence criterion produces a fixed tolerance and, for each , a future term differing from by at least half that tolerance. Choosing the least such positive lag defines one function that contradicts the displayed condition. The completeness of the real numbers then gives convergence. Testing only every fixed integer lag is weaker: passes those tests but diverges.

New to topics? Read the docs here!