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 converges absolutely to and converges to , their Cauchy product converges to
The Cauchy product of two series:
Absolutely convergent and conditionally convergent series, and the general starting index
If converges then converges
A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum
If eventually, convergence of gives convergence of , and divergence of gives divergence of
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