Skip to content

Erdős problem 886

Let ϵ>0\epsilon>0. Is it true that, for all large nn, the number of divisors of nn in (n1/2,n1/2+n1/2ϵ)(n^{1/2},n^{1/2}+n^{1/2-\epsilon}) is Oϵ(1)O_\epsilon(1)?

Sources

Browse retained paths and inspect the exact material available for this Problem.

3 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

886.lean

Retained formal statement1 of 3

Let ϵ>0\epsilon>0. Is it true that, for all large nn, the number of divisors of nn in (n1/2,n1/2+n1/2ϵ)(n^{1/2},n^{1/2}+n^{1/2-\epsilon}) is Oϵ(1)O_\epsilon(1)?

Erdős attributes this conjecture to Ruzsa.

FormalConjectures/ErdosProblems/886.leanErdos886.erdos_8861 lineExact file
sorry ↔ ∀ ε > 0, ∃ K, ∀ᶠ (n : ℕ) in Filter.atTop, (Erdos886.Erdos886Divisors n ε 1).cardK
OpenStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page