Main Index Mathematical Analysis Infinite series and products Infinite series Series with arbitrary terms
  Subject Index
comment on the page

Cauchy-Bolzano convergence criterion for infinite series

Theorem (Cauchy-Bolzano convergence criterion): The infinite series

Underoverscript[∑, n = 1, arg3] x _ n ,     x _ n ∈ C,(1)

FormBox[RowBox[{is,  , convergent,  , if,  , and,  , only,  , if,  , for,  , every,  &nbs ...                               0                                                                  0

| x _ (n + 1) + x _ (n + 2) + ... + x _ (n + m) | < ε

holds for all typeset structure and all typeset structure.

In other words, the series is convergent if and only if the sequence of its partial sums

s _ n = Underoverscript[∑, k = 1, arg3] x _ k

is Cauchy .

As it is often the case Cauchy was not the first mathematician who derived it. A similar form of the criterion can be found in the work of  Lacroix, Euler and da Cunha several years before Cauchy. Cauchy writes in his Cours d'Analyse (1821): ... il est nécessaire et il suffit que la différence

 s _ (n + m) - s _ n = u _ n + u _ (n + 1) + ... + u _ (n + m - 1)

devienne infiniment petite, quand on attribue au nombre typeset structure une valeur infiniment grande, quel que soit d'ailleurs le nombre entier représenté par typeset structure'' [  [1]   or  [2] , vol.7, p. 267].  It can also be found in Bernard Bolzano’s 1   Rein analytischer Beweis (1817), where he presented a foundation of the differential calculus free from the concept of infinitesimals  [3]  .  

Example: Consider the alternating harmonic series

Underoverscript[∑, n = 1, arg3] (-1)^(n - 1)/n .(2)

To apply the above criterion it is sufficient to prove that

0 < 1/(n + 1) - 1/(n + 2) + 1/(n + 3) - ... + (-1)^(k - 1)/(n + k) <= 1/(n + 1)(3)

for every typeset structure.

The left hand inequality can be verified easily. It is enough to group the summands in to groups of two successive terms. Every such group is actually a positive number. If typeset structure is even the result is a sum of positive numbers, if typeset structure is odd the alone standing term is positive, and the conclusion follows. To prove the right hand inequality group the terms in the following way  

1/(n + 1) - (1/(n + 2) - 1/(n + 3)) - (1/(n + 4) - 1/(n + 5)) - ...

Since the value of every difference in the parentheses is positive we always decrease the first term typeset structure by a non-negative value independently whether typeset structure is odd or even, and (3) is proved.

Corollary: If (1) is a convergent series then typeset structure.

Notes

1 Bernard Bolzano (1781-1848) was a Czech philosopher, mathematician, and theologian. He is known today for his contribution to philosophy, methodology of science, mathematics, and logic. His work did not attract the attention of his contemporaries and thus did not influence the development of mathematics.

References

[1]  Cauchy, A. L. (1821). Cours d'Analyse de l'École Royale Polytechnique: Première Partie: Analyse Algébrique . Paris: Chez Debure frères.

[2]  Cauchy, A. L. (1889). Oeuvres Complètes, 2nd ser.. Paris: Imprimerie Gauthier.

[3]  Grattan-Guinness, I. (1970). Bolzano, Cauchy and the 'New Analysis' of the early nineteenth century. Arch. Hist. Exact Sci., 6, 372-400.

Cite this web-page as:

Štefan Porubský: Cauchy-Bolzano convergence criterion for series.

Page created  .