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.
Whenever the ratio test decides, the root test decides the same way, and the converse fails
Statement
Let be a sequence of reals with for every , and put
the ratio and root families of Ratio test: gives absolute convergence and hence convergence, and gives divergence and Root test: gives absolute convergence and hence convergence, gives divergence, and decides nothing. Then, in ,
and consequently:
- if , so that the ratio test gives convergence of and hence of , then and the root test gives the same;
- if , so that the ratio test gives divergence of , then and the root test gives it too.
The converse fails. Let be the alternating sequence of The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and , let when and when , and put , the sequence usually written . For it, while and (FALSE: for every positive sequence), so the root test gives convergence of and neither half of the ratio test applies. So the root test decides strictly more series than the ratio test.
Facts & Assumptions
Given: A sequence of reals with for every , the ratios and the roots (Limit superior and limit inferior of a real sequence as and in , The extended real line , its order, and the arithmetic that is left undefined).
For a sequence of reals with for every , writing and , one has in (For : ).
for every real sequence ( for every real sequence).
Absolute value: , and exactly when (Basic properties of the absolute value).
The root test: for a family from , gives convergence of and hence of , and gives divergence of (Root test: gives absolute convergence and hence convergence, gives divergence, and decides nothing).
The ratio test: gives convergence of and hence of , and gives divergence of (Ratio test: gives absolute convergence and hence convergence, and gives divergence).
A series converges if and only if each of its tail series converges (A series converges iff each of its tail series converges, and the sum splits as plus the -th tail, Series, partial sums, convergence and the sum, divergence, and the tail series).
For the sequence built from the alternating sequence as in the Statement: , and ; and , , so every term is positive and in particular nonzero (FALSE: for every positive sequence, The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and , Integer powers , Monotonicity of and of ).
Proof
Put . Since we have for every , so [L1] applies to .
For the sequence of the Statement every term is nonzero, , and neither nor holds.
For this the ratio family is and the root family is .
Therefore , which is the displayed chain.
Suppose . By the chain, , so the root test applies to the family and gives convergence of and of , hence of and of ; the ratio test gives the same conclusions. That is claim 1.
Suppose . By the chain and [L2], , so the root test gives divergence of , hence of ; the ratio test gives the same conclusion. That is claim 2.
So for that sequence the root test gives convergence of while neither half of the ratio test applies, and the converse of claims 1 and 2 fails.
Remarks
-
The dominance is a statement about , not about series. The whole content is the chain of For : , proved on the previous page precisely because it is about limits superior and nothing else. Claims 1 and 2 are the translation of that chain through the two tests, and they carry no further mathematics.
-
Strictly more, not merely at least as much. The witness in the Statement settles that: its roots converge to while its ratios oscillate between and , so the ratio test is silent about a series the root test decides. The reason is structural rather than accidental. Taking an -th root divides the exponent by and so damps a bounded oscillation, while forming a ratio differences the exponent and preserves it.
-
The ratio test survives because it is easier to compute. Nothing here says the ratio test should be abandoned; the ratios of a series given by an explicit formula are usually elementary, and the roots usually are not.
Depends on
- For $a_k > 0$: $\liminf a_{k+1}/a_k \le \liminf a_k^{1/k} \le \limsup a_k^{1/k} \le \limsup a_{k+1}/a_k$
- Root test: $\limsup |a_k|^{1/k} < 1$ gives absolute convergence and hence convergence, $> 1$ gives divergence, and $= 1$ decides nothing
- Ratio test: $\limsup |a_{k+1}/a_k| < 1$ gives absolute convergence and hence convergence, and $\liminf |a_{k+1}/a_k| > 1$ gives divergence
- Limit superior and limit inferior of a real sequence as $\inf_n \sup_{k \ge n} x_k$ and $\sup_n \inf_{k \ge n} x_k$ in $\overline{\mathbb{R}}$
- The extended real line $\overline{\mathbb{R}} = \mathbb{R} \cup \{-\infty, +\infty\}$, its order, and the arithmetic that is left undefined
- $\liminf x_k \le \limsup x_k$ for every real sequence
- Basic properties of the absolute value
- A series converges iff each of its tail series converges, and the sum splits as $s_N$ plus the $N$-th tail
- Series, partial sums, convergence and the sum, divergence, and the tail series
- FALSE: $\limsup a_k^{1/k} = \limsup a_{k+1}/a_k$ for every positive sequence
- 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$
- Integer powers $a^m$
- Monotonicity of $x \mapsto x^n$ and of $n \mapsto a^n$
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 133 results over 34 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
- Root test (Wikipedia) (standard reference, not scraped)
- Ratio test (Wikipedia) (standard reference, not scraped)
- CSUDH notes on the ratio and root tests (standard reference, not scraped)