On character sums and the exceptional set of a congruence problem (Q2566190): 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 / author | |||
Property / author: Moubariz Z. Garaev / rank | |||
Property / author | |||
Property / author: Anatolii A. Karatsuba / rank | |||
Property / reviewed by | |||
Property / reviewed by: Q1801589 / rank | |||
Property / author | |||
Property / author: Moubariz Z. Garaev / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Anatolii A. Karatsuba / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Sidney W. Graham / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.jnt.2004.07.020 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2057598463 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Character Sums and L-Series<sup>†</sup> / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Character Sums and <i>L</i> -Series. II / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the distribution of small powers of a primitive root / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Estimates for Character Sums / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Distribution of special sequences modulo a large prime / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5642616 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5634059 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4023619 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4550437 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Weighted character sums / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5296656 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4196494 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The distribution of spacings between small powers of a primitive root / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Differences between powers of a primitive root / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5507772 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 16:38, 10 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On character sums and the exceptional set of a congruence problem |
scientific article |
Statements
On character sums and the exceptional set of a congruence problem (English)
0 references
22 September 2005
0 references
Let \(p\) be a prime, \(\chi\) a non-principal character mod \(p\), and set \(S(x) = \sum_{n\leq x} \chi(p).\) The authors prove that \[ S(x) \ll x^{\frac1r}p^{\frac12 -\frac3{4r} +\frac1{4r^2} + \varepsilon}. \tag{1} \] \textit{A. I. Vinogradov} [Izv. Akad. Nauk USSR, Ser. Fiz.-Mat. Nauk 9, No. 1, 21--27 (1965; Zbl 0135.10501)] claimed a proof of (1), but Garaev and Karatsuba state that his proof is unsatisfactory because it rests on the unproved assertion that \[ \sum_{B< n \leq B+A} \chi(n) e\left(nX/p \right) \ll A^{1-\frac 1r} p^{\frac{1}{4r} + \frac{1}{4r^2}+\varepsilon} \tag{2} \] for all integers \(X\). The proof given here uses a modified version of (2) with an extra factor of \(AX/p+1\) on the right-hand side. As an application, the authors prove that almost all residue classes mod \(p\) can be represented in the form \(xy\pmod p\), where \(\max(| x| ,| y| ) \ll p^{5/8+\varepsilon}\).
0 references
Dirichlet characters
0 references