Divisors in windows and the Euler–Mascheroni constant
David Victor Feldman
math.NT
Oct 8, 2008 · v2
TL;DR
Principal results on divisor counts in windows and the Euler–Mascheroni constant are formally verified in Lean 4 with Mathlib, with archived source.
Abstract
For $0<c<1$ the number of divisors of $q$ below $q^{c}$ averages, over $q\le B$, to $c\log B+(γ-c)+O(B^{-\min(c,1-c)})$, where $γ$ denotes the Euler–Mascheroni constant. Consequently the number of divisors in a window $(q^{a},q^{b})$ averages to $(b-a)(\log B-1)+o(1)$: the constant $γ$ cancels, and the average counts for two windows stand asymptotically in the ratio of the windows' exponent lengths. In particular a number has, on average, twice as many divisors in $(n^{1/4},n^{1/2})$ as in $(n^{1/8},n^{1/4})$, by an argument nowhere mentioning $γ$. Anchoring a window at a threshold and its square root makes the logarithms cancel instead: for weakly increasing $F$ with $F(q)\to\infty$ and $q/F(q)\to\infty$, a number $q$ has, on average, exactly $γ$ more divisors below $\sqrt{F(q)}$ than in $[\sqrt{F(q)},F(q))$. For windows on the scale of $q$ itself the average depends on an endpoint convention: with $α\in(0,1)$, counting divisors below $\sqrt{αq}$ against divisors in $(\sqrt{αq},αq)$ yields the average $H_{\lfloor 1/α\rfloor}-\log(1/α)$, while the window $(\sqrt{αq},αq]$ yields $H_{\lceil 1/α\rceil-1}-\log(1/α)$; the two constants differ exactly when $1/α$ takes an integer value, and then by $α$. Either function of $α$ oscillates about $γ$, tends to $γ$ as $α\to0$, and integrates over $(0,1)$ to $ζ(2)-1$. The principal results are formally verified in Lean 4.
Problem
The paper studies how the Euler–Mascheroni constant γ arises in averages of divisor counts over intervals. It separates windows at fixed powers of q, where γ cancels, from windows anchored at a threshold and its square root, where γ survives.
Approach
Divisors are exchanged for codivisors to reduce averages to lattice-point counts, which are then estimated using harmonic-number asymptotics. The principal results are formalized in Lean 4 against Mathlib. The formal proofs rest on a single master asymptotic, and each verified limit is a linear combination of instances of it. For the rate of convergence, the Euler–Maclaurin expansion is replaced by explicit two-sided monotone bounds.
Results
Divisors of q in (q^a, q^b) average (b−a)(log B−1)+o(1). On average, a number has exactly γ more divisors below √F(q) than in [√F(q), F(q)). Windows on the scale of q give constants H_K − log(1/α), whose value depends on the endpoint convention. The verified statements pass a clean axiom audit, and the logarithm-free approximation γ_n has an effective error bound of 2/(3n²).