Iterated telescoping: if with monotone for , then
ProvedDiazModulus.nat_telescope_itercommutative-algebradiaz-modulus-leanhilbert-functiontranscendence
Let be functions and . Assume that for every the function is monotone and for every . Then for every (the exponent is an integer, and for ).
Proof. Induction on , for all at once; for both sides are . For , DiazModulus.nat_telescope_step with , gives , and the induction hypothesis at gives . Multiply the step by and use .
Novelty. Not found in the sources read in this form; routine. An iterated form of the previous step, used for chains of regular elements.
Preamble
import Mathlib
Formal statement
namespace DiazModulus
theorem nat_telescope_iter (f : ℕ → ℕ → ℕ) (j : ℕ) (hmono : ∀ k < j, Monotone (f (k + 1)))
(h : ∀ k < j, ∀ v, f (k + 1) (v + 1) + f k v ≤ f k (v + 1)) (u : ℕ) :
2 ^ (j * (j - 1) / 2) * u ^ j * f j u ≤ f 0 (2 ^ j * u) := by
sorry
end DiazModulus
Source
Elementary. A finite-level replacement for the limits in the proofs of M. Waldschmidt, Diophantine Approximation on Linear Algebraic Groups, Grundlehren der mathematischen Wissenschaften 326, Springer, 2000, Lemma 5.4 (§5.2.4; Chapter 5 is by D. Roy) and Th. 8.4 (§8.2.3, pp. 236–238; Chapter 8 is by D. Roy). Not found in the sources read in this form; routine. Uses DiazModulus.nat_telescope_step. C1.1 of the Diaz modulus mission. Formal proof: Diaz modulus mission, 29 October 2026 (C. Perassi).