On small solutions to quadratic congruences (Q531845): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
| (5 intermediate revisions by 4 users not shown) | |||
| Property / review text | |||
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)}. \] | |||
| Property / review text: 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)}. \] / rank | |||
Normal rank | |||
| Property / reviewed by | |||
| Property / reviewed by: Florin Nicolae / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 11D79 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 11J71 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 11L07 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 5880860 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
quadratic congruences | |||
| Property / zbMATH Keywords: quadratic congruences / rank | |||
Normal rank | |||
| 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 | |||
| links / mardi / name | links / mardi / name | ||
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
