Abstract: We estimate the deviation of the number of solutions of the congruence m^2-n^2 equiv c pmod q, qquad 1 le m le M, 1le n le N, from its expected value on average over . This estimate is motivated by the recently established by D. R. Heath-Brown connection between the distibution of solution to this congruence and the pair correlation problem for the fractional parts of the quadratic function , with a real .
For positive integers \(M,N,q\) and an arbitrary integer \(c\) let \[ A(M,N;q,c)=\#\{1\leq m\leq M,1\leq n\leq N: m^2-n^2\equiv c(\bmod q)\}, \] \[ A_0(q,c)=A(q,q;q,c), \] \[ \Delta(M,N;q,c)=\left|A(M,N;q,c)-\frac{MN}{q^2}A_0(q,c)\right|. \] The author proves that for any odd \(q\geq 1\) and \(M,N\leq q\) \[ \sum_{c=1}^q\Delta(M,N;q,c)^2\leq (M+N)^2q^{o(1)}. \]
Recommendations
Cites work
- Distribution of modular inverses and multiples of small integers and the Sato-Tate conjecture on average
- scientific article; zbMATH DE number 3657869 (Why is no real title available?)
- scientific article; zbMATH DE number 2121181 (Why is no real title available?)
- Pair correlation for fractional parts of n^2
Cited in
(12)- Modular hyperbolas
- scientific article; zbMATH DE number 4214091 (Why is no real title available?)
- On the smallest solution to the general binary quadratic diophantine equation
- Congruences of small degree inG(1,4)
- Small Solutions of Quadratic Diophantine Equations
- On the congruence \(f(x)+g(y)+c\equiv 0\pmod{xy}\). II: The quadratic case
- On quasi-energy-spectra, pair correlations of sequences and additive combinatorics
- Small solutions to linear congruences and Hecke equidistribution
- Small solutions of congruences
- Small solutions of congruences
- An almost all result on \(q_1 q_2 \equiv c\pmod q\)
- On quadratic congruences
This page was built for publication: On small solutions to quadratic congruences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q531845)
