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 :
Limit superior and limit inferior of a real sequence as and in
Rational powers of a positive base
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
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
A real sequence converges to iff , and diverges to iff both equal
For every ,
Existence and uniqueness of -th roots: a unique with
Laws of rational exponents
Monotonicity of and of
Integer powers
Laws of integer exponents
The squeeze theorem
Algebra of limits: sums, scalar multiples, products and quotients
The extended real line , 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)