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.
Root test: gives absolute convergence and hence convergence, gives divergence, and decides nothing
Statement
Let be a family of reals from the starting index (Series, partial sums, convergence and the sum, divergence, and the tail series), put
and note that exists for every such family, with no hypothesis whatever (The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence, Limit superior and limit inferior of a real sequence as and in ). Then:
- if then converges, and hence converges as well;
- if then diverges;
- if neither conclusion follows: diverges, converges, and both have .
The root family is shifted, and that is forced. The classical expression is meaningful only for , since is not a rational number (Rational powers of a positive base), while sequences here are functions on and contains . So the roots are written , which is reindexed by , exactly the convention of For : . Every is defined, including where , by the supplementary clause of Rational powers of a positive base.
What claim 1 does and does not say. The comparison with a geometric series delivers convergence of the series of absolute values; that itself converges is a separate step, and it is supplied by If converges then converges earlier on this page. Nothing here identifies the sum, and nothing here says anything about rearranging the series, which is taken up later in this track.
Facts & Assumptions
Given: A family of reals, the roots for , the tail suprema taken in , and (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).
Every subset of has a least upper bound and a greatest lower bound there, and the extended order is total (Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in , The extended real line , its order, and the arithmetic that is left undefined). In particular for every , and for every ; a real with fails to be a lower bound of , and a real with fails to be an upper bound of .
Both quantities exist for every sequence, bounded or not (The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence).
Roots and powers: for and natural , and ; on the nonnegatives is strictly increasing for ; and (Existence and uniqueness of -th roots: a unique with , Rational powers of a positive base, Monotonicity of and of ).
Absolute value: for every real (Basic properties of the absolute value).
The geometric series converges when , and a series converges if and only if each of its tail series converges (For , , and for the series diverges, A series converges iff each of its tail series converges, and the sum splits as plus the -th tail).
Direct comparison, in the form for families from a general starting index: if from some index on and converges then converges (If eventually, convergence of gives convergence of , and divergence of gives divergence of , Series, partial sums, convergence and the sum, divergence, and the tail series).
If a series converges then its terms tend to ; contrapositively, terms not tending to force divergence (If a series converges then its terms tend to , Limits and Cauchy sequences of reals).
for every natural , and the sequence converges to (); a sequence converging to a real has (A real sequence converges to iff , and diverges to iff both equal ); products and quotients of convergent sequences converge, the quotient requiring nonzero limit and nonzero denominators (Algebra of limits: sums, scalar multiples, products and quotients).
Laws of rational exponents on a positive base: , and ; and for rational , implies (Laws of rational exponents, Monotonicity of and of ).
For rational , converges if and only if (For rational , converges iff ).
If converges then converges; for a family from the starting index this is the same statement applied to the shifted sequence , whose series is and whose absolute-value series is (If converges then converges, Series, partial sums, convergence and the sum, divergence, and the tail series).
Proof
Assume .
Assume instead .
Assume instead .
Every is a nonnegative real, so each and hence is a lower bound of , giving ; combined with the case hypothesis this puts strictly between the reals and , so is a real number.
In the case , the value is a lower bound of , so for every .
In the case , take first for . Its root family is , and since with every term at least , the quotient rule gives convergence to , so the limit superior of the root family is ; and diverges, being the case .
In the case , take next for . Its root family is , which converges to by the product and quotient rules, so again the limit superior of the root family is ; and converges, being the case .
In the case put , a real number with ; since is not a lower bound of there is with .
In the case , for each the real is not an upper bound of , so there is with .
So at one family gives a divergent series and another a convergent one, and neither of the two conclusions can be drawn, which is claim 3.
In the case , for every we have , and raising both nonnegative sides to the power gives .
In the case , whenever we get ; so by step 3.2 there are indices with for every .
In the case : since the geometric series converges, hence so does its first tail series .
In the case : putting and for , step 4.1 gives for all , and is the convergent series of step 4.3; so converges.
In the case : the sequence does not converge to , because with the rational tolerance no index satisfies for all ; hence diverges, which is claim 2.
In the case : the series having been shown to converge, the sequence has a convergent absolute-value series, so converges as well; together with the convergence of that is claim 1.
The three cases , and exhaust , the extended order being total, so the three claims together cover every family.
Remarks
-
The test reads only the tail suprema, and that is why it never needs the roots to converge. Claim 1 uses a single index beyond which all roots sit below a fixed ; claim 2 uses only that roots above occur arbitrarily late. Neither argument asks whether has a limit, which is exactly the advantage of over here.
-
Claim 2 is proved through the term test, not through a comparison. What the hypothesis delivers is infinitely many terms of absolute value greater than , which already forbids the terms from tending to . No estimate on the partial sums is needed, and none is available, the terms having no sign.
-
The witnesses in claim 3 are chosen so that both root computations reduce to the single standard limit . The companion page carries the same phenomenon with the exponents and , where the divergent witness is not the harmonic series.
Depends on
- Series, partial sums, convergence and the sum, divergence, and the tail series
- 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 tail suprema of any real sequence are nonincreasing in $\overline{\mathbb{R}}$, so the limit superior exists for every sequence
- 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$
- For $|r| < 1$, $\sum_{k \ge 0} r^k = 1/(1-r)$, and for $|r| \ge 1$ the series diverges
- 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 converges iff each of its tail series converges, and the sum splits as $s_N$ plus the $N$-th tail
- If $\sum |a_k|$ converges then $\sum a_k$ converges
- If a series converges then its terms tend to $0$
- Existence and uniqueness of $n$-th roots: a unique $a^{1/n} \ge 0$ with $(a^{1/n})^n = a$
- Rational powers $a^r$ of a positive base
- Laws of rational exponents
- Monotonicity of $r \mapsto a^{r}$ and of $a \mapsto a^{r}$
- Monotonicity of $x \mapsto x^n$ and of $n \mapsto a^n$
- Basic properties of the absolute value
- The extended real line $\overline{\mathbb{R}} = \mathbb{R} \cup \{-\infty, +\infty\}$, its order, and the arithmetic that is left undefined
- Every subset of $\overline{\mathbb{R}}$ has a least upper bound and a greatest lower bound in $\overline{\mathbb{R}}$, agreeing with the real supremum and infimum on nonempty sets bounded in $\mathbb{R}$
- For rational $p > 0$, $\sum 1/k^p$ converges iff $p > 1$
- $n^{1/n} \to 1$
- Algebra of limits: sums, scalar multiples, products and quotients
- A real sequence converges to $L \in \mathbb{R}$ iff $\liminf x_k = \limsup x_k = L$, and diverges to $\pm\infty$ iff both equal $\pm\infty$
- Limits and Cauchy sequences of reals
Used by
- A real power series converges absolutely inside its radius and diverges outside it, while either behaviour may occur at an endpoint Corollary
- Whenever the ratio test decides, the root test decides the same way, and the converse fails Corollary
- ∑ k^-1/2 diverges and ∑ k⁻² converges, and both have root limit exactly 1 Counterexample
- aₖ = 2^-k+(-1)ᵏ has ratio limsup 2 and liminf 1/8, so the ratio test fails, while the root test gives convergence Counterexample
- How the nonnegative tests are ordered by strength, and which of them this page cannot state without the logarithm Remark
- Cauchy-Hadamard for complex power series, including zero and infinite radius Theorem
- Cauchy–Hadamard: the reciprocal radius is limsup_k→∞|aₖ₊₁|^1/(k+1), with the zero and infinite cases included Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 129 results over 32 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)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (3.33) (standard reference, not scraped)
- John K. Hunter, An Introduction to Real Analysis (standard reference, not scraped)