Indexed metadata

Long runs of integers with small prime factors and the divisor function of n!n!

Tristan Freiberg

Source record

Source: arXiv

Published: Sep 14, 2026

arXiv: 2609.15597

Open original source ↗

Source abstract

Let dd be the divisor function, and let K(n)K(n) be the least positive integer KK for which d((n+K)!)2d(n!)d((n + K)!) \ge 2d(n!). Erdős, Graham, Ivić and Pomerance proved that, for infinitely many nn, K(n)>(1/9)(logn)(log2n)(log4n)/(log3n)3.\begin{equation*} K(n) > (1/9)(\log n)(\log_{2} n)(\log_{4} n)/(\log_{3} n)^3. \end{equation*} We improve upon this by a factor of order log3n\log_{3} n, which brings the bound to the same order as Rankin's 1938 lower bound for gaps between consecutive primes. The two problems are closely related, but a long prime-free interval does not by itself produce a large value of K(n)K(n): what is needed is a weighted variant of the Erdős--Rankin construction. We follow the method of Erdős, Graham, Ivić and Pomerance, replacing a key estimate by an averaging argument that permits some integers to remain uncovered. This improvement was formulated and proved during a private interaction with Claude Fable 5.1, a publicly available generative-AI system; the argument is verified and presented here by the author.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

Long runs of integers with small prime factors and the divisor function of $n!$ — Mathematical Frontier Network