Stolz–Cesàro
The “discrete L'Hôpital” for limits of quotients of sequences, and how to use it for the asymptotics of recursive sequences.
The theorem
The "something over infinity" form. Let , be real sequences, with strictly increasing and . If
then also .
The "zero over zero" form. Let , , with strictly decreasing. If the limit of the differences above is , then also .
The intuition: the differences play the role of the derivative. That is why the theorem is also called the "discrete L'Hôpital rule".
When to use it
- Averages: , with the sum and .
- Sums over powers: .
- Asymptotics of recursive sequences. If , look for a function such that . Then, with and , you get . This is the most common use in contests.
Pitfalls
- The converse is false. For and we have , while does not converge. If the limit of the differences does not exist, the theorem says nothing.
- The hypotheses on are needed. State explicitly in your solution that is strictly monotone and tends to infinity (or to zero). The grader checks it.
- Choosing is the idea. For a recursive sequence, Stolz–Cesàro does not help when applied to itself; it helps once you have found the right .
Further reading
- Kaczor & Nowak, Problems in Mathematical Analysis I, §2.3 (The Toeplitz Transformation, the Stolz Theorem)
- Abbott, Understanding Analysis, 2nd ed., §2.4 (The Monotone Convergence Theorem)
- Gelca & Andreescu, Putnam and Beyond, §3.1.2 (Linear Recursive Sequences)
Contest problems using these tools
No problems with these tools yet.