Conditional bounds for the least quadratic non-residue and related problems

Lamzouri, Youness; Li, Xiannan; Soundararajan, Kannan

doi:10.1090/S0025-5718-2015-02925-1

Conditional bounds for the least quadratic non-residue and related problems
HTML articles powered by AMS MathViewer

by Youness Lamzouri, Xiannan Li and Kannan Soundararajan PDF

Math. Comp. 84 (2015), 2391-2412 Request permission

Corrigendum: Math. Comp. 86 (2017), 2551-2554.

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 $L$-functions at $s=1$. In particular, we derive explicit upper and lower bounds for $L(1,\chi )$ and $\zeta (1+it)$, 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 $k$-th power non-residue.

References

N. C. Ankeny, The least quadratic non residue, Ann. of Math. (2) 55 (1952), 65–72. MR 45159, DOI 10.2307/1969420
Eric Bach, Explicit bounds for primality testing and related problems, Math. Comp. 55 (1990), no. 191, 355–380. MR 1023756, DOI 10.1090/S0025-5718-1990-1023756-8
Andrew R. Booker, Quadratic class numbers and character sums, Math. Comp. 75 (2006), no. 255, 1481–1492. MR 2219039, DOI 10.1090/S0025-5718-06-01850-3
Eric Bach and Jonathan Sorenson, Explicit bounds for primes in residue classes, Math. Comp. 65 (1996), no. 216, 1717–1735. MR 1355006, DOI 10.1090/S0025-5718-96-00763-6
Emanuel Carneiro and Vorrapan Chandee, Bounding $\zeta (s)$ in the critical strip, J. Number Theory 131 (2011), no. 3, 363–384. MR 2739041, DOI 10.1016/j.jnt.2010.08.002
Vorrapan Chandee, Explicit upper bounds for $L$-functions on the critical line, Proc. Amer. Math. Soc. 137 (2009), no. 12, 4049–4063. MR 2538566, DOI 10.1090/S0002-9939-09-10075-8
Vorrapan Chandee and K. Soundararajan, Bounding $|\zeta (\frac 12+it)|$ on the Riemann hypothesis, Bull. Lond. Math. Soc. 43 (2011), no. 2, 243–250. MR 2781205, DOI 10.1112/blms/bdq095
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
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, DOI 10.1090/S0894-0347-1989-1002631-0
D. R. Heath-Brown, Zero-free regions for Dirichlet $L$-functions, and the least prime in an arithmetic progression, Proc. London Math. Soc. (3) 64 (1992), no. 2, 265–338. MR 1143227, DOI 10.1112/plms/s3-64.2.265
Henryk Iwaniec and Emmanuel Kowalski, Analytic number theory, American Mathematical Society Colloquium Publications, vol. 53, American Mathematical Society, Providence, RI, 2004. MR 2061214, DOI 10.1090/coll/053
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, DOI 10.1007/11792086_{7}
J. E. Littlewood, On the zeros of the Riemann zeta-function, Math. Proc. Cambridge Philos. Soc. 22 (1924) 295–318.
J. E. Littlewood, On the function $1/\zeta (1+it)$, Proc. London Math. Soc. 27 (1928) 349–357.
Mark Watkins, Class numbers of imaginary quadratic fields, Math. Comp. 73 (2004), no. 246, 907–938. MR 2031415, DOI 10.1090/S0025-5718-03-01517-5
S. Wedeniwski, Primality Tests on Commutator Curves. Dissertation: Tübingen, Germany, 2001.
Triantafyllos Xylouris, On the least prime in an arithmetic progression and estimates for the zeros of Dirichlet $L$-functions, Acta Arith. 150 (2011), no. 1, 65–91. MR 2825574, DOI 10.4064/aa150-1-4