Almost-divisibility conjecture for integers in a power interval

About 19 years old · traced to

Let 0<α≤1/20<\alpha\leq1/2 and let XX be a sufficiently large integer. Given constants 0<c1<c2≤10<c_1<c_2\leq1, consider the least LL such that [X−L,X][X-L,X] contains an integer divisible by some integer in [c1Xα,c2Xα][c_1X^\alpha,c_2X^\alpha].

Almost-divisibility conjecture. For every ϵ>0\epsilon>0, one can take L=XϵL=X^\epsilon provided XX is sufficiently large in terms of ϵ\epsilon.

This asks whether every sufficiently large endpoint can be approximated within an arbitrarily small power error by an integer having a divisor in the specified interval. The supplied text presents this as a suspicion and gives no resolution.

References

Primary source

Tsz Ho Chan, “Finding Almost Squares III”, arXiv:0709.2723 (2007).

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.