Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.


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.


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.
Similar Articles
  • 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
  • MR Author ID: 804642
  • Email:
  • Xiannan Li
  • Affiliation: Department of Mathematics, University of Illinois at Urbana-Champaign, 1409 W. Green Street, Urbana, Illinois 61801
  • MR Author ID: 867056
  • Email:
  • Kannan Soundararajan
  • Affiliation: Department of Mathematics, Stanford University, Stanford, California 94305
  • MR Author ID: 319775
  • Email:
  • 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
  • © Copyright 2015 American Mathematical Society
  • Journal: Math. Comp. 84 (2015), 2391-2412
  • MSC (2010): Primary 11N60; Secondary 11R42
  • DOI:
  • MathSciNet review: 3356031