Conditional bounds for the least quadratic non-residue and related problems
Authors:
Youness Lamzouri, Xiannan Li and Kannan Soundararajan
Journal:
Math. Comp. 84 (2015), 2391-2412
MSC (2010):
Primary 11N60; Secondary 11R42
DOI:
https://doi.org/10.1090/S0025-5718-2015-02925-1
Published electronically:
January 26, 2015
Corrigendum:
Math. Comp. 86 (2017), 2551-2554.
MathSciNet review:
3356031
Full-text PDF Free Access
Abstract | References | Similar Articles | Additional Information
Abstract: This paper studies explicit and theoretical bounds for several interesting quantities in number theory, conditionally on the Generalized Riemann Hypothesis. Specifically, we improve the existing explicit bounds for the least quadratic non-residue and the least prime in an arithmetic progression. We also refine the classical conditional bounds of Littlewood for 
-functions at 
. In particular, we derive explicit upper and lower bounds for 
and 
, and deduce explicit bounds for the class number of imaginary quadratic fields. Finally, we improve the best known theoretical bounds for the least quadratic non-residue, and more generally, the least 
-th power non-residue.
- [1] N. C. Ankeny, The least quadratic non residue, Ann. of Math. (2) 55 (1952), 65–72. MR 45159, https://doi.org/10.2307/1969420
- [2] Eric Bach, Explicit bounds for primality testing and related problems, Math. Comp. 55 (1990), no. 191, 355–380. MR 1023756, https://doi.org/10.1090/S0025-5718-1990-1023756-8
- [3] Andrew R. Booker, Quadratic class numbers and character sums, Math. Comp. 75 (2006), no. 255, 1481–1492. MR 2219039, https://doi.org/10.1090/S0025-5718-06-01850-3
- [4] Eric Bach and Jonathan Sorenson, Explicit bounds for primes in residue classes, Math. Comp. 65 (1996), no. 216, 1717–1735. MR 1355006, https://doi.org/10.1090/S0025-5718-96-00763-6
- [5] Emanuel Carneiro and Vorrapan Chandee, Bounding 𝜁(𝑠) in the critical strip, J. Number Theory 131 (2011), no. 3, 363–384. MR 2739041, https://doi.org/10.1016/j.jnt.2010.08.002
- [6] Vorrapan Chandee, Explicit upper bounds for 𝐿-functions on the critical line, Proc. Amer. Math. Soc. 137 (2009), no. 12, 4049–4063. MR 2538566, https://doi.org/10.1090/S0002-9939-09-10075-8
- [7] Vorrapan Chandee and K. Soundararajan, Bounding |𝜁(\frac12+𝑖𝑡)| on the Riemann hypothesis, Bull. Lond. Math. Soc. 43 (2011), no. 2, 243–250. MR 2781205, https://doi.org/10.1112/blms/bdq095
- [8] Harold Davenport, Multiplicative number theory, 3rd ed., Graduate Texts in Mathematics, vol. 74, Springer-Verlag, New York, 2000. Revised and with a preface by Hugh L. Montgomery. MR 1790423
- [9] James L. Hafner and Kevin S. McCurley, A rigorous subexponential algorithm for computation of class groups, J. Amer. Math. Soc. 2 (1989), no. 4, 837–850. MR 1002631, https://doi.org/10.1090/S0894-0347-1989-1002631-0
- [10] D. R. Heath-Brown, Zero-free regions for Dirichlet 𝐿-functions, and the least prime in an arithmetic progression, Proc. London Math. Soc. (3) 64 (1992), no. 2, 265–338. MR 1143227, https://doi.org/10.1112/plms/s3-64.2.265
- [11] Henryk Iwaniec and Emmanuel Kowalski, Analytic number theory, American Mathematical Society Colloquium Publications, vol. 53, American Mathematical Society, Providence, RI, 2004. MR 2061214
- [12] Michael J. Jacobson Jr., Shantha Ramachandran, and Hugh C. Williams, Numerical results on class groups of imaginary quadratic fields, Algorithmic number theory, Lecture Notes in Comput. Sci., vol. 4076, Springer, Berlin, 2006, pp. 87–101. MR 2282917, https://doi.org/10.1007/11792086_7
- [13] J. E. Littlewood, On the zeros of the Riemann zeta-function, Math. Proc. Cambridge Philos. Soc. 22 (1924) 295-318.
- [14]
J. E. Littlewood, On the function
, Proc. London Math. Soc. 27 (1928) 349-357.
- [15] Mark Watkins, Class numbers of imaginary quadratic fields, Math. Comp. 73 (2004), no. 246, 907–938. MR 2031415, https://doi.org/10.1090/S0025-5718-03-01517-5
- [16] S. Wedeniwski, Primality Tests on Commutator Curves. Dissertation: Tübingen, Germany, 2001.
- [17] Triantafyllos Xylouris, On the least prime in an arithmetic progression and estimates for the zeros of Dirichlet 𝐿-functions, Acta Arith. 150 (2011), no. 1, 65–91. MR 2825574, https://doi.org/10.4064/aa150-1-4
in the critical strip, J. Number Theory 131 (2011), no. 3, 363-384. 
-functions on the critical line, Proc. Amer. Math. Soc. 137 (2009), no. 12, 4049-4063. 
on the Riemann hypothesis, Bull. Lond. Math. Soc. 43 (2011), no. 2, 243-250. 
-functions, and the least prime in an arithmetic progression, Proc. London Math. Soc. (3) 64 (1992), no. 2, 265-338. 
-functions, Acta Arith. 150 (2011), no. 1, 65-91. Retrieve articles in Mathematics of Computation with MSC (2010): 11N60, 11R42
Retrieve articles in all journals with MSC (2010): 11N60, 11R42
Additional Information
Youness Lamzouri
Affiliation:
Department of Mathematics and Statistics, York University, 4700 Keele Street, Toronto, ON, M3J1P3
Email:
lamzouri@mathstat.yorku.ca
Xiannan Li
Affiliation:
Department of Mathematics, University of Illinois at Urbana-Champaign, 1409 W. Green Street, Urbana, Illinois 61801
Email:
xiannan@illinois.edu
Kannan Soundararajan
Affiliation:
Department of Mathematics, Stanford University, Stanford, California 94305
Email:
ksound@math.stanford.edu
DOI:
https://doi.org/10.1090/S0025-5718-2015-02925-1
Received by editor(s):
September 15, 2013
Received by editor(s) in revised form:
November 25, 2013
Published electronically:
January 26, 2015
Additional Notes:
The first author was supported in part by an NSERC Discovery grant. The third author was supported in part by NSF grant DMS-1001068, and a Simons Investigator grant from the Simons Foundation
Article copyright:
© Copyright 2015
American Mathematical Society
