Riemann series theorem

Last updated

In mathematics, the Riemann series theorem, also called the Riemann rearrangement theorem, named after 19th-century German mathematician Bernhard Riemann, says that if an infinite series of real numbers is conditionally convergent, then its terms can be arranged in a permutation so that the new series converges to an arbitrary real number, and rearranged such that the new series diverges. This implies that a series of real numbers is absolutely convergent if and only if it is unconditionally convergent. [1] [2]

Contents

As an example, the series

converges to 0 (for a sufficiently large number of terms, the partial sum gets arbitrarily near to 0); but replacing all terms with their absolute values gives

which sums to infinity. Thus, the original series is conditionally convergent, and can be rearranged (by taking the first two positive terms followed by the first negative term, followed by the next two positive terms and then the next negative term, etc.) to give a series that converges to a different sum, such as

which evaluates to ln 2. More generally, using this procedure with p positives followed by q negatives gives the sum ln(p/q). Other rearrangements give other finite sums or do not converge to any sum.

History

It is a basic result that the sum of finitely many numbers does not depend on the order in which they are added. For example, 2 + 6 + 7 = 7 + 2 + 6. The observation that the sum of an infinite sequence of numbers can depend on the ordering of the summands is commonly attributed to Augustin-Louis Cauchy in 1833. [3] He analyzed the alternating harmonic series, showing that certain rearrangements of its summands result in different limits. Around the same time, Peter Gustav Lejeune Dirichlet highlighted that such phenomena are ruled out in the context of absolute convergence, and gave further examples of Cauchy's phenomenon for some other series which fail to be absolutely convergent. [4]

In the course of his analysis of Fourier series and the theory of Riemann integration, Bernhard Riemann gave a full characterization of the rearrangement phenomena. [5] He proved that in the case of a convergent series which does not converge absolutely (known as conditional convergence), rearrangements can be found so that the new series converges to any arbitrarily prescribed real number. [6] Riemann's theorem is now considered as a basic part of the field of mathematical analysis. [7]

For any series, one may consider the set of all possible sums, corresponding to all possible rearrangements of the summands. Riemann’s theorem can be formulated as saying that, for a series of real numbers, this set is either empty, a single point (in the case of absolute convergence), or the entire real number line (in the case of conditional convergence). In this formulation, Riemann’s theorem was extended by Paul Lévy and Ernst Steinitz to series whose summands are complex numbers or, even more generally, elements of a finite-dimensional real vector space. [8] [9] They proved that the set of possible sums forms a real affine subspace. Extensions of the Lévy–Steinitz theorem to series in infinite-dimensional spaces have been considered by a number of authors. [10]

Definitions

A series converges if there exists a value such that the sequence of the partial sums

converges to . That is, for any ε > 0, there exists an integer N such that if n  N, then

A series converges conditionally if the series converges but the series diverges.

A permutation is simply a bijection from the set of positive integers to itself. This means that if is a permutation, then for any positive integer there exists exactly one positive integer such that In particular, if , then .

Statement of the theorem

Suppose that is a sequence of real numbers, and that is conditionally convergent. Let be a real number. Then there exists a permutation such that

There also exists a permutation such that

The sum can also be rearranged to diverge to or to fail to approach any limit, finite or infinite.

Alternating harmonic series

Changing the sum

The alternating harmonic series is a classic example of a conditionally convergent series:is convergent, whereasis the ordinary harmonic series, which diverges. Although in standard presentation the alternating harmonic series converges to ln(2), its terms can be arranged to converge to any number, or even to diverge.


One instance of this is as follows. Begin with the series written in the usual order,

and rearrange and regroup the terms as:

where the pattern is: the first two terms are 1 and −1/2, whose sum is 1/2. The next term is −1/4. The next two terms are 1/3 and −1/6, whose sum is 1/6. The next term is −1/8. The next two terms are 1/5 and −1/10, whose sum is 1/10. In general, since every odd integer occurs once positively and every even integers occur once negatively (half of them as multiples of 4, the other half as twice odd integers), the sum is composed of blocks of three which can be simplified as:


Hence, the above series can in fact be written as:

which is half the sum originally, and can only equate to the original sequence if the value were zero. This series can be demonstrated to be greater than zero by the proof of Leibniz's theorem using that the second partial sum is half. [11] Alternatively, the value of which it converges to, cannot be zero. Hence, the value of the sequence is shown to depend on the order in which series is computed.

It is true that the sequence:

contains all elements in the sequence:


However, since the summation is defined as and , the order of the terms can influence the limit. [11]

Getting an arbitrary sum

An efficient way to recover and generalize the result of the previous section is to use the fact that

where γ is the Euler–Mascheroni constant, and where the notation o(1) denotes a quantity that depends upon the current variable (here, the variable is n) in such a way that this quantity goes to 0 when the variable tends to infinity.

It follows that the sum of q even terms satisfies

and by taking the difference, one sees that the sum of p odd terms satisfies

Suppose that two positive integers a and b are given, and that a rearrangement of the alternating harmonic series is formed by taking, in order, a positive terms from the alternating harmonic series, followed by b negative terms, and repeating this pattern at infinity (the alternating series itself corresponds to a = b = 1, the example in the preceding section corresponds to a = 1, b = 2):

Then the partial sum of order (a + b)n of this rearranged series contains p = an positive odd terms and q = bn negative even terms, hence

It follows that the sum of this rearranged series is [12]

Suppose now that, more generally, a rearranged series of the alternating harmonic series is organized in such a way that the ratio pn/qn between the number of positive and negative terms in the partial sum of order n tends to a positive limit r. Then, the sum of such a rearrangement will be

and this explains that any real number x can be obtained as sum of a rearranged series of the alternating harmonic series: it suffices to form a rearrangement for which the limit r is equal to e2x/ 4.

Proof

Existence of a rearrangement that sums to any positive real M

Riemann's description of the theorem and its proof reads in full: [13]

… infinite series fall into two distinct classes, depending on whether or not they remain convergent when all the terms are made positive. In the first class the terms can be arbitrarily rearranged; in the second, on the other hand, the value is dependent on the ordering of the terms. Indeed, if we denote the positive terms of a series in the second class by a1, a2, a3, ... and the negative terms by b1, −b2, −b3, ... then it is clear that Σa as well as Σb must be infinite. For if they were both finite, the series would still be convergent after making all the signs the same. If only one were infinite, then the series would diverge. Clearly now an arbitrarily given value C can be obtained by a suitable reordering of the terms. We take alternately the positive terms of the series until the sum is greater than C, and then the negative terms until the sum is less than C. The deviation from C never amounts to more than the size of the term at the last place the signs were switched. Now, since the number a as well as the numbers b become infinitely small with increasing index, so also are the deviations from C. If we proceed sufficiently far in the series, the deviation becomes arbitrarily small, that is, the series converges to C.

This can be given more detail as follows. [14] Recall that a conditionally convergent series of real terms has both infinitely many negative terms and infinitely many positive terms. First, define two quantities, and by:

That is, the series includes all an positive, with all negative terms replaced by zeroes, and the series includes all an negative, with all positive terms replaced by zeroes. Since is conditionally convergent, both the 'positive' and the 'negative' series diverge. Let M be any real number. Take just enough of the positive terms so that their sum exceeds M. That is, let p1 be the smallest positive integer such that

This is possible because the partial sums of the series tend to . Now let q1 be the smallest positive integer such that

This number exists because the partial sums of tend to . Now continue inductively, defining p2 as the smallest integer larger than p1 such that

and so on. The result may be viewed as a new sequence

Furthermore the partial sums of this new sequence converge to M. This can be seen from the fact that for any i,

with the first inequality holding due to the fact that pi+1 has been defined as the smallest number larger than pi which makes the second inequality true; as a consequence, it holds that

Since the right-hand side converges to zero due to the assumption of conditional convergence, this shows that the (pi+1 + qi)'th partial sum of the new sequence converges to M as i increases. Similarly, the (pi+1 + qi+1)'th partial sum also converges to M. Since the (pi+1 + qi + 1)'th, (pi+1 + qi + 2)'th, ... (pi+1 + qi+1 − 1)'th partial sums are valued between the (pi+1 + qi)'th and (pi+1 + qi+1)'th partial sums, it follows that the whole sequence of partial sums converges to M.

Every entry in the original sequence an appears in this new sequence whose partial sums converge to M. Those entries of the original sequence which are zero will appear twice in the new sequence (once in the 'positive' sequence and once in the 'negative' sequence), and every second such appearance can be removed, which does not affect the summation in any way. The new sequence is thus a permutation of the original sequence.

Existence of a rearrangement that diverges to infinity

Let be a conditionally convergent series. The following is a proof that there exists a rearrangement of this series that tends to (a similar argument can be used to show that can also be attained).

The above proof of Riemann's original formulation only needs to be modified so that pi+1 is selected as the smallest integer larger than pi such that

and with qi+1 selected as the smallest integer larger than qi such that

The choice of i+1 on the left-hand sides is immaterial, as it could be replaced by any sequence increasing to infinity. Since converges to zero as n increases, for sufficiently large i there is

and this proves (just as with the analysis of convergence above) that the sequence of partial sums of the new sequence diverge to infinity.

Existence of a rearrangement that fails to approach any limit, finite or infinite

The above proof only needs to be modified so that pi+1 is selected as the smallest integer larger than pi such that

and with qi+1 selected as the smallest integer larger than qi such that

This directly shows that the sequence of partial sums contains infinitely many entries which are larger than 1, and also infinitely many entries which are less than −1, so that the sequence of partial sums cannot converge.

Generalizations

Sierpiński theorem

Given an infinite series , we may consider a set of "fixed points" , and study the real numbers that the series can sum to if we are only allowed to permute indices in . That is, we letWith this notation, we have:

Sierpiński proved that rearranging only the positive terms one can obtain a series converging to any prescribed value less than or equal to the sum of the original series, but larger values in general can not be attained. [15] [16] [17] That is, let be a conditionally convergent sum, then contains , but there is no guarantee that it contains any other number.

More generally, let be an ideal of , then we can define .

Let be the set of all asymptotic density zero sets , that is, . It's clear that is an ideal of .

(Władysław, 2007) [18]    If is a conditionally convergent sum, then (that is, it is sufficient to rearrange a set of indices of asymptotic density zero).

Proof sketch: Given , a conditionally convergent sum, construct some such that and are both conditionally convergent. Then, rearranging suffices to converge to any number in .

Filipów and Szuca proved that other ideals also have this property. [19]

Steinitz's theorem

Given a converging series of complex numbers, several cases can occur when considering the set of possible sums for all series obtained by rearranging (permuting) the terms of that series:

More generally, given a converging series of vectors in a finite-dimensional real vector space E, the set of sums of converging rearranged series is an affine subspace of E.

See also

Related Research Articles

In mathematics, a series is, roughly speaking, an addition of infinitely many terms, one after the other. The study of series is a major part of calculus and its generalization, mathematical analysis. Series are used in most areas of mathematics, even for studying finite structures in combinatorics through generating functions. The mathematical properties of infinite series make them widely applicable in other quantitative disciplines such as physics, computer science, statistics and finance.

<span class="mw-page-title-main">Riemann zeta function</span> Analytic function in mathematics

The Riemann zeta function or Euler–Riemann zeta function, denoted by the Greek letter ζ (zeta), is a mathematical function of a complex variable defined as for , and its analytic continuation elsewhere.

In mathematics, the branch of real analysis studies the behavior of real numbers, sequences and series of real numbers, and real functions. Some particular properties of real-valued sequences and functions that real analysis studies include convergence, limits, continuity, smoothness, differentiability and integrability.

<span class="mw-page-title-main">Sequence</span> Finite or infinite ordered list of elements

In mathematics, a sequence is an enumerated collection of objects in which repetitions are allowed and order matters. Like a set, it contains members. The number of elements is called the length of the sequence. Unlike a set, the same elements can appear multiple times at different positions in a sequence, and unlike a set, the order does matter. Formally, a sequence can be defined as a function from natural numbers to the elements at each position. The notion of a sequence can be generalized to an indexed family, defined as a function from an arbitrary index set.

In mathematics, a power series is an infinite series of the form where an represents the coefficient of the nth term and c is a constant called the center of the series. Power series are useful in mathematical analysis, where they arise as Taylor series of infinitely differentiable functions. In fact, Borel's theorem implies that every power series is the Taylor series of some smooth function.

In mathematics, an infinite series of numbers is said to converge absolutely if the sum of the absolute values of the summands is finite. More precisely, a real or complex series is said to converge absolutely if for some real number Similarly, an improper integral of a function, is said to converge absolutely if the integral of the absolute value of the integrand is finite—that is, if A convergent series that is not absolutely convergent is called conditionally convergent.

The Liouville lambda function, denoted by λ(n) and named after Joseph Liouville, is an important arithmetic function. Its value is +1 if n is the product of an even number of prime numbers, and −1 if it is the product of an odd number of primes.

In mathematics, the harmonic series is the infinite series formed by summing all positive unit fractions:

<span class="mw-page-title-main">Euler's constant</span> Constant value used in mathematics

Euler's constant is a mathematical constant, usually denoted by the lowercase Greek letter gamma, defined as the limiting difference between the harmonic series and the natural logarithm, denoted here by log:

<span class="mw-page-title-main">Harmonic number</span> Sum of the first n whole number reciprocals; 1/1 + 1/2 + 1/3 + ... + 1/n

In mathematics, the n-th harmonic number is the sum of the reciprocals of the first n natural numbers:

<span class="mw-page-title-main">Divergence of the sum of the reciprocals of the primes</span> Theorem in number theory

The sum of the reciprocals of all prime numbers diverges; that is:

<span class="mw-page-title-main">Digamma function</span> Mathematical function

In mathematics, the digamma function is defined as the logarithmic derivative of the gamma function:

<span class="mw-page-title-main">Integral test for convergence</span> Test for infinite series of monotonous terms for convergence

In mathematics, the integral test for convergence is a method used to test infinite series of monotonic terms for convergence. It was developed by Colin Maclaurin and Augustin-Louis Cauchy and is sometimes known as the Maclaurin–Cauchy test.

In mathematics, an alternating series is an infinite series of terms that alternate between positive and negative signs. In capital-sigma notation this is expressed or with an > 0 for all n.

In mathematics, a divergent series is an infinite series that is not convergent, meaning that the infinite sequence of the partial sums of the series does not have a finite limit.

In mathematics, a series or integral is said to be conditionally convergent if it converges, but it does not converge absolutely.

In mathematics, a series is the sum of the terms of an infinite sequence of numbers. More precisely, an infinite sequence defines a series S that is denoted

In mathematics, the Riemann zeta function is a function in complex analysis, which is also important in number theory. It is often denoted and is named after the mathematician Bernhard Riemann. When the argument is a real number greater than one, the zeta function satisfies the equation It can therefore provide the sum of various convergent infinite series, such as Explicit or numerically efficient formulae exist for at integer arguments, all of which have real values, including this example. This article lists these formulae, together with tables of values. It also includes derivatives and some series composed of the zeta function at integer arguments.

In mathematics, convergence tests are methods of testing for the convergence, conditional convergence, absolute convergence, interval of convergence or divergence of an infinite series .

In mathematics, for a sequence of complex numbers a1, a2, a3, ... the infinite product

References

  1. Apostol 1967, p. 413-414.
  2. Spivak, Michael (2008). Calculus (4th ed.). Houston, TX, USA: Publish or Perish, Inc. pp. 483–486. ISBN   978-0-914098-91-1.{{cite book}}: CS1 maint: date and year (link)
  3. Cauchy 1833, Section 8; Apostol 1967, p. 411.
  4. Dirichlet 1837, Section 1.
  5. Riemann 1868.
  6. Kline 1990, p. 966.
  7. Apostol 1967, Section 10.21; Apostol 1974, Section 8.18; Rudin 1976, Theorem 3.54; Whittaker & Watson 2021, Section II.17.
  8. Lévy, Paul (1905), "Sur les séries semi-convergentes", Nouvelles Annales de Mathématiques , 64: 506–511.
  9. Steinitz, Ernst (1913), "Bedingt Konvergente Reihen und Konvexe Systeme", Journal für die reine und angewandte Mathematik , 143: 128–175, doi:10.1515/crll.1913.143.128 .
  10. Banaszczyk 1991, Section 10; Mauldin 2015, Problem 28 and Problem 106.
  11. 1 2 Spivak, Michael (2008). Calculus (4th ed.). Houston, Texas: Publish or Perish. pp. 482–483. ISBN   978-0-914098-91-1.
  12. Apostol, Tom M. (1991-01-16). Calculus, Volume 1. John Wiley & Sons. p. 416. ISBN   978-0-471-00005-1.
  13. Riemann 1868, p. 97, quoted from the 2004 English translation.
  14. Apostol 1967, Section 10.21; Whittaker & Watson 2021, Section II.17.
  15. Sierpiński, Wacław (1910). "Przyczynek do teoryi szeregów rozbieżnych [Contribution à la théorie des séries divergentes]" [Contribution to the theory of divergent series]. Sprawozdania Z Posiedzen Towarzystwa Naukowego Warszawskiego (in Polish). 3: 89–93.
  16. Sierpiński, Wacław (1910). "Uwaga do twierdzenia Riemanna o szeregach warunkowo zbieżnych [Remarque sur le théorème de Riemann relatif aux séries semiconvergentes]" [Remark on Riemann's theorem relating to semi-convergent series]. Prace Matematyczno-Fizyczne (in Polish). 21 (1): 17–20.
  17. Sierpiński, Wacław (1911). "Sur une propriété des séries qui ne sont pas absolument convergentes [O pewnej własności szeregów warunkowo zbieżnych]". Bulletin International de l'Académie des Sciences de Cracovie, Séries A: 149–158.
  18. Wilczyński, Władysław (2007). "On Riemann derangement theorem". Słupskie Prace Matematyczno-Fizyczne. 4: 79–82.
  19. Filipów, Rafał; Szuca, Piotr (February 2010). "Rearrangement of conditionally convergent series on a small set". Journal of Mathematical Analysis and Applications. 362 (1): 64–71. doi: 10.1016/j.jmaa.2009.07.029 .