The Pólya–Vinogradov inequality with log log q for every character
Version 3 / Oct 16, 2026 / CC BY 4.0
Abstract
Let be a primitive Dirichlet character modulo and let be the largest modulus of a partial sum . The P\'olya--Vinogradov inequality bounds by a constant times . Paley showed that is the most that can be hoped for, and Montgomery and Vaughan proved that this is the truth if the generalised Riemann hypothesis holds. Without any hypothesis we prove that for every primitive character to every modulus , with an absolute constant , and that for every nonprincipal character. We also prove, from the elementary bounds of Chebyshev alone, that for every there is a constant such that at most of the primitive characters modulo have , and at most of the nonprincipal characters have . The proof has two parts. The first is a transfer theorem for a single character: if is fixed and the -functions of the twists of by the characters of the moduli up to have no zero in the rectangle , , then . It is proved by a contour shift for Riesz means of prime sums, a dissection of the circle into major and minor arcs, and a weak form of the Montgomery--Vaughan bound for exponential sums with multiplicative coefficients, which we prove with Selberg's sieve as the only arithmetic input. The second part counts the characters that fail the hypothesis of the transfer theorem by a zero-density theorem in the manner of Ingham and Montgomery, which bounds the number of zeros of all -functions to a modulus in such a rectangle by a power of the modulus that tends to zero as tends to one. The same transfer theorem shows that a zero-free half-plane for all Dirichlet -functions gives the bound for every character, and such a half-plane exists: OpenAI has proved that every Dirichlet -function, and every finite-order Hecke -function over , has no zero with , by a mean square of twisted M\"obius sums over the Eisenstein integers, two Poisson summations, the transformation of Kubota's cubic theta function and the quadratic large sieve. Their proof is reproduced in full in a second appendix, with credit to them, so that the paper is complete in itself: the zero-density theorem is proved in the first appendix with explicit constants, and every statement of the paper is proved in the text.
Provenance statement
Tools used
- OpenAI
- ChatGPTVersion GPT SOL 6.1 Ultra
References
- D. Bhattacharjee, Establishing equivariant class for hyperbolic groups, Asian Res. J. Math. 18 (2022), no. 11, 362--369. doi:10.9734/arjom/2022/v18i11615 (https://doi.org/10.9734/arjom/2022/v18i11615).DOI
- D. Bhattacharjee, Non-commutativity over canonical suspension for genus in hypercomplex structures for potential , Asian Res. J. Math. 18 (2022), no. 11, 332--341. doi:10.9734/arjom/2022/v18i11607 (https://doi.org/10.9734/arjom/2022/v18i11607).DOI
- D. Bhattacharjee, U. Bhattacharya, Iterated nerve complexes for -fold sensor coverage, Preprints.org (2026). doi:10.20944/preprints202606.1351.v2 (https://doi.org/10.20944/preprints202606.1351.v2).DOI
- J. Bober, L. Goldmakher, A. Granville, D. Koukoulopoulos, The frequency and the structure of large character sums, J. Eur. Math. Soc. 20 (2018), no. 7, 1759--1818. doi:10.4171/JEMS/799 (https://doi.org/10.4171/JEMS/799).DOI
- V. Blomer, L. Goldmakher, B. Louvel, -functions with -th-order twists, Int. Math. Res. Not. IMRN 2014, no. 7, 1925--1955. doi:10.1093/imrn/rns257 (https://doi.org/10.1093/imrn/rns257).DOI
- H. Davenport, Multiplicative Number Theory, 2nd ed., revised by H. L. Montgomery, Graduate Texts in Mathematics 74, Springer, New York, 1980. doi:10.1007/978-1-4757-5927-3 (https://doi.org/10.1007/978-1-4757-5927-3).DOI
- NIST Digital Library of Mathematical Functions, §10.43, equation (10.43.19), https://dlmf.nist.gov/10.43.E19.link
- A. Dunn, M. Radziwiłł, Bias in cubic Gauss sums: Patterson's conjecture, Ann. of Math. (2) 200 (2024), no. 3, 967--1057. doi:10.4007/annals.2024.200.3.3 (https://doi.org/10.4007/annals.2024.200.3.3).DOI
- L. Goldmakher, B. Louvel, A quadratic large sieve inequality over number fields, Math. Proc. Cambridge Philos. Soc. 154 (2013), no. 2, 193--212. doi:10.1017/S0305004112000370 (https://doi.org/10.1017/S0305004112000370).DOI
- A. Granville, K. Soundararajan, Large character sums: pretentious characters and the Pólya--Vinogradov theorem, J. Amer. Math. Soc. 20 (2007), 357--384. doi:10.1090/S0894-0347-06-00536-4 (https://doi.org/10.1090/S0894-0347-06-00536-4).DOI
Show all 28 referencesShow fewer references
- H. Halberstam, H.-E. Richert, Sieve Methods, London Mathematical Society Monographs 4, Academic Press, London, 1974.
- D. R. Heath-Brown, A mean value estimate for real character sums, Acta Arith. 72 (1995), no. 3, 235--275. doi:10.4064/aa-72-3-235-275 (https://doi.org/10.4064/aa-72-3-235-275).DOI
- D. R. Heath-Brown, Kummer's conjecture for cubic Gauss sums, Israel J. Math. 120 (2000), 97--124. doi:10.1007/s11856-000-1273-y (https://doi.org/10.1007/s11856-000-1273-y).DOI
- D. R. Heath-Brown, S. J. Patterson, The distribution of Kummer sums at prime arguments, J. Reine Angew. Math. 310 (1979), 111--130. doi:10.1515/crll.1979.310.111 (https://doi.org/10.1515/crll.1979.310.111).DOI
- E. Hecke, Eine neue Art von Zetafunktionen und ihre Beziehungen zur Verteilung der Primzahlen, I, II, Math. Z. 1 (1918), 357--376; 6 (1920), 11--51. doi:10.1007/BF01465095 (https://doi.org/10.1007/BF01465095); doi:10.1007/BF01202991 (https://doi.org/10.1007/BF01202991).DOI
- A. E. Ingham, On the estimation of , Quart. J. Math. Oxford Ser. 11 (1940), 201--202. doi:10.1093/qmath/os-11.1.201 (https://doi.org/10.1093/qmath/os-11.1.201).DOI
- H. Iwaniec, E. Kowalski, Analytic Number Theory, American Mathematical Society Colloquium Publications 53, American Mathematical Society, Providence, RI, 2004. doi:10.1090/coll/053 (https://doi.org/10.1090/coll/053).DOI
- Y. Ihara, V. K. Murty, M. Shimura, On the logarithmic derivatives of Dirichlet -functions at , Acta Arith. 137 (2009), 253--276. doi:10.4064/aa137-3-6 (https://doi.org/10.4064/aa137-3-6).DOI
- T. Kubota, On Automorphic Functions and the Reciprocity Law in a Number Field, Lectures in Mathematics, Department of Mathematics, Kyoto University 2, Kinokuniya, Tokyo, 1969.
- E. Landau, Neuer Beweis des Primzahlsatzes und Beweis des Primidealsatzes, Math. Ann. 56 (1903), 645--670. doi:10.1007/BF01444310 (https://doi.org/10.1007/BF01444310).DOI
- H. L. Montgomery, Topics in Multiplicative Number Theory, Lecture Notes in Mathematics 227, Springer, Berlin, 1971. doi:10.1007/BFb0060851 (https://doi.org/10.1007/BFb0060851).DOI
- H. L. Montgomery, R. C. Vaughan, Exponential sums with multiplicative coefficients, Invent. Math. 43 (1977), 69--82. doi:10.1007/BF01390204 (https://doi.org/10.1007/BF01390204).DOI
- OpenAI, The quasi-Riemann hypothesis: a zero-free half-plane , OpenAI Math Release preprint with Lean 4 sources, 30 September 2026, https://github.com/openai/math, directory The-Quasi-Riemann-Hypothesis-September-30-2026 .link
- OpenAI, The quasi-Riemann hypothesis: a cubic theta argument with a fixed ray class character, OpenAI Math Release preprint, 5 October 2026, https://github.com/openai/math, directory The-Quasi-Riemann-Hypothesis-October-5-2026 .link
- R. E. A. C. Paley, A theorem on characters, J. London Math. Soc. s1-7 (1932), 28--32. doi:10.1112/jlms/s1-7.1.28 (https://doi.org/10.1112/jlms/s1-7.1.28).DOI
- S. J. Patterson, A cubic analogue of the theta series, J. Reine Angew. Math. 296 (1977), 125--161. doi:10.1515/crll.1977.296.125 (https://doi.org/10.1515/crll.1977.296.125).DOI
- W. Rudin, Real and Complex Analysis, 3rd ed., McGraw-Hill, New York, 1987.
- A. Yoshimoto, On the cubic theta function, Nagoya Math. J. 105 (1987), 153--167. doi:10.1017/S0027763000000817 (https://doi.org/10.1017/S0027763000000817).DOI
Version history
- v1 · 20 pagesSubmitted by Deep BhattacharjeeInitial depositSupersededOct 15, 2026
- v2 · 21 pagesSubmitted by Deep BhattacharjeeSubmitted as a new versionSupersededOct 21, 2026
- v3 · 51 pagesSubmitted by Deep BhattacharjeeSubmitted as a new versionCurrentOct 26, 2026