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
- Let converge absolutely with sum , and let converge with sum . Let define the Cauchy product.
- Let , , be the partial sums of the three series. Let .
- The partial sums of increase to . So for all , by the criterion for nonnegative series.
- Exchange the order of the finite double sum over , and put :
- Let . Then , and step 4 gives with .
- By the product rule for limits, . By the sum rule for limits, it suffices to show .
- The sequence converges, so it is bounded. Fix with for all .
- Let . By the epsilon-N form, there is with for all .
- The series converges. By the Cauchy criterion for series, there is with for all .
- Let . Split into the part with and the part with .
- In the first part, , so . With step 3, the first part has absolute value at most .
- In the second part, . With in step 9, the second part has absolute value at most .
- By the triangle inequality, for all . So .
- Hence . The Cauchy product converges, and its sum is .
Idea
Rewrite the partial sum of the Cauchy product as . Replacing each by gives , and the error is a weighted sum of the small numbers . For most the error factor is small, and the remaining few indices carry only a small tail of .
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.
- Construction of the reals from Cauchy sequences concept
- Definition by recursion concept
- Element definition
- Integers object
- Mathematical induction concept
- Natural numbers object
- Ordered field definition
- Peano axioms concept
- Proposition concept
- Rational numbers object
- Real numbers object
- Sequence definition
- Set bounded above definition
- Set definition
- Ring of integers statement
- Successor function definition
- Implication definition
- Predicate definition
- The reals form a field statement
- Real sequence definition
- Subsequence definition
- Infimum definition
- Supremum definition
- Ordered pair definition
- Addition of natural numbers definition
- Universal quantifier definition
- The successor function is injective statement
- Zero is not a successor statement
- The rationals form a field statement
- Bounded sequence definition
- Cauchy sequence definition
- Limit of a sequence definition
- Monotone sequence definition
- Series definition
- Completeness axiom statement
- Cartesian product definition
- Subset definition
- Proof of the commutativity of addition by induction proof
- Order on the natural numbers definition
- The rationals form an ordered field statement
- Convergent sequence definition
- Cauchy product definition
- Partial sum definition
- Binary relation definition
- Order on the reals definition
- Commutativity of addition statement
- Proof of strong induction from ordinary induction proof
- Convergent series definition
- Antisymmetric relation definition
- Reflexive relation definition
- Transitive relation definition
- Strong induction statement
- Sum of a series definition
- Absolute convergence definition
- Preorder definition
- Proof of the well-ordering principle from strong induction proof
- Partial order definition
- Well-ordering principle statement
- Total order definition
- Proof that every sequence has a monotone subsequence, by peaks proof
- Proof that the reals form an ordered field, with the Cauchy sequence construction proof
- Every sequence has a monotone subsequence statement
- The reals form an ordered field statement
- Absolute value definition
- Proof of the approximation property of the supremum proof
- Proof of the triangle inequality for real numbers proof
- Proof that the absolute value is multiplicative proof
- Proof of the epsilon-N definition of the limit of a sequence proof
- Approximation property of the supremum statement
- Triangle inequality statement
- Absolute value is multiplicative statement
- Epsilon-N definition of the limit of a sequence statement
- Proof of the limit of a sum of sequences proof
- Proof that convergent sequences are bounded proof
- Proof that convergent sequences are Cauchy proof
- Proof that Cauchy sequences are bounded proof
- Proof of the monotone convergence theorem for sequences proof
- Limit of a sum of sequences statement
- Convergent sequences are bounded statement
- Convergent sequences are Cauchy statement
- Cauchy sequences are bounded statement
- Monotone convergence theorem for sequences statement
- Proof of the limit of a product of sequences proof
- Proof that a series of nonnegative terms converges iff its partial sums are bounded proof
- Proof that a decreasing sequence bounded below converges proof
- Decreasing sequence bounded below converges statement
- Limit of a product of sequences statement
- A series of nonnegative terms converges iff its partial sums are bounded statement
- Proof of the Bolzano–Weierstrass theorem by a monotone subsequence proof
- Bolzano–Weierstrass theorem statement
- Proof of the Cauchy criterion for sequences by the Bolzano–Weierstrass theorem proof
- Cauchy criterion for sequences statement
- Proof of the Cauchy criterion for series proof
- Cauchy criterion for series statement
- Proof of Mertens' theorem on Cauchy products proof
Where this leads
1 page builds on this one.
Further reading
- Web https://en.wikipedia.org/wiki/Cauchy_product, Convergence and Mertens' theorem
About this page
| Tag | 6V2VSM8A89 |
|---|---|
| URI | m2://6V2VSM8A89 |
| Kind | proof |
| Writing | W0 stub |
| MSC | 40A05 |
| Proves | Mertens' theorem on Cauchy products |
| Uses | Absolute 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 |
| Changed | 4 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.