Skip to content

Erdős problem 887

Is there an absolute constant KK such that, for every C>0C > 0, if nn is sufficiently large then nn has at most KK divisors in (n12,n12+Cn14)(n^{\frac{1}{2}}, n^{\frac{1}{2}} + C n^{\frac{1}{4}}).

Sources

The source's own material, retained exactly.

4 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

887.lean

Retained formal statement3 of 4

Erdős and Rosenfeld, ask whether 44 is the best possible KK for the infinitude of nn with (at least) KK divisors in (n12,n12+n14)(n^{\frac{1}{2}}, n^{\frac{1}{2}} + n^{\frac{1}{4}}).

FormalConjectures/ErdosProblems/887.leanErdos887.erdos_887.variants.rosenfeld_41 lineExact file
IsGreatest {K | ∃ C > 0, Infinite ↑{n | K ≤ {d ∈ Finset.Ioo ⌊√↑n⌋₊ ⌈√↑n + C * ↑n ^ (1 / 4)⌉₊ | d ∣ n}.card}} 4
OpenStatement only, no proof