Uniform multiplication-table congruence bound

Let δ(0,1)\delta\in(0,1) be fixed, let qq and cc be integers with (c,q)=1(c,q)=1, and let NN be positive. Uniform multiplication-table congruence conjecture. One has

#{(u,v)N2:u,vN, uvc(modq)}δϕ(q)q2N2\#\{(u,v)\in\mathbb{N}^2:u,v\le N,\ uv\equiv c\pmod q\}\ll_{\delta}\phi(q)q^{-2}N^2

uniformly for qN2(1δ)q\le N^{2(1-\delta)}. Removing the logarithmic factor from the known Linnik–Vinogradov estimate would improve the analysis of the pair correlation function, but the conjectured bound is not proved in the source.

Sources & referencesView supporting material

Primary source

D. R. Heath-Brown, “Pair Correlation for Fractional Parts of αn^2”, arXiv:0904.0714 (2009).

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.