Erdős Problem #886 — Divisors in short intervals near square root
For a positive integer and a real number , let count the positive integer divisors of in the specified interval. The question is whether, for every fixed real , there exist constants and such that every integer satisfies
The interval is open at both ends, and the bound may depend on but not on . This is attributed to Ruzsa. Erdős Problems #886
Background
Divisors just above correspond, by pairing with , to factor pairs of whose two factors are close to one another. Thus the question asks for a uniform bound on how many such factors can cluster in a shrinking interval next to the square root. Erdős and Rosenfeld proved that there are infinitely many with four divisors in , while also proving that for every fixed , all sufficiently large have at most divisors in the closed interval . Erdős Problems #886
References
UnsolvedMath, Erdős Problems set, ULAM AI, licensed CC BY 4.0.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.