Erdős Problem #449 — Few nearby divisor pairs for almost every integer
For each positive integer , let be its number of positive divisors, and let count the pairs of positive divisors of satisfying :
The question is whether, for every real , the exceptional integers have natural density zero; equivalently, whether
Background
Erdős and Graham posed this question in their 1980 Old and new problems and results in combinatorial number theory (p. 89). It asks whether divisor pairs whose ratio lies strictly between and form a vanishing proportion of all divisors for almost every integer. Erdős and Graham (1980), p. 89
Hall and Tenenbaum discuss an essentially identical problem in Section 4.6 of Divisors (1988), where the same Cauchy–Schwarz approach appears. Erdős Problem #449 Hall and Tenenbaum (1988)
References
P. Erdős and R. L. Graham, Old and new problems and results in combinatorial number theory, Monographies de L'Enseignement Mathématique 28 (1980).
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.