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.
With , convergence of does not give convergence of
Statement refuted
Refuted claim: if and converges with , then convergence of implies convergence of .
Claim 2 of For with : if the two series share their behaviour, while and give one implication each gives the implication in the other direction only: at , convergence of gives convergence of . The claim above reverses it, and the reversal fails. Take
Both are positive, and . But is , which converges (For rational , converges iff at ), while is the harmonic series, which diverges (The harmonic series diverges, by condensation and by Oresme block grouping).
The asymmetry is not an artefact of the proof. At the hypothesis says the are eventually much smaller than the ; smallness of the can never constrain the from above, and the witness shows that it does not.
Facts & Assumptions
Given: The sequences and for , and their quotients (Series, partial sums, convergence and the sum, divergence, and the tail series, Integer powers , Canonical naturals are positive and strictly increasing).
The canonical naturals are positive, so ; and reciprocation on the positives is order reversing (Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order).
For every real there is a natural with (For every in a complete ordered field there is a natural with , Limits and Cauchy sequences of reals).
converges if and only if ; at it converges (For rational , converges iff , Rational powers of a positive base).
The harmonic series diverges, and it is the series of (The harmonic series diverges, by condensation and by Oresme block grouping, Series, partial sums, convergence and the sum, divergence, and the tail series).
Claim 2 of the limit comparison test: with , convergence of gives convergence of , and that is the only implication it supplies in this regime (For with : if the two series share their behaviour, while and give one implication each).
The refuted claim: with , convergence of gives convergence of .
Counterexample
Every and every is positive, so the quotients are defined and the hypotheses of the claim are available for this pair.
The series is , the -series at , and it converges.
The series is the harmonic series, and it diverges.
The quotients are , and converges to : given a rational , choose a natural with , and then for every with .
So and converges while diverges; the claim is refuted.
Nothing in the limit comparison test is contradicted: its claim 2 asserts the implication in the opposite direction, and here its hypothesis, convergence of , is false.
Remarks
-
The same pair also shows the divergence form is one-directional. Read contrapositively, claim 2 says divergence of forces divergence of . The witness has divergent and convergent, so divergence of the larger series says nothing about the smaller one, which is the same asymmetry seen from the other side.
-
The regime fails symmetrically. Exchanging the roles of and in the witness gives with divergent and convergent, so claim 3 of the test is one-directional for the same reason. That reading is immediate from the computation above, the two sequences being the same two.
Depends on
- For $a_k, b_k > 0$ with $a_k/b_k \to L$: if $L \in (0,\infty)$ the two series share their behaviour, while $L = 0$ and $L = \infty$ give one implication each
- For rational $p > 0$, $\sum 1/k^p$ converges iff $p > 1$
- 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
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- Integer powers $a^m$
- Canonical naturals are positive and strictly increasing
- Inverses of positives are positive, and reciprocation reverses order
- Limits and Cauchy sequences of reals
- Rational powers $a^r$ of a positive base
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: 94 results over 27 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
- Limit comparison test (Wikipedia) (standard reference, not scraped)
- APEX Calculus, Section 9.4: Comparison Tests (standard reference, not scraped)
- John K. Hunter, An Introduction to Real Analysis (standard reference, not scraped)