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 statement2 of 3

Erdős and Rosenfeld [ErRo97] proved that, for any constant C>0C>0, all large nn have at most 1+C21+C^2 many divisors in [n1/2,n1/2+Cn1/4][n^{1/2}, n^{1/2}+Cn^{1/4}].

FormalConjectures/ErdosProblems/886.leanErdos886.erdos_886.variants.rosenfeld_bound3 linesExact file
C > 0,  ∀ᶠ (n : ℕ) in Filter.atTop,    ↑{dn.divisors | ↑n ^ (1 / 2) ≤ ↑d ∧ ↑d ≤ ↑n ^ (1 / 2) + C * ↑n ^ (1 / 4)}.card ≤ 1 + C ^ 2
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page