Math 2.0

Sequences, series, summability Proof

Proof of Mertens' theorem on Cauchy products

Builds on Absolute convergenceConvergent seriesCauchy productPartial sumConvergent sequences are boundedCauchy criterion for seriesA series of nonnegative terms converges iff its partial sums are boundedEpsilon-N definition of the limit of a sequenceLimit of a product of sequencesLimit of a sum of sequencesTriangle inequality

Proof

  1. Let ∑an\sum a_n converge absolutely with sum AA, and let ∑bn\sum b_n converge with sum BB. Let cn=∑k=0nakbn−kc_n = \sum_{k=0}^{n} a_k b_{n-k} define the Cauchy product.
  2. Let ANA_N, BNB_N, CNC_N be the partial sums of the three series. Let S=∑k=0∞∣ak∣S = \sum_{k=0}^{\infty} \abs{a_k}.
  3. The partial sums of ∑∣ak∣\sum \abs{a_k} increase to SS. So ∑k=0n∣ak∣≤S\sum_{k=0}^{n} \abs{a_k} \le S for all nn, by the criterion for nonnegative series.
  4. Exchange the order of the finite double sum over 0≤k≤n≤N0 \le k \le n \le N, and put j=n−kj = n - k: CN=∑n=0N∑k=0nakbn−k=∑k=0Nak∑j=0N−kbj=∑k=0NakBN−k.C_N = \sum_{n=0}^{N} \sum_{k=0}^{n} a_k b_{n-k} = \sum_{k=0}^{N} a_k \sum_{j=0}^{N-k} b_j = \sum_{k=0}^{N} a_k B_{N-k}.
  5. Let βn=Bn−B\beta_n = B_n - B. Then βn→0\beta_n \to 0, and step 4 gives CN=ANB+RNC_N = A_N B + R_N with RN=∑k=0NakβN−kR_N = \sum_{k=0}^{N} a_k \beta_{N-k}.
  6. By the product rule for limits, ANB→ABA_N B \to AB. By the sum rule for limits, it suffices to show RN→0R_N \to 0.
  7. The sequence (βn)(\beta_n) converges, so it is bounded. Fix K>0K > 0 with ∣βn∣≤K\abs{\beta_n} \le K for all nn.
  8. Let ε>0\varepsilon > 0. By the epsilon-N form, there is M≥1M \ge 1 with ∣βn∣<ε/(2S+2)\abs{\beta_n} < \varepsilon / (2S + 2) for all n≥Mn \ge M.
  9. The series ∑∣ak∣\sum \abs{a_k} converges. By the Cauchy criterion for series, there is LL with ∑k=m+1n∣ak∣<ε/(2K)\sum_{k=m+1}^{n} \abs{a_k} < \varepsilon / (2K) for all n>m≥Ln > m \ge L.
  10. Let N≥L+MN \ge L + M. Split RNR_N into the part with k≤N−Mk \le N - M and the part with N−M<k≤NN - M < k \le N.
  11. In the first part, N−k≥MN - k \ge M, so ∣βN−k∣<ε/(2S+2)\abs{\beta_{N-k}} < \varepsilon / (2S + 2). With step 3, the first part has absolute value at most Sε/(2S+2)<ε/2S \varepsilon / (2S + 2) < \varepsilon / 2.
  12. In the second part, ∣βN−k∣≤K\abs{\beta_{N-k}} \le K. With m=N−M≥Lm = N - M \ge L in step 9, the second part has absolute value at most K∑k=N−M+1N∣ak∣<ε/2K \sum_{k=N-M+1}^{N} \abs{a_k} < \varepsilon / 2.
  13. By the triangle inequality, ∣RN∣<ε\abs{R_N} < \varepsilon for all N≥L+MN \ge L + M. So RN→0R_N \to 0.
  14. Hence CN→ABC_N \to AB. The Cauchy product converges, and its sum is ABAB.

Idea

Rewrite the partial sum of the Cauchy product as ∑akBN−k\sum a_k B_{N-k}. Replacing each BN−kB_{N-k} by BB gives ANBA_N B, and the error is a weighted sum of the small numbers BN−k−BB_{N-k} - B. For most kk the error factor is small, and the remaining few indices carry only a small tail of ∑∣ak∣\sum \abs{a_k}.

Reading path

To understand this page from the ground up, read these 95 pages in order. The foundations come first. The path takes the proofs Proof of the limit of a sum of sequences, 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 series, 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 of the limit of a product of sequences, Proof that the absolute value is multiplicative, 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 that convergent sequences are bounded, Proof of the monotone convergence theorem for sequences, Proof that a series of nonnegative terms converges iff its partial sums are bounded.

  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. Cauchy product definition
  43. Partial sum definition
  44. Binary relation definition
  45. Order on the reals definition
  46. Commutativity of addition statement
  47. Proof of strong induction from ordinary induction proof
  48. Convergent series definition
  49. Antisymmetric relation definition
  50. Reflexive relation definition
  51. Transitive relation definition
  52. Strong induction statement
  53. Sum of a series definition
  54. Absolute convergence definition
  55. Preorder definition
  56. Proof of the well-ordering principle from strong induction proof
  57. Partial order definition
  58. Well-ordering principle statement
  59. Total order definition
  60. Proof that every sequence has a monotone subsequence, by peaks proof
  61. Proof that the reals form an ordered field, with the Cauchy sequence construction proof
  62. Every sequence has a monotone subsequence statement
  63. The reals form an ordered field statement
  64. Absolute value definition
  65. Proof of the approximation property of the supremum proof
  66. Proof of the triangle inequality for real numbers proof
  67. Proof that the absolute value is multiplicative proof
  68. Proof of the epsilon-N definition of the limit of a sequence proof
  69. Approximation property of the supremum statement
  70. Triangle inequality statement
  71. Absolute value is multiplicative statement
  72. Epsilon-N definition of the limit of a sequence statement
  73. Proof of the limit of a sum of sequences proof
  74. Proof that convergent sequences are bounded proof
  75. Proof that convergent sequences are Cauchy proof
  76. Proof that Cauchy sequences are bounded proof
  77. Proof of the monotone convergence theorem for sequences proof
  78. Limit of a sum of sequences statement
  79. Convergent sequences are bounded statement
  80. Convergent sequences are Cauchy statement
  81. Cauchy sequences are bounded statement
  82. Monotone convergence theorem for sequences statement
  83. Proof of the limit of a product of sequences proof
  84. Proof that a series of nonnegative terms converges iff its partial sums are bounded proof
  85. Proof that a decreasing sequence bounded below converges proof
  86. Decreasing sequence bounded below converges statement
  87. Limit of a product of sequences statement
  88. A series of nonnegative terms converges iff its partial sums are bounded statement
  89. Proof of the Bolzano–Weierstrass theorem by a monotone subsequence proof
  90. Bolzano–Weierstrass theorem statement
  91. Proof of the Cauchy criterion for sequences by the Bolzano–Weierstrass theorem proof
  92. Cauchy criterion for sequences statement
  93. Proof of the Cauchy criterion for series proof
  94. Cauchy criterion for series statement
  95. Proof of Mertens' theorem on Cauchy products proof

Where this leads

1 page builds on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Cauchy_product, Convergence and Mertens' theorem
About this page
Tag6V2VSM8A89
URIm2://6V2VSM8A89
Kindproof
WritingW0 stub
MSC40A05
ProvesMertens' theorem on Cauchy products
UsesAbsolute convergence, Convergent series, Cauchy product, Partial sum, Convergent sequences are bounded, Cauchy criterion for series, A series of nonnegative terms converges iff its partial sums are bounded, Epsilon-N definition of the limit of a sequence, Limit of a product of sequences, Limit of a sum of sequences, Triangle inequality
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)

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.