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.
, have while the difference quotient oscillates, so Stolz-Cesaro has no converse
Statement refuted
Refuted claim: the converse of Stolz-Cesaro, form: if is strictly increasing and unbounded and then . That is: if is strictly increasing with range not bounded above and the quotients converge, then the difference quotients converge too.
The witness is , 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 usually written , and . Then , so the quotient is formed for only, exactly as Stolz-Cesaro, form: if is strictly increasing and unbounded and then is stated; and there
while the difference quotient is
which takes the value at even and at odd and does not converge.
Facts & Assumptions
Given: The alternating sequence with and ; the sequences and ; and the difference quotients .
The alternating sequence: for every , , and along the even and odd index maps (The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and ).
is bounded and does not converge (FALSE: every bounded sequence converges).
The canonical naturals of are positive for and strictly increasing (Canonical naturals are positive and strictly increasing), and no real bounds them all (Every complete ordered field is Archimedean); strict monotonicity and boundedness of real sequences (Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences, Lower bound, bounded below, bounded set, Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Convergence of real sequences and uniqueness of limits (Limits and Cauchy sequences of reals, A sequence has at most one limit); convergence depends only on a tail (Convergence depends only on the tail); the reciprocal Archimedean property (For every in a complete ordered field there is a natural with ).
Algebra of limits, in particular that a scalar multiple of a convergent sequence converges (Algebra of limits: sums, scalar multiples, products and quotients).
Order arithmetic: and (Basic properties of the absolute value); a positive element is invertible with positive inverse and reciprocation reverses the order (Inverses of positives are positive, and reciprocation reverses order); the order is total and transitive (Complete ordered field (least-upper-bound property), Ordered field).
The hypotheses and conclusion of Stolz-Cesaro in the form (Stolz-Cesaro, form: if is strictly increasing and unbounded and then ).
Counterexample
is strictly increasing, its range is not bounded above, and for ; so the hypotheses of Stolz-Cesaro, form: if is strictly increasing and unbounded and then on hold with .
for every , and does not converge.
The tail quotients satisfy ; given a real and a natural with , every has , so .
for every , so , which is when is even and when is odd.
does not converge: were , then would converge to by the scalar-multiple rule, contradicting step 1.2.
So is strictly increasing and unbounded, the quotients converge to over the indices , and the difference quotients do not converge: the converse of Stolz-Cesaro is false.
Remarks
-
The implication is genuinely one-way, and the reason is averaging. The conclusion of Stolz-Cesaro, form: if is strictly increasing and unbounded and then is obtained by summing the difference quotients against the weights and dividing by , which is a weighted average. An average can converge while what is averaged oscillates, and here it does: the quotients are damped by the growing denominator, and no information about survives.
-
The same phenomenon, in the summability language. With the weights are equal, so this is the Cesaro situation of FALSE: if the Cesaro means of a sequence converge then the sequence converges and The Cesaro means of converge to although the sequence diverges in another costume; the divergent object is the same alternating sequence.
-
The index range is not a technicality. , so does not denote anything, and the quotient sequence exists only from . That is why Stolz-Cesaro, form: if is strictly increasing and unbounded and then is stated for the tail, and why the convergence asserted above is asserted over .
Depends on
- Stolz-Cesaro, $\infty/\infty$ form: if $b_k$ is strictly increasing and unbounded and $(a_{k+1}-a_k)/(b_{k+1}-b_k) \to L$ then $a_k/b_k \to L$
- 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$
- FALSE: every bounded sequence converges
- Algebra of limits: sums, scalar multiples, products and quotients
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- Every complete ordered field is Archimedean
- Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences
- Lower bound, bounded below, bounded set
- Limits and Cauchy sequences of reals
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- Convergence depends only on the tail
- A sequence has at most one limit
- Basic properties of the absolute value
- Inverses of positives are positive, and reciprocation reverses order
- Canonical naturals are positive and strictly increasing
- Complete ordered field (least-upper-bound property)
- Ordered field
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 77 results over 24 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
- Stolz-Cesàro theorem (Wikipedia) (standard reference, not scraped)
- Limit of a sequence (Wikipedia) (standard reference, not scraped)