Uniform multiplication-table congruence bound

About 17 years old · traced to

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,v≤N, uv≡c(modq)}≪δϕ(q)q−2N2\#\{(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 q≤N2(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.

References

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.