Math 2.0

Sequences, series, summability Proof

Proof of the Cauchy criterion for series

Builds on Cauchy criterion for sequencesCauchy sequencePartial sumConvergent series

Proof

We apply the Cauchy criterion to the sequence of partial sums.

  1. Let sn=∑k=0naks_n = \sum_{k=0}^{n} a_k be the partial sums. For natural numbers n>mn > m, we have sn−sm=∑k=m+1naks_n - s_m = \sum_{k=m+1}^{n} a_k.
  2. By definition, ∑an\sum a_n is a convergent series exactly when (sn)(s_n) converges.
  3. By the Cauchy criterion for sequences, (sn)(s_n) converges if and only if it is a Cauchy sequence.
  4. Assume that (sn)(s_n) is Cauchy, and let ε>0\varepsilon > 0. There is NN with ∣sn−sm∣<ε\abs{s_n - s_m} < \varepsilon for all m,n≥Nm, n \ge N. For n>m≥Nn > m \ge N, step 1 turns this into ∣∑k=m+1nak∣<ε\abs{\sum_{k=m+1}^{n} a_k} < \varepsilon.
  5. Conversely, assume the condition of the statement, and let ε>0\varepsilon > 0. Take NN as in the condition, and let m,n≥Nm, n \ge N.
  6. If m=nm = n, then ∣sn−sm∣=0<ε\abs{s_n - s_m} = 0 < \varepsilon. If n>mn > m, step 1 and the condition give ∣sn−sm∣<ε\abs{s_n - s_m} < \varepsilon. If m>nm > n, swap the roles of mm and nn.
  7. So (sn)(s_n) is a Cauchy sequence.
  8. By steps 2 to 7, the series converges if and only if the condition holds.

Idea

A block sum am+1+⋯+ana_{m+1} + \cdots + a_n is the difference sn−sms_n - s_m of two partial sums. So the condition says exactly that the partial sums form a Cauchy sequence, and Cauchy sequences of reals converge.

Reading path

To understand this page from the ground up, read these 80 pages in order. The foundations come first. The path takes the proofs Proof of the approximation property of the supremum, Proof that every sequence has a monotone subsequence, by peaks, Proof of the commutativity of addition by induction, Proof that convergent sequences are Cauchy, Proof of the Cauchy criterion for sequences by the Bolzano–Weierstrass theorem, Proof that the reals form an ordered field, with the Cauchy sequence construction, Proof of strong induction from ordinary induction, Proof that Cauchy sequences are bounded, Proof of the triangle inequality for real numbers, Proof of the epsilon-N definition of the limit of a sequence, Proof of the well-ordering principle from strong induction, Proof of the Bolzano–Weierstrass theorem by a monotone subsequence, Proof that a decreasing sequence bounded below converges, Proof of the monotone convergence theorem for sequences.

  1. Construction of the reals from Cauchy sequences concept
  2. Definition by recursion concept
  3. Element definition
  4. Integers object
  5. Mathematical induction concept
  6. Natural numbers object
  7. Ordered field definition
  8. Peano axioms concept
  9. Proposition concept
  10. Rational numbers object
  11. Real numbers object
  12. Sequence definition
  13. Set bounded above definition
  14. Set definition
  15. Ring of integers statement
  16. Successor function definition
  17. Implication definition
  18. Predicate definition
  19. The reals form a field statement
  20. Real sequence definition
  21. Subsequence definition
  22. Infimum definition
  23. Supremum definition
  24. Ordered pair definition
  25. Addition of natural numbers definition
  26. Universal quantifier definition
  27. The successor function is injective statement
  28. Zero is not a successor statement
  29. The rationals form a field statement
  30. Bounded sequence definition
  31. Cauchy sequence definition
  32. Limit of a sequence definition
  33. Monotone sequence definition
  34. Series definition
  35. Completeness axiom statement
  36. Cartesian product definition
  37. Subset definition
  38. Proof of the commutativity of addition by induction proof
  39. Order on the natural numbers definition
  40. The rationals form an ordered field statement
  41. Convergent sequence definition
  42. Partial sum definition
  43. Binary relation definition
  44. Order on the reals definition
  45. Commutativity of addition statement
  46. Proof of strong induction from ordinary induction proof
  47. Convergent series definition
  48. Antisymmetric relation definition
  49. Reflexive relation definition
  50. Transitive relation definition
  51. Strong induction statement
  52. Preorder definition
  53. Proof of the well-ordering principle from strong induction proof
  54. Partial order definition
  55. Well-ordering principle statement
  56. Total order definition
  57. Proof that every sequence has a monotone subsequence, by peaks proof
  58. Proof that the reals form an ordered field, with the Cauchy sequence construction proof
  59. Every sequence has a monotone subsequence statement
  60. The reals form an ordered field statement
  61. Absolute value definition
  62. Proof of the approximation property of the supremum proof
  63. Proof of the triangle inequality for real numbers proof
  64. Proof of the epsilon-N definition of the limit of a sequence proof
  65. Approximation property of the supremum statement
  66. Triangle inequality statement
  67. Epsilon-N definition of the limit of a sequence statement
  68. Proof that convergent sequences are Cauchy proof
  69. Proof that Cauchy sequences are bounded proof
  70. Proof of the monotone convergence theorem for sequences proof
  71. Convergent sequences are Cauchy statement
  72. Cauchy sequences are bounded statement
  73. Monotone convergence theorem for sequences statement
  74. Proof that a decreasing sequence bounded below converges proof
  75. Decreasing sequence bounded below converges statement
  76. Proof of the Bolzano–Weierstrass theorem by a monotone subsequence proof
  77. Bolzano–Weierstrass theorem statement
  78. Proof of the Cauchy criterion for sequences by the Bolzano–Weierstrass theorem proof
  79. Cauchy criterion for sequences statement
  80. Proof of the Cauchy criterion for series proof

Where this leads

507 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Cauchy%27s_convergence_test
About this page
Tag80XPRSD36C
URIm2://80XPRSD36C
Kindproof
WritingW0 stub
MSC40A05
ProvesCauchy criterion for series
UsesCauchy criterion for sequences, Cauchy sequence, Partial sum, Convergent series
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.