Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-generatedSession-authored (Fable 5 assisted)precheck passjudge pass (z-ai/glm-5.2)audited 2026-07-27
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, /\infty/\infty form: if bkb_k is strictly increasing and unbounded and (ak+1ak)/(bk+1bk)L(a_{k+1}-a_k)/(b_{k+1}-b_k) \to L then ak/bkLa_k/b_k \to L

Statement

Let (ak)(a_k) and (bk)(b_k) be sequences of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences) such that (bk)(b_k) is strictly increasing (Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences) and its range is not bounded above (Lower bound, bounded below, bounded set). Then bk+1bk>0b_{k+1} - b_k > 0 for every kk, so the difference quotient

dk  :=  ak+1akbk+1bkd_k \;:=\; \frac{a_{k+1} - a_k}{b_{k+1} - b_k}

is defined for every kNk \in \mathbb{N}. Suppose (dk)(d_k) converges.

Then there is K0NK_0 \in \mathbb{N} with bk>0b_k > 0 for every kK0k \ge K_0, so that qj:=aj+K0/bj+K0q_j := a_{j + K_0} / b_{j + K_0} is a sequence of reals; that sequence converges, and

limjqj  =  limkdk.\lim_j q_j \;=\; \lim_k d_k .

Both limits are asserted to exist: the right-hand one by hypothesis, the left-hand one as part of the conclusion. If moreover bk0b_k \ne 0 for every kk, so that (ak/bk)(a_k/b_k) is itself a sequence of reals, then it converges and limkak/bk=limkdk\lim_k a_k/b_k = \lim_k d_k, because convergence depends only on a tail (Convergence depends only on the tail).

Why the statement is about a tail. Nothing forbids b0=0b_0 = 0, and the two standard applications on the companion examples page have exactly that, bk=kb_k = k in one and bn=np+1b_n = n^{p+1} in the other. Writing the conclusion for the whole sequence would be writing a quotient that does not denote at k=0k = 0.

The notation is licensed by uniqueness of limits of real sequences (A sequence has at most one limit).

Facts & Assumptions

Given: Sequences (ak)(a_k), (bk)(b_k) of reals with (bk)(b_k) strictly increasing and with range not bounded above, and the difference quotients dk=(ak+1ak)/(bk+1bk)d_k = (a_{k+1}-a_k)/(b_{k+1}-b_k), assumed to converge; write L:=limkdkL := \lim_k d_k.

[L1]

Sequences, tails and strict monotonicity: (bk)(b_k) strictly increasing means bj<bkb_j < b_k for j<kj < k, so bk+1bk>0b_{k+1} - b_k > 0 (Sequences of reals: bounded, eventually, frequently, tails, subsequences, Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences).

[L2]

Not bounded above: no real is \ge every element of the range (Lower bound, bounded below, bounded set).

[L3]

A nondecreasing sequence whose range is not bounded above diverges to ++\infty, that is, for every real MM there is KK with bk>Mb_k > M for all kKk \ge K (A nondecreasing sequence that is not bounded above diverges to ++\infty, Divergence to ++\infty and to -\infty).

[L4]

Finite sums (Finite sums and finite products, by recursion) and their laws: telescoping k<n(ck+1ck)=cnc0\sum_{k<n}(c_{k+1}-c_k) = c_n - c_0, splitting, additivity, scaling and monotonicity in the terms (Laws of finite sums and finite products).

[L5]

Triangle inequalities: k<nukk<nuk\big|\sum_{k<n} u_k\big| \le \sum_{k<n}|u_k| (Triangle inequality for finite sums) and u+vu+v|u+v| \le |u|+|v| (The triangle inequality); also uv=uv|uv| = |u||v| and u=u|u| = u for u0u \ge 0 (Basic properties of the absolute value).

[L6]

Convergence: for every real ε>0\varepsilon > 0 there is KK beyond which the terms are within ε\varepsilon 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); limits are unique (A sequence has at most one limit).

[L7]

For a sequence of strictly positive reals, converging to 00 is equivalent to the reciprocal sequence diverging to ++\infty (For positive terms, null and divergence to ++\infty are reciprocal).

[L8]

Convergence depends only on the tail (Convergence depends only on the tail).

[L9]

Algebra of limits: a scalar multiple of a convergent sequence converges to the scalar multiple of the limit (Algebra of limits: sums, scalar multiples, products and quotients).

[L10]

Order arithmetic: a>0a > 0 gives a1>0a^{-1} > 0 and 0<a<b0 < a < b gives 0<b1<a10 < b^{-1} < a^{-1} (Inverses of positives are positive, and reciprocation reverses order); for c>0c > 0, a<ba < b if and only if ac<bcac < bc (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); and of two indices one is the larger (\le is a linear order on N\mathbb{N}).

Proof

technique · direct
1.1

(bk)(b_k) is nondecreasing and its range is not bounded above, so it diverges to ++\infty; taking M=0M = 0 gives K0NK_0 \in \mathbb{N} with bk>0b_k > 0 for every kK0k \ge K_0, and then qj:=aj+K0/bj+K0q_j := a_{j+K_0}/b_{j+K_0} is a well-defined sequence of reals.

L1L2L3L10
1.2

For every kk one has bk+1bk>0b_{k+1} - b_k > 0, so each dkd_k is defined and ak+1ak=dk(bk+1bk)a_{k+1} - a_k = d_k (b_{k+1} - b_k).

L1L10
2.1

For all K<nK < n: telescoping gives anaK=k=Kn1(ak+1ak)=k=Kn1dk(bk+1bk)a_n - a_K = \sum_{k=K}^{n-1}(a_{k+1}-a_k) = \sum_{k=K}^{n-1} d_k (b_{k+1}-b_k) and bnbK=k=Kn1(bk+1bk)b_n - b_K = \sum_{k=K}^{n-1}(b_{k+1}-b_k), hence anaKL(bnbK)=k=Kn1(dkL)(bk+1bk)a_n - a_K - L(b_n - b_K) = \sum_{k=K}^{n-1}(d_k - L)(b_{k+1}-b_k).

step 1.2L4
2.2

Let ε>0\varepsilon > 0 be an arbitrary real; choose KK0K \ge K_0 with dkL<ε/2|d_k - L| < \varepsilon/2 for every kKk \ge K.

step 1.1L6L10choose
3.1

For every n>Kn > K: anaKL(bnbK)k=Kn1dkL(bk+1bk)(ε/2)(bnbK)|a_n - a_K - L(b_n-b_K)| \le \sum_{k=K}^{n-1}|d_k - L|\,(b_{k+1}-b_k) \le (\varepsilon/2)(b_n - b_K), and bK>0b_K > 0 with bn>bKb_n > b_K gives 0<bnbK<bn0 < b_n - b_K < b_n, so dividing by bn>0b_n > 0 yields an/bnL(aKLbK)/bn<ε/2\big|\,a_n/b_n - L - (a_K - Lb_K)/b_n\,\big| < \varepsilon/2 and therefore an/bnL<ε/2+aKLbK/bn|a_n/b_n - L| < \varepsilon/2 + |a_K - Lb_K|\,/\,b_n.

step 2.1step 2.2L4L5L10
3.2

The sequence j1/bj+K0j \mapsto 1/b_{j+K_0} has strictly positive terms and its reciprocal jbj+K0j \mapsto b_{j+K_0} diverges to ++\infty, so it converges to 00; multiplying by the constant aKLbK|a_K - Lb_K|, the sequence jaKLbK/bj+K0j \mapsto |a_K - Lb_K|/b_{j+K_0} converges to 00.

step 1.1step 2.2L3L7L9
4.1

So there is NKN \ge K with aKLbK/bn<ε/2|a_K - Lb_K|/b_n < \varepsilon/2 for every nNn \ge N, and then an/bnL<ε/2+ε/2=ε|a_n/b_n - L| < \varepsilon/2 + \varepsilon/2 = \varepsilon for every nNn \ge N; equivalently qjL<ε|q_j - L| < \varepsilon for every jNK0j \ge N - K_0.

step 3.1step 3.2L6L10
5.1

As ε>0\varepsilon > 0 was arbitrary, (qj)(q_j) converges to LL, so limjqj\lim_j q_j exists and equals L=limkdkL = \lim_k d_k; and if bk0b_k \ne 0 for every kk then (ak/bk)(a_k/b_k) is a sequence of reals whose K0K_0-th tail is (qj)(q_j), so it too converges to LL.

step 4.1L6L8

Remarks

  • This is a discrete l'Hopital rule, and the shape of the proof says why: the increments of aa are compared with the increments of bb, the comparison is summed by telescoping, and the fixed head aKLbKa_K - Lb_K is washed out by the divergence of bnb_n. The head is exactly the constant of integration.

  • Strict increase is used twice, once so that bk+1bk0b_{k+1}-b_k \ne 0 and the quotients dkd_k exist, and once so that bnbK>0b_n - b_K > 0 and the sum estimate keeps its sign. Unboundedness is used twice as well, once to reach positive bkb_k and once to kill the head.

  • There is no converse, not even under the same hypotheses: ak=(1)ka_k = (-1)^k, bk=kb_k = k have ak/bk0a_k/b_k \to 0 while the difference quotient oscillates, so Stolz-Cesaro has no converse exhibits aka_k and bkb_k for which ak/bka_k/b_k converges while (dk)(d_k) oscillates between two values.

  • The Cesaro mean theorem is the special case an=k=0nxka_n = \sum_{k=0}^{n} x_k, bn=n+1b_n = n+1: then dn=xn+1d_n = x_{n+1}, and the conclusion reads σnlimkxk\sigma_n \to \lim_k x_k. That deduction is not carried out here, because If xkLx_k \to L then σnL\sigma_n \to L: convergence implies (C,1)(C,1)-summability to the same value is proved directly and earlier; the observation is recorded so the reader can see the two results are one.

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 80 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