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.
FALSE: the Cauchy product of two convergent series converges
Statement
False claim: if and both converge (Series, partial sums, convergence and the sum, divergence, and the tail series) then their Cauchy product converges (The Cauchy product of two series: ).
What is true is Mertens' theorem: if converges absolutely to and converges to , their Cauchy product converges to , which requires one of the two factors to converge absolutely. Convergence of both is not enough, and the standard witness is a single series multiplied by itself.
Let be the alternating sequence (The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and ) and put
with the nonnegative square root (Square roots exist: a unique with ; the positives are ) and the canonical natural, positive for every (Canonical naturals are positive and strictly increasing). Then converges, by the alternating series test, while the Cauchy product satisfies
so does not converge to and diverges (If a series converges then its terms tend to ).
Facts & Assumptions
Given: The alternating sequence , the sequence , the sequence , and their Cauchy product (The Cauchy product of two series: ).
The refuted claim: the Cauchy product of two convergent series of reals converges.
The alternating sequence: , , and (The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and ).
Square roots: every has a unique with (Square roots exist: a unique with ; the positives are ).
The canonical naturals: for , is strictly increasing, and (Canonical naturals are positive and strictly increasing).
For every real there is a natural with (For every in a complete ordered field there is a natural with ).
AM-GM for two nonnegative reals, in the product form: (The arithmetic mean, geometric mean inequality).
Finite sums: the sum of a constant, monotonicity in the terms, and (Laws of finite sums and finite products, Finite sums and finite products, by recursion).
Absolute value: and (Basic properties of the absolute value).
If converges then (If a series converges then its terms tend to , Limits and Cauchy sequences of reals).
The principle of induction on (The principle of mathematical induction).
Mertens' theorem, which requires one factor to converge absolutely (Mertens' theorem: if converges absolutely to and converges to , their Cauchy product converges to ).
Refutation
Square roots are strictly increasing on the nonnegative reals: if and then , which is false; so . Also for , since and , and for .
An induction on gives for all : at this is , and .
Each is a positive real, and is nonincreasing, since gives and inverting reverses the inequality.
converges to : given a rational , fix a natural with ; then for one has , so and .
For , [L7] applied to and , whose sum is by [L3], gives ; taking square roots and using step 1.1, .
By the alternating series test converges; the same series is taken as both factors.
Hence for every and every , , so and , the terms being positive.
Inverting, for every .
Summing the terms and using monotonicity of finite sums and the sum of a constant, .
Moreover , since and is increasing; so for every .
The sequence therefore does not converge to : the tolerance admits no index with for all . Hence diverges.
So both factors converge while their Cauchy product diverges, and the claim [A1] is false; what is true is [L12], which asks one factor to converge absolutely, and this witness cannot satisfy that hypothesis, since otherwise Mertens' theorem would make convergent, contrary to step 6.1.
Remarks
-
The lower bound is not merely nonzero: it grows to . Step 4.1 gives , and that bound increases to ; so the terms of the Cauchy product do not shrink at all, and the divergence is detected by the crudest test available. What the size of itself tends to is not determined here and is not needed.
-
Where the failure comes from. In every one of the products carries the same sign , so no cancellation occurs within : the alternation that makes each factor converge is exactly what aligns the terms of the product. Absolute convergence of one factor, as in Mertens' theorem: if converges absolutely to and converges to , their Cauchy product converges to , prevents this by making the total mass finite.
-
The claim becomes true under other hypotheses. If all three series , and are assumed to converge, then the sum of the product is the product of the sums; but that theorem is proved through power series and Abel's limit theorem, which are later in the reading order. The companion examples page records the same witness from the other side.
Depends on
- The Cauchy product of two series: $c_n = \sum_{k=0}^{n} a_k b_{n-k}$
- Mertens' theorem: if $\sum a_k$ converges absolutely to $A$ and $\sum b_k$ converges to $B$, their Cauchy product converges to $AB$
- The alternating series test: if $(b_k)$ is nonincreasing with $b_k \to 0$ then $\sum_{k} (-1)^{k} b_k$ converges, the sum lies between any two consecutive partial sums, and the error after $n$ terms is at most $b_n$
- Square roots exist: a unique $\sqrt{a} \ge 0$ with $(\sqrt{a})^2 = a$; the positives are $\{x^2 : x \neq 0\}$
- The arithmetic mean, geometric mean inequality
- If a series converges then its terms tend to $0$
- The even and odd index maps and the alternating sequence: strictly increasing $e, o$ with $\mathbb{N}$ their disjoint union, and the unique $(s_k)$ with $s_0 = 1$, $s_{\sigma(k)} = -s_k$, which satisfies $|s_k| = 1$, $s \circ e \equiv 1$ and $s \circ o \equiv -1$
- Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- Basic properties of the absolute value
- Inverses of positives are positive, and reciprocation reverses order
- Canonical naturals are positive and strictly increasing
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- The principle of mathematical induction
- Series, partial sums, convergence and the sum, divergence, and the tail series
- Limits and Cauchy sequences of reals
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 107 results over 28 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)
- Colorado State University, MATH 171 Homework 4 Solutions (standard reference, not scraped)