Erdős Problem #945 — Long runs of consecutive integers with distinct divisor counts
For a positive integer , let denote its number of positive divisors. For real , define as the greatest integer for which some consecutive positive integers not exceeding have pairwise distinct divisor counts:
Estimate the growth of . In particular, does there exist a constant such that for all sufficiently large ? Equivalently at the level of existence of a fixed logarithmic exponent, must every sufficiently large interval contain two integers with the same number of positive divisors? Erdős and Mirsky (1952) Erdős Problem #945
Background
Erdős and Mirsky introduced this question in their 1952 study of the distribution of values of the divisor function, writing for what is now denoted . Their paper studies both the distinct values assumed by the function up to a bound and how long a consecutive run can avoid repeating a value. These are related questions, but the latter asks for local structure in the sequence , rather than only the number of values attained globally. Erdős and Mirsky (1952) Erdős and Mirsky (1952)
Erdős later suggested that the original construction, with further work, might give a lower bound of order . This is reported as a proposed improvement to the lower bound, not as an established estimate. Erdős Problem #945
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.