Erdős Problem #413 — Let ω(n)\omega(n) count the number of distinct primes dividing nn. Are there infinitely many nn such that, for all m<nm<n, we have m+ω(m)≤nm+\omega(m) \leq n?

About 47 years old · traced to

Let ω(n)\omega(n) count the number of distinct primes dividing nn. Are there infinitely many nn such that, for all m<nm<n, we have m+ω(m)≤nm+\omega(m) \leq n? Can one show that there exists an ϵ>0\epsilon>0 such that there are infinitely many nn where m+ϵω(m)≤nm+\epsilon \omega(m)\leq n for all m<nm<n?

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.