Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Claim. Both questions of Problem 673 are answered yes. P. Erdős and G. Tenenbaum, Sur les diviseurs consécutifs d'un entier, Bull. Soc. Math. France 111 (1983), 125--145, prove (Théorème 2, p. 126) that for every θ:[0,1]→R\theta:[0,1]\to\mathbb R of class C2C^2

∑n≤x∑1≤i<τ(n)θ(didi+1)=xlog⁡x{θ(1)+O(log⁡log⁡log⁡x(log⁡x)δlog⁡log⁡x)},δ=1−log⁡(elog⁡2)log⁡2=0.086071…;\sum_{n\le x}\sum_{1\le i<\tau(n)}\theta\Big(\frac{d_i}{d_{i+1}}\Big)=x\log x\Big\{\theta(1)+O\Big(\frac{\log\log\log x}{(\log x)^{\delta}\sqrt{\log\log x}}\Big)\Big\},\qquad\delta=1-\frac{\log(e\log2)}{\log2}=0.086071\ldots;

with θ(t)=t\theta(t)=t this is ∑n≤xG(n)=xlog⁡x (1+o(1))\sum_{n\le x}G(n)=x\log x\,(1+o(1)), and Théorème 3 (p. 127) refines it to x(log⁡x−K1(x)+O(1))x(\log x-K_1(x)+O(1)) with K1(x)=(log⁡x)1−δ+o(1)K_1(x)=(\log x)^{1-\delta+o(1)}. On p. 127 they note that if P−(n)P^-(n) is the least prime factor of nn, then P−(n)di∣nP^-(n)d_i\mid n, so di+1≤P−(n)did_{i+1}\le P^-(n)d_i, for at least τ(n)/2\tau(n)/2 indices ii. Hence G(n)≥τ(n)/(2P−(n))G(n)\ge\tau(n)/(2P^-(n)), and the integers with G(n)<ετ(n)G(n)<\varepsilon\tau(n) have density ≪1/log⁡(1/ε)\ll1/\log(1/\varepsilon). Since τ(n)→∞\tau(n)\to\infty for almost all nn, G(n)→∞G(n)\to\infty for almost all nn. Their Théorème 1 says that G(n)/τ(n)G(n)/\tau(n) has a limiting distribution; it is the result announced in the note to Erdős's 1982 survey.

Depends on. No page of this wiki.

Acceptance. Refereed and formalized. Refereed: the paper appeared in the Bulletin de la Société Mathématique de France. Formalized: this corpus's verification built Boris Alexeev's repository of formalized Erdős problems at its pinned commit of 2026-09-15, linked above, in its src/latest folder (Lean v4.33.0, Mathlib v4.33.0), whose module ErdosProblems/Erdos673.lean, with its companion ErdosProblems/Erdos673/Mean.lean, is the development added on 2026-08-17, unchanged since except for a header added on 2026-08-23, and checked the axioms of Erdos673.erdos_673, which are exactly propext, Classical.choice and Quot.sound. The repository's comparator challenge ComparatorChallenges/ErdosProblems/Erdos673.lean pins that declaration together with the definitions its type reaches (the increasing enumeration of the divisors, GG, its summatory function, natural density, and tending to infinity on a set of density 11), and the fingerprint of the compared declaration was found identical to the challenge. The statement was audited clause by clause: its second conjunct, that ∑1≤n≤XG(n)∼Xlog⁡X\sum_{1\le n\le X}G(n)\sim X\log X as X→∞X\to\infty, states the paper's mean value exactly to its leading term, with no error term; GG sums di/di+1d_i/d_{i+1} over the increasing divisor enumeration, its only junk value G(0)=0G(0)=0 is harmless, and a natural XX loses nothing. Its third conjunct is the corollary that the average of GG over n≤Xn\le X tends to infinity, and its first conjunct proves that for every real CC the integers with G(n)>CG(n)>C have natural density 11, the divergence for almost all nn. The solution's definitions and theorem match the challenge verbatim, and its local import closure contains no sorry and no axiom. The build certifies these statements, not the paper's argument: the development proves them by its own route, described below, and gives no error term, so Théorèmes 1 and 3 and the error term of Théorème 2 rest on the refereed paper alone. Not reviewed: the site's page does not cite the paper, so no curator review is listed. Tenenbaum's 2013 survey (source card) restates the mean value. Combining Théorème 3 with Ford's estimate for H(x,y,2y)H(x,y,2y), it sharpens the result to xlog⁡x−∑n≤xG(n)≍x(log⁡x)1−δ/(log⁡log⁡x)3/2x\log x-\sum_{n\le x}G(n)\asymp x(\log x)^{1-\delta}/(\log\log x)^{3/2}.

Formalization. Boris Alexeev's repository of formalized Erdős problems holds a Lean development, added on 2026-08-17; its module and its index page of 2026-08-22 are linked above at the commit built. Its header names Erdős and Tenenbaum as informal authors and Codex and GPT-5.6 Sol as formal authors. G_tendsToInfinityAlmostAll proves the divergence through tao_lower_bound, Tao's bound with m>1m>1. GSum_isEquivalent proves ∑1≤n≤XG(n)∼Xlog⁡X\sum_{1\le n\le X}G(n)\sim X\log X by bounding the deficit τ(n)−G(n)\tau(n)-G(n) by τ(n)(1+log⁡n)\sqrt{\tau(n)(1+\log n)}, a different route from the paper's. G_average_tendsto_atTop proves that the average tends to infinity, and erdos_673 bundles all three. The formal-conjectures repository's statement file for the problem, as amended on 2026-09-22, states the asymptotic formula as erdos_673.parts.ii, tagged research solved, with a formal_proof attribute pointing to this development at a pinned commit, and the pull request that added the file (#6383, merged 2026-09-20) records that its author rebuilt the development's closure against that repository's Mathlib, with #print axioms reporting only propext, Classical.choice and Quot.sound, and compiled a bridge from the development's definition of GG to the file's own statements; the amendment of 2026-09-22 added the hypothesis m>1m>1 to the file's statement of Tao's bound. A statement file is not a proof; the formalized evidence rests on this corpus's own build of the development.