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.
For with : if the two series share their behaviour, while and give one implication each
Statement
Let and be sequences of reals with and for every , and put . Then:
- if converges with for a real (Limits and Cauchy sequences of reals), then converges if and only if converges;
- if converges with , then convergence of implies convergence of ; equivalently, divergence of implies divergence of ;
- if diverges to (Divergence to and to ), then convergence of implies convergence of ; equivalently, divergence of implies divergence of .
In each clause the convergence of , or its divergence to , is part of the hypothesis, so the symbol denotes wherever it is written (A sequence has at most one limit).
Neither implication in claim 2 can be reversed, and by symmetry neither can the one in claim 3; the companion page exhibits a pair with , convergent and divergent.
For families from a general starting index the statement is the same, applied to the shifted sequences and (Series, partial sums, convergence and the sum, divergence, and the tail series).
On the third regime. "" is written here as divergence of to in the sense of Divergence to and to , and never as a limit equation with an infinite right-hand side. A sequence diverging to has no limit in , and this library does not write .
Facts & Assumptions
Given: Sequences , of reals with and for every , the quotients , and the assumption that one of the three regimes of the Statement holds: converges with for some real ; or converges with ; or diverges to (A sequence has at most one limit).
Convergence to means: for every rational there is with for all ; and the same holds for every real , since every real exceeds some rational with natural (Limits and Cauchy sequences of reals, For every in a complete ordered field there is a natural with , Sequences of reals: bounded, eventually, frequently, tails, subsequences).
means: for every real there is with for all (Divergence to and to ).
Direct comparison: if for all from some index on, then convergence of gives convergence of (If eventually, convergence of gives convergence of , and divergence of gives divergence of ).
For : converges if and only if converges (Convergent series add and scale termwise).
Since and , the field laws give . Multiplication by a positive scalar preserves strict inequalities; the non-strict form follows by adjoining the equality case (Field, Sign rules for products and monotonicity of multiplication).
Proof
Assume converges with for a real .
Assume instead converges with .
Assume instead diverges to .
In the case , apply [L1] with the real tolerance : there is with , hence , for all .
In the case , apply [L1] with the rational tolerance : there is with , hence , for all .
In the case , apply [L2] with : there is with for all .
In the case , multiplying by turns step 2.1 into for all , and all three quantities are positive.
In the case , multiplying by turns step 2.2 into for all .
In the case , multiplying by turns step 2.3 into for all .
In the case : if converges then so does , and for , so converges.
In the case : if converges then, since for , the series converges, and gives convergence of .
In the case : for , so convergence of gives convergence of , and the contrapositive is the divergence form.
In the case : for , so convergence of gives convergence of , and the contrapositive is the divergence form.
The two implications in the case are the two directions of claim 1, and the remaining two cases give claims 2 and 3. The three assumed regimes are the cases of the disjunction in the Given, and they exhaust it, so every instance of the theorem is covered: outside those three regimes each of the three implications is vacuous, its hypothesis being false.
Remarks
-
Why the three regimes are treated as one proof. The Statement is a conjunction of three implications, each with its own hypothesis on . Fixing the two sequences and arguing by cases on which regime holds proves all three at once, and costs nothing: if none of the regimes holds, every one of the three implications is vacuously true.
-
Positivity of is needed twice. It is what makes defined at all, and it is what lets an inequality between the be multiplied through to an inequality between the and the without reversing. Positivity of is what supplies the lower bound that the direct comparison test requires.
-
The limit is only used through an eventual two-sided estimate. No step needs the exact value of , only that is eventually trapped strictly between two positive multiples of it. That is why the test still works when the quotients merely stay between two positive constants, and why the hypothesis is stronger than what the proof consumes.
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$
- Limits and Cauchy sequences of reals
- Series, partial sums, convergence and the sum, divergence, and the tail series
- Divergence to $+\infty$ and to $-\infty$
- Convergent series add and scale termwise
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- A sequence has at most one limit
- Field
- Sign rules for products and monotonicity of multiplication
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 69 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
- Limit comparison test (Wikipedia) (standard reference, not scraped)
- T. Tao, Analysis I, 3rd ed., §7.3 (standard reference, not scraped)
- APEX Calculus, Section 9.4: Comparison Tests (standard reference, not scraped)
- MIT 18.100B Real Analysis lecture notes (standard reference, not scraped)