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.
Two series with for all , convergent and divergent, when the terms may be negative
Statement refuted
Refuted claim: if for every and converges, then converges.
This is If eventually, convergence of gives convergence of , and divergence of gives divergence of with its nonnegativity hypothesis deleted, and deleting it destroys the theorem. Take
Then for every ; the series converges, with all partial sums equal to and sum ; and diverges, being times the harmonic series (The harmonic series diverges, by condensation and by Oresme block grouping, Convergent series add and scale termwise).
What exactly fails. The proof of the comparison test bounds the partial sums of above by those of and then reads convergence off boundedness, and that last step is available only for a nonnegative series (A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum). Here the partial sums of are indeed bounded above, by ; they are unbounded below, and the theorem's conclusion fails for exactly that reason.
Facts & Assumptions
Given: The sequences and for (Series, partial sums, convergence and the sum, divergence, and the tail series, Canonical naturals are positive and strictly increasing).
The canonical naturals are positive, so and (Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order).
A finite sum of zeros is zero, being the scalar multiple of any finite sum by (Laws of finite sums and finite products, Finite sums and finite products, by recursion).
A constant sequence converges to its value (Limits and Cauchy sequences of reals).
The harmonic series diverges, and it is the series of the sequence (The harmonic series diverges, by condensation and by Oresme block grouping, Series, partial sums, convergence and the sum, divergence, and the tail series).
For , converges if and only if converges (Convergent series add and scale termwise).
For a series of nonnegative terms, convergence is equivalent to boundedness above of the partial sums (A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum).
The refuted claim: for all and convergence of imply convergence of .
Counterexample
For every , , so in particular .
The partial sums of are for every , a constant sequence, so converges with sum .
The sequence is times the sequence , whose series is the harmonic series and diverges; since , diverges.
So the hypotheses of the claim hold for this pair while its conclusion fails, and the claim is false.
The genuine comparison test is untouched: it requires from some index on, and here at every index.
Remarks
-
The witness is as degenerate as possible on purpose. Taking removes every question about the dominating series and isolates the single point at issue: a series bounded above by a convergent one need not converge if it is free to run away downwards. Any negative divergent series would do; this one is the shortest to verify.
-
One-sided boundedness is not convergence. The partial sums here are , bounded above by and unbounded below. For a nonnegative series that situation cannot arise, which is exactly the content of A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum and the reason the sign hypothesis appears in every comparison statement on the main page.
Depends on
- 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$
- A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum
- The harmonic series $\sum 1/k$ diverges, by condensation and by Oresme block grouping
- Series, partial sums, convergence and the sum, divergence, and the tail series
- Convergent series add and scale termwise
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- Canonical naturals are positive and strictly increasing
- Inverses of positives are positive, and reciprocation reverses order
- Limits and Cauchy sequences of reals
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 73 results over 23 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
- Direct comparison test (Wikipedia) (standard reference, not scraped)
- John K. Hunter, An Introduction to Real Analysis (standard reference, not scraped)