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.
FALSE: for every positive sequence
Statement
False claim: for every sequence of reals with for all ,
that is, the limit superior of the root sequence equals the limit superior of the ratio sequence. (The root family is written with the shift of For : , since is undefined at ; classically the claim reads .)
What is true is the chain of For : . The claim above collapses its right-hand inequality to an equality, and that fails: the roots can converge while the ratios oscillate. This is exactly why a root criterion decides cases that a ratio criterion cannot.
The witness is . The computation below establishes all four quantities for it, namely and it is recorded as a named example on the companion page.
Facts & Assumptions
Given: The alternating sequence and the index maps of The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and ; the sequence defined to be when and when ; the sequence ; the ratios and the roots .
The alternating sequence: , , for every , and , and , are strictly increasing (The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and ); a strictly increasing index map satisfies (A strictly increasing index map satisfies ).
Limit superior and limit inferior in , their existence for every sequence, and the least-upper-bound and greatest-lower-bound descriptions of the tail bounds (Limit superior and limit inferior of a real sequence as and in , The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence, 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 , Upper bound, least upper bound, and strict upper bound, Partial order and partially ordered set, The extended real line , its order, and the arithmetic that is left undefined).
A sequence converging to a real has (A real sequence converges to iff , and diverges to iff both equal ).
Powers and roots of positive reals: integer powers with and ; ; the integer power is the rational power at an integer exponent, so ; roots of positive reals are positive; and implies (Integer powers , Laws of integer exponents, Rational powers of a positive base, Laws of rational exponents, Monotonicity of and of , Existence and uniqueness of -th roots: a unique with ).
For every real the sequence converges to (For every , ).
Squeeze theorem and the scalar rule for limits (The squeeze theorem, Algebra of limits: sums, scalar multiples, products and quotients, Limits and Cauchy sequences of reals, Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Absolute value and order: forces or ; , so and , and ; reciprocals reverse the order; multiplying by a positive preserves it (Basic properties of the absolute value, Absolute value in an ordered field, The multiplicative identity is positive, Order is preserved by adding a constant and by adding inequalities, Inverses of positives are positive, and reciprocation reverses order, Sign rules for products and monotonicity of multiplication, Ordered field, Complete ordered field (least-upper-bound property)).
The true chain of inequalities relating the four quantities (For : ).
The refuted claim: for every sequence of positive reals, .
Refutation
Each is or because , so is well defined, with and ; hence for every , and is a sequence of positive reals to which the claim applies. This is the sequence usually written .
Since and , exactly one of the two situations " and " and " and " occurs at each index . In the first, and ; in the second, and .
For every both values of occur at an index : with and with .
The ratios are , which by step 1.2 equals when and when .
The roots are .
Since for every and is nondecreasing on the positive reals, ; both bounding sequences converge to by [L5], so the squeeze theorem gives .
By steps 1.2 and 1.3 the tail range of at every index is exactly : those are the only values, and each occurs at some index . Its least upper bound in is and its greatest lower bound is , since and both belong to the set; hence is the greatest lower bound of , namely , and is the least upper bound of , namely .
By steps 2.2 and 2.3 and the scalar rule, , so .
For this sequence the claim asserts , that is ; but , so the two are different and the claim fails.
The claim is therefore false. The true chain [L8] reads here , so both outer inequalities are strict for this witness while the middle one is an equality.
Remarks
-
The witness is named on the companion page as has , and ↗, which quotes the four values computed here.
-
This is the standard witness that the root criterion is strictly stronger. The ratios oscillate between and , so a criterion reading only learns nothing about whether ; the roots converge to , which settles it. The same sequence reappears wherever the ratio and root tests are compared.
-
Why the roots are so much better behaved. Taking an -th root divides the exponent by , so the bounded perturbation in the exponent of contributes , which tends to . The ratio, by contrast, differences the exponent, and a bounded oscillation does not shrink under differencing.
-
Both outer inequalities of For : are strict here, but the middle one is not. A witness making all three strict at once is A positive sequence making all three inequalities of the ratio-to-root chain strict ↗.
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$
- 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}}$
- Rational powers $a^r$ of a positive base
- 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$
- A strictly increasing index map satisfies $n_k \ge k$
- The tail suprema of any real sequence are nonincreasing in $\overline{\mathbb{R}}$, so the limit superior exists for every sequence
- 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}$
- 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$
- For every $a > 0$, $a^{1/n} \to 1$
- Existence and uniqueness of $n$-th roots: a unique $a^{1/n} \ge 0$ with $(a^{1/n})^n = a$
- Laws of rational exponents
- Monotonicity of $r \mapsto a^{r}$ and of $a \mapsto a^{r}$
- Integer powers $a^m$
- Laws of integer exponents
- The squeeze theorem
- Algebra of limits: sums, scalar multiples, products and quotients
- The extended real line $\overline{\mathbb{R}} = \mathbb{R} \cup \{-\infty, +\infty\}$, its order, and the arithmetic that is left undefined
- Upper bound, least upper bound, and strict upper bound
- Partial order and partially ordered set
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- Limits and Cauchy sequences of reals
- Basic properties of the absolute value
- Absolute value in an ordered field
- The multiplicative identity is positive
- Order is preserved by adding a constant and by adding inequalities
- Inverses of positives are positive, and reciprocation reverses order
- Sign rules for products and monotonicity of multiplication
- Ordered field
- Complete ordered field (least-upper-bound property)
Used by
- Whenever the ratio test decides, the root test decides the same way, and the converse fails Corollary
- aₖ = 2^-k+(-1)ᵏ has ratio limsup 2 and liminf 1/8, so the ratio test fails, while the root test gives convergence Counterexample
- aₖ = 2^-k + (-1)ᵏ has liminf aₖ₊₁/aₖ = 1/8, limsup aₖ₊₁/aₖ = 2 and lim aₖ^1/k = 1/2 Example
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 121 results over 35 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)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (3.35, 3.37) (standard reference, not scraped)
- N. Donaldson, Math 140A: Real Analysis notes (standard reference, not scraped)