On small solutions to quadratic congruences (Q531845): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2964247680 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1004.0715 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3856819 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Pair correlation for fractional parts of α<i>n</i><sup>2</sup> / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4830109 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Distribution of modular inverses and multiples of small integers and the Sato-Tate conjecture on average / rank | |||
Normal rank |
Latest revision as of 00:22, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On small solutions to quadratic congruences |
scientific article |
Statements
On small solutions to quadratic congruences (English)
0 references
20 April 2011
0 references
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)}. \]
0 references
quadratic congruences
0 references