Summary
A finite sum does not depend on the order of its summands; a series, in general, does. This lesson studies two operations with series that finite sums carry out without risk: changing the order of the terms and multiplying two series. A rearrangement takes the terms in another order, given by a bijection of the natural numbers. Dirichlet’s theorem proves that an absolutely convergent series can be rearranged without changing its sum. By contrast, in a conditionally convergent series the series of the positive terms and that of the negative terms diverge, and the Riemann rearrangement theorem proves, with an explicit algorithm, that a suitable rearrangement converges to any number given in advance, or diverges to or to . The lesson also proves that the alternating harmonic series has sum , and that one of its rearrangements has half that sum. The Cauchy product of two series gathers the products of their terms whose indices add up to the same number, as when multiplying polynomials; Mertens’s theorem proves that its sum is the product of the sums if one of the series converges absolutely and the other converges, and an example shows that with two conditionally convergent series the product can diverge.
Learning objectives
- Prove that rearranging an absolutely convergent series does not change its sum, and that in a conditionally convergent series the series of the positive terms and that of the negative terms diverge.
- Prove the Riemann rearrangement theorem with its algorithm, and compute the sum of specific rearrangements of the alternating harmonic series.
- Prove Mertens’s theorem on the Cauchy product and its case for two absolutely convergent series, and recognize when the product of two convergent series diverges.
- Compute sums of series as Cauchy products of known series.
Rearrangements
By generalized commutativity, a fact admitted in the lesson on prime numbers and the fundamental theorem of arithmetic, a sum of finitely many summands does not change if their order is altered. The sum of a series is a limit, and each partial sum only sees the first terms: changing the order changes the partial sums, and nothing ensures that their limit is the same. The lesson on numerical series and their convergence announced that for some convergent series rearranging does change the sum, and the lesson on alternating series and conditional convergence, that this does not happen with an absolutely convergent series. The conventions of those lessons are kept: partial sums , sum and, for a second series, and .
Let be a series, and let be a bijection from to . The series , whose partial sums are , is called a rearrangement of . Its th term is the term with index of the given series: each term appears exactly once, at the place such that is its index.
If is a bijection, for each natural number there is a unique natural number with ; that is the place occupied in the rearrangement by the term . For sequences, changing the order does not change the limit: only finitely many terms are far from the limit, and once all of them have been placed only nearby terms remain.
Let be a sequence with , with real, and a bijection from to . Then . The terms occupy finite places in the rearrangement; past the largest of them, all the terms have index greater than .
Proof
Given , let be a natural number such that for every . For each with , let be the natural number with , and let be the largest of , which exists because they are finitely many (the larger of two numbers, applied times).
Let . If we had with , the injectivity of would give , contrary to the assumption. Therefore, , and depends only on and on .
With series, the same argument works if the error left by the distant terms is controlled by the series of absolute values.
If the series converges absolutely and its sum is , every rearrangement of it converges absolutely, and its sum is :
When is large, the partial sum contains all the terms , and the others, with indices greater than , add up in absolute value to less than the tail of the series of absolute values.
Proof
Let . By the monotone convergence theorem, from the lesson on monotonic sequences and the number e, is the supremum of the increasing partial sums . Let be a natural number, and let be the largest of . Those indices are distinct and lie between and ; by generalized commutativity, is the sum of the with plus that of the remaining , which is not negative. The partial sums of the series increase and are bounded by , and the same theorem gives its convergence.
Given , the Cauchy criterion for series, from the lesson on numerical series and their convergence, applied to the series of absolute values with , gives a natural number such that if . With , the triangle inequality theorem, from the lesson on the real line, extended by induction to any number of summands, gives for , and the preservation of inequalities, from the theorem stating that the limit theorems hold for sequences, from the lesson on sequences and their limit, as , gives the bound on .
As in the lemma above, let be the largest of the places of the terms . If , the indices contain ; let be the largest of them. By generalized commutativity, is the sum of the with among and with , which is if ; if , those are distinct and lie between and : the extended triangle inequality bounds by the sum of their absolute values, which does not exceed that of all the with , because the summands that are added are not negative.
For , the triangle inequality combines the two bounds. The natural number depends only on and on ; therefore, .
The property has no analogue for improper integrals: an integral has no order of summands to alter. A series with nonnegative terms that converges converges absolutely, and the theorem applies to it; if it diverges, every rearrangement of it also diverges to , as the proposed problem “The rearrangements of a series with nonnegative terms” asks to prove.
Loading the content…
Completed
Sign in to save your progress