arXiv ScienceSearch

arXiv · 2609.15597

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

Abstract

Let $d$ be the divisor function, and let $K(n)$ be the least positive integer $K$ for which $d((n + K)!) \ge 2d(n!)$. Erdős, Graham, Ivić and Pomerance proved that, for infinitely many $n$, \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 $\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)$: 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.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Tristan Freiberg. 2026-09-14. Long runs of integers with small prime factors and the divisor function of $n!$. https://arxiv.org/abs/2609.15597

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

On the factorisation of the $p$-adic Rankin-Selberg $L$-function in the supersingular case

Given a cusp form $f$ which is supersingular at a fixed prime $p$ away from the level, and a Coleman family $F$ through one of its $p$-stabilisations, we construct a $2$-variable meromorphic $p$-adic $L$-function for the symmetric square of $F$. We prove that this new $p$-adic $L$-function interpolates values of complex imprimitive symmetric square $L$-functions, for the various specialisations of the family $F$. We use this $p$-adic $L$-function to prove a $p$-adic factorisation formula, expressing the geometric $p$-adic $L$-function attached to the Rankin--Selberg convolution of $f$ with itself as a the product of the $p$-adic symmetric square $L$-function of $f$ and a Kubota-Leopoldt $L$-function. This extends a result of Dasgupta in the ordinary case.

math.NT

Exceptional poles of archimedean Rankin-Selberg L-functions for irreducible generic representations of GL(n,R)

For irreducible generic representations $π_1$ and $π_2$ of $\operatorname{GL}_n(\mathbb R)$, we prove that the notions of exceptional pole of type $1$ and type $2$ coincide at every level. When both representations are in general position, we use this identification to express the Rankin--Selberg $L$-function $L(s,π_1\timesπ_2)$ in terms of the exceptional $L$-factors attached to the irreducible constituents of their derivatives.

math.NT