Skip to content
Topos Uranos

Summary

A series with nonnegative terms has increasing partial sums, and an increasing sequence converges if and only if it is bounded: the convergence of such series reduces to bounding their partial sums, without computing any sum. This lesson derives from that fact the tests that compare a series with another of known nature, term by term or in the limit, as the unit on improper integrals compared nonnegative functions. The integral test joins the two units: the area under the graph of a decreasing function is enclosed between two sums of rectangles, so that the series and the integral converge or diverge together, and the remainder of the series lies between two integrals. From it follow the series of reciprocals of powers, which converge if and only if the exponent exceeds 11, and the Euler-Mascheroni constant, the limit of the difference between the harmonic sums and the logarithm. The Cauchy condensation test, which keeps only the terms whose index is a power of 22, decides the series in which a logarithm appears.

Learning objectives

  1. Prove that a series with nonnegative terms converges if and only if its partial sums are bounded, and that grouping it changes neither its nature nor its sum.
  2. Prove the comparison test and the limit comparison test for series, with the cases of limit 00 and of infinite limit, and choose the series to compare with.
  3. Prove the integral test with the bound for the remainder, use it to decide the series of reciprocals of powers, and prove that the Euler-Mascheroni constant exists.
  4. Prove the Cauchy condensation test and apply it to the series with a logarithm in the denominator.

Bounded partial sums

The lesson on numerical series and their convergence defined the sum of a series as the limit of its partial sums, and proved that the general term of a convergent series tends to 00, though that is not enough. If the terms are not negative, each partial sum is the preceding one plus a nonnegative number, and the sequence of partial sums is increasing. The lesson on monotonic sequences and the number e proved that an increasing sequence converges if and only if it is bounded above: convergence is decided by a bound, without knowing the limit. This is the parallel of the theorem on integrals of nonnegative functions, from the lesson on improper integrals and convergence tests, where the function b↦∫abfb \mapsto \int_a^b f took the place of the partial sums. The notation of the preceding lesson is kept: Sn=∑k=1nakS_n = \sum_{k=1}^{n} a_k, the sum SS, the remainder Rn=S−SnR_n = S - S_n, and the series from an index n0n_0, ∑n=n0∞an\sum_{n=n_0}^{\infty} a_n, whose partial sums are ∑k=n0nak\sum_{k=n_0}^{n} a_k.

TheoremSeries with nonnegative terms

Let ∑n=1∞an\sum_{n=1}^{\infty} a_n be a series with an≥0a_n \geq 0 for every nn. Then the sequence (Sn)(S_n) of its partial sums is increasing, and:

  1. the series converges if and only if (Sn)(S_n) is bounded above; in that case, its sum is S=sup⁡{Sn:n∈N}S = \sup\left\{S_n : n \in \mathbb{N}\right\}, and Sn≤SS_n \leq S for every nn; otherwise, the series diverges to ∞\infty;
  2. every grouped series of ∑n=1∞an\sum_{n=1}^{\infty} a_n has the same nature and the same sum: it converges with sum SS if the series converges with sum SS, diverges to ∞\infty if the series diverges, and if a grouped series converges, the series converges.

The partial sums can only go up; if they do not grow without bound, they approach their supremum. Grouping the terms only selects some of them.

Proof

  1. Sn+1−Sn=an+1≥0→S1≤S2≤S3≤⋯S_{n + 1} - S_n = a_{n + 1} \geq 0 \rightarrow \resaltar{S_1 \leq S_2 \leq S_3 \leq \cdots}

    Each partial sum is the preceding one plus a nonnegative term.

  2. ∑n=1∞an=sup⁡{Sn:n∈N} or ∑n=1∞an=∞\resaltar{\sum_{n=1}^{\infty} a_n = \sup\left\{S_n : n \in \mathbb{N}\right\}} \quad \text{ or } \quad \sum_{n=1}^{\infty} a_n = \infty

    If (Sn)(S_n) is bounded above, the set of its terms has a supremum, by the completeness axiom, from the lesson on number systems, and the monotone convergence theorem, from the lesson on monotonic sequences, shows that it converges to it; since the supremum is an upper bound, Sn≤SS_n \leq S. If it is not bounded, the corollary on unbounded monotonic sequences, from the same lesson, gives Sn→∞S_n \to \infty; and a sequence that tends to infinity diverges, by the proposition on comparison and reciprocals with infinite limits, from the lesson on sequences and their limit, so the series converges only if (Sn)(S_n) is bounded.

  3. ∑n=1∞cn=T→∑n=1∞an=T\sum_{n=1}^{\infty} c_n = T \rightarrow \resaltar{\sum_{n=1}^{\infty} a_n = T}

    By the preceding move, the series converges or diverges to ∞\infty. In the first case, the theorem on grouping the terms of a convergent series, from the preceding lesson, shows that every grouped series converges, with sum SS; in the second, the same theorem shows that every grouped series diverges to ∞\infty. Conversely, if a grouped series converges with sum TT, all the terms of each group are nonnegative, and the theorem on ungrouping the terms of a series, from the preceding lesson, in its second case, gives the convergence of the series, with sum TT.

The second clause is the fact announced by the preceding lesson: in series with nonnegative terms one may group and ungroup without changing anything, and the condensation test will use it at the end of this lesson. Both clauses hold for a series from an index n0n_0, which is the series with terms an+n0−1a_{n + n_0 - 1}. If the terms are nonnegative only from some index on, the proposition on the tail of a series, from the preceding lesson, allows one to study the tail, which has the same nature; and if they are nonpositive, the series of the opposites, which converges or diverges together with the given series, by the proposition on linearity and monotonicity of series, from the preceding lesson. The essential clause is the first: to prove that a series with nonnegative terms converges, it suffices to find a bound for its partial sums, and comparison with another series is the most common way of finding one. Since a series with nonnegative terms converges or diverges to ∞\infty, in formulas one writes ∑n=1∞an<∞\sum_{n=1}^{\infty} a_n < \infty to say that it converges, as the lesson on improper integrals wrote ∫aβf<∞\int_a^{\beta} f < \infty; this notation is reserved for series with nonnegative terms.