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.
Stolz-Cesaro, form: if is strictly decreasing to , , and the difference quotient converges, then converges to the same value
Statement
Let and be sequences of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences) with strictly decreasing (Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences), and . Then for every , so the difference quotient
is defined for every , exactly as in Stolz-Cesaro, form: if is strictly increasing and unbounded and then . Suppose converges.
Then for every , so is a sequence of reals; that sequence converges, and
Both limits are asserted to exist: the right-hand one by hypothesis, the left-hand one as part of the conclusion. The notation is licensed by uniqueness of limits of real sequences (A sequence has at most one limit).
Facts & Assumptions
Given: Sequences , of reals with strictly decreasing, , , and difference quotients assumed to converge; write .
Sequences and strict decrease: for , so (Sequences of reals: bounded, eventually, frequently, tails, subsequences, Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences).
Convergence: for every real there is beyond which the terms are within of the limit, the rational and real formulations agreeing (Limits and Cauchy sequences of reals, Sequences of reals: bounded, eventually, frequently, tails, subsequences, The rationals embed densely in the reals); a constant sequence converges to its value; limits are unique (A sequence has at most one limit).
Limits preserve non-strict inequalities, hypotheses needed only eventually (Limits preserve non-strict inequalities).
Algebra of limits for sums, differences and scalar multiples (Algebra of limits: sums, scalar multiples, products and quotients).
Finite sums (Finite sums and finite products, by recursion) and their laws: telescoping, splitting, additivity, scaling and monotonicity in the terms (Laws of finite sums and finite products).
Triangle inequality for finite sums (Triangle inequality for finite sums); , for , and exactly when (Basic properties of the absolute value).
Order arithmetic: gives (Inverses of positives are positive, and reciprocation reverses order); for , if and only if (Sign rules for products and monotonicity of multiplication); adding a constant preserves the order and inequalities add (Order is preserved by adding a constant and by adding inequalities); the order is total and transitive (Complete ordered field (least-upper-bound property), Ordered field); of two indices one is the larger ( is a linear order on ). In each clause above, Sign rules for products and monotonicity of multiplication and Order is preserved by adding a constant and by adding inequalities state the STRICT forms and only those; the nonstrict forms used below are those together with the equality cases, which trichotomy settles, the order being total (Ordered field).
Proof
For every one has , so , each is defined, and .
for every : for all one has , so comparing with the constant sequence gives , and then gives .
Let be an arbitrary real; choose with for every .
For all : telescoping gives and , so , that is .
Fix and let vary over the indices : since and , the middle quantity converges in to , the right-hand one to and the left-hand one to ; the two eventual inequalities of step 2.1 therefore pass to the limit and give .
Since , dividing by gives for every .
As was arbitrary, converges to , so exists and equals .
Remarks
-
This is a companion of Stolz-Cesaro, form: if is strictly increasing and unbounded and then rather than a formal consequence of it, and the
cor-prefix should be read that way. The two statements share hypotheses of the same shape and the same telescoping device, but neither is obtained by substituting data into the other: there the fixed head is washed out because grows without bound, here the head is removed by letting the far end of the telescope go to . Nothing in the proof above cites the theorem. -
Where the limit is taken matters. In step 3.1 the index is frozen and runs; the estimate of step 2.1 is uniform in for that fixed , which is why the passage to the limit is legitimate. Taking both indices to infinity at once would prove nothing.
-
The conclusion is non-strict at the level of and is turned into the strict inequality demanded by the definition of a limit only at the last division, where . That is the usual price of passing an inequality to a limit (Limits preserve non-strict inequalities): strictness is not preserved, so it has to be recovered by halving.
Depends on
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences
- Limits and Cauchy sequences of reals
- The rationals embed densely in the reals
- Algebra of limits: sums, scalar multiples, products and quotients
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- Triangle inequality for finite sums
- Limits preserve non-strict inequalities
- Inverses of positives are positive, and reciprocation reverses order
- Sign rules for products and monotonicity of multiplication
- Order is preserved by adding a constant and by adding inequalities
- Basic properties of the absolute value
- A sequence has at most one limit
- $\le$ is a linear order on $\mathbb{N}$
- 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: 76 results over 30 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)
- J. Lebl, Basic Analysis I, §2.2 and §2.3 (standard reference, not scraped)