Recursive sequences and series
depending on the monotonicity of , contractions, linear recurrences, and summation by parts (Abel) with the Dirichlet test.
Let be continuous and .
- If is increasing, is monotone: increasing if , decreasing if . Induction: .
- If is decreasing, is increasing. The subsequences and are monotone in opposite directions. Check separately whether they have the same limit.
- Bounded and monotone ⇒ converges. The limit satisfies , by continuity.
- Contraction. If on , then , so and the fixed point is unique.
Linear recurrences. For solve . With roots , . With a double root , . come from the first two terms.
For the speed of convergence, see Stolz–Cesàro and Taylor.
Series
- Necessary condition: if converges, then . The converse is false: .
- Comparison and limit comparison with , which converges if and only if .
- Cauchy condensation: for non-increasing , converges if and only if converges. This shows that diverges.
Summation by parts (Abel). With :
It is the discrete analogue of integration by parts. It gives the Dirichlet test: if the are bounded and decreases monotonically to , then converges. Example: converges, because .
Pitfalls
- Don't solve before proving convergence. For , , the equation gives , while .
- Several fixed points: when has several solutions, the limit depends on . Show which interval the sequence stays in.
- Rearrangement. A conditionally convergent series, such as , can be rearranged to converge to any number (Riemann). Rearrange freely only absolutely convergent series.
Further reading
- Abbott, Understanding Analysis, 2nd ed., §2.4 (The Monotone Convergence Theorem)
- Gelca & Andreescu, Putnam and Beyond, §3.1.2 (Linear Recursive Sequences)
- Kaczor & Nowak, Problems in Mathematical Analysis I, §2.1 (Monotonic Sequences)
- Gelca & Andreescu, Putnam and Beyond, §3.2.4 (Derivatives and Their Applications)
- Gelca & Andreescu, Putnam and Beyond, §3.1.5 (Series (problem 361, solved with Abel summation))
Contest problems using these tools
No problems with these tools yet.