Integral test
For continuous decreasing and : converges exactly when exists, and for some .
Suppose is a continuous decreasing function (so it is integrable in for each [we will see this later]). Let for each .
Then
Furthermore, as ,
Proof
Comparing each term with the area under the graph over an interval of length one gives
If converges with sum , then , so is increasing and bounded above, hence converges.
Conversely, if the integrals converge then they are bounded, so is increasing and bounded: a monotone bounded sequence converges.
For the error term, satisfies and , so decreases to some limit ; since , also .
Examples
- converges if and only if : with ,
which has a finite limit exactly for . This also explains the divergence of the harmonic series ().
-
diverges, since under the substitution .
-
converges, since under the same substitution.
Related
Stated in
- Proposition 1.34 (Integral Test)ยง1.4 Series and Convergence Tests
