Skip to content

Erdős problem 450

How large must y(ε,n)y(\varepsilon, n) be so that every interval (x,x+y)(x, x+y) contains at most εy\varepsilon y integers having a divisor in (n,2n)(n, 2n)? The candidate proof gives the sharp fixed-ε\varepsilon order y=Θε(n)y = \Theta_\varepsilon(n), uniformly in the translate.

Sources

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

3 retained statements2415f78e850a

Open selected source

Retained excerpts/

VibeMathed

Retained source excerpt1 of 1

How large must $y(\varepsilon, n)$ be so that every interval $(x, x+y)$ contains at most $\varepsilon y$ integers having a divisor in $(n, 2n)$? The candidate proof gives the sharp fixed-$\varepsilon$ order $y = \Theta_\varepsilon(n)$, uniformly in the translate.

Open exact source location

Search problems.science

Find a Problem, Result, source, or page