Erdős Problem #945 — Let F(x)F(x) be the maximal kk such that there exist n+1,…,n+k≤xn+1,\ldots,n+k\leq x with τ(n+1),…,τ(n+k)\tau(n+1),\ldots,\tau(n+k) all distinct (where τ(m)\tau(m) counts the divisors of mm).

About 74 years old · traced to

Let F(x)F(x) be the maximal kk such that there exist n+1,…,n+k≤xn+1,\ldots,n+k\leq x with τ(n+1),…,τ(n+k)\tau(n+1),\ldots,\tau(n+k) all distinct (where τ(m)\tau(m) counts the divisors of mm). Estimate F(x)F(x). In particular, is it true that F(x)≤(log⁡x)O(1)?F(x) \leq (\log x)^{O(1)}? In other words, is there a constant C>0C>0 such that, for all large xx, every interval [x,x+(log⁡x)C][x,x+(\log x)^C] contains two integers with the same number of divisors?

References

Progress summary

Never refreshed

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.