How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced — the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted — a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated — a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
If and both converge absolutely then their Cauchy product converges absolutely, with sum
Statement
Let and be sequences of reals whose series both converge absolutely (Absolutely convergent and conditionally convergent series, and the general starting index), with sums and , and let be their Cauchy product (The Cauchy product of two series: ). Then converges absolutely, and
Moreover .
Combined with Dirichlet's rearrangement theorem: an absolutely convergent series converges unconditionally, and every rearrangement of it has the same sum this says that within the absolutely convergent series the product behaves exactly as one would want: it converges, its sum is the product of the sums, and neither factor's order nor the product's order matters.
Facts & Assumptions
Given: Sequences and with and convergent, sums and respectively, partial sums and , and the Cauchy product (The Cauchy product of two series: ).
The finite identity of Mertens' theorem: if converges absolutely to and converges to , their Cauchy product converges to , claim 1: for arbitrary sequences , with partial sums and Cauchy product , one has for every .
Mertens' theorem, claim 2 of Mertens' theorem: if converges absolutely to and converges to , their Cauchy product converges to : if converges absolutely and converges, their Cauchy product converges to the product of the sums.
Absolute value: and (Basic properties of the absolute value).
Finite sums are monotone in their terms and scale by a constant factor; the empty sum is (Laws of finite sums and finite products, Finite sums and finite products, by recursion).
For a series of nonnegative terms, convergence is equivalent to the range of the partial sums being bounded above, and then every partial sum is at most the sum (A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum, Series, partial sums, convergence and the sum, divergence, and the tail series).
If converges then converges (If converges then converges).
Proof
Both and are nonnegative, and and for all and , the terms and being nonnegative.
Put , the Cauchy product of the sequences and ; every is nonnegative.
For every , .
Applying [L1] to and gives for every .
Since and , monotonicity and scaling give for every .
So is a series of nonnegative terms whose partial sums are bounded above by ; it therefore converges, with sum at most .
By step 2.1 and comparison, converges, and its sum is at most that of , hence at most ; that is, converges absolutely and satisfies the displayed bound.
The hypotheses of Mertens' theorem hold, converging absolutely and converging by step 1.1 and [L8]; so converges with sum .
Remarks
-
Only claim 1 of Mertens' theorem: if converges absolutely to and converges to , their Cauchy product converges to is reused, and it is reused for a different pair of sequences. The identity there is proved for arbitrary real sequences and carries no convergence hypothesis, which is exactly what allows it to be applied here to and . Nothing about the absolute values is reproved.
-
The bound is not an equality. The sum of can be strictly less than , since cancellation inside each is invisible to ; the inequality is all that is claimed and all that is needed.
-
Absolute convergence of both factors is a genuine strengthening. Mertens' theorem already gives with only one factor absolutely convergent; what the second hypothesis buys is that the product series is itself absolutely convergent, hence unconditionally convergent (Dirichlet's rearrangement theorem: an absolutely convergent series converges unconditionally, and every rearrangement of it has the same sum), so that its terms may be reordered in turn.
Depends on
- Mertens' theorem: if $\sum a_k$ converges absolutely to $A$ and $\sum b_k$ converges to $B$, their Cauchy product converges to $AB$
- The Cauchy product of two series: $c_n = \sum_{k=0}^{n} a_k b_{n-k}$
- Absolutely convergent and conditionally convergent series, and the general starting index
- If $\sum |a_k|$ converges then $\sum a_k$ converges
- A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum
- If $0 \le a_k \le b_k$ eventually, convergence of $\sum b_k$ gives convergence of $\sum a_k$, and divergence of $\sum a_k$ gives divergence of $\sum b_k$
- Triangle inequality for finite sums
- Basic properties of the absolute value
- Laws of finite sums and finite products
- Finite sums and finite products, by recursion
- Series, partial sums, convergence and the sum, divergence, and the tail series
Used by
- For |r| < 1 the Cauchy product of ∑ rᵏ with itself is ∑ (k+1) rᵏ, with sum 1/(1-r)² Example
- A composition of convergent real power series has a convergent power-series expansion wherever the inner series maps a neighbourhood into the outer disk of convergence Lemma
- A power series, its formal derivative, and its zero-constant-term formal antiderivative have the same radius of convergence Lemma
- For 0<x<1, the Abel transform of a series is (1-x)²∑_n≥0(n+1)σₙxⁿ, where σₙ are the Cesaro means of its partial sums Lemma
- Inside the common radius the product of two power-series sums is represented by the Cauchy product of their coefficients Lemma
- The Cauchy product of two absolutely convergent complex series converges absolutely to the product of their sums Lemma
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 71 results over 15 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Cauchy product (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (standard reference, not scraped)
- John K. Hunter, An Introduction to Real Analysis, Chapter 4 (standard reference, not scraped)