English

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

Number Theory 2016-12-12 v3

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

Keywords

Cite

@article{arxiv.1309.3595,
  title  = {Conditional bounds for the least quadratic non-residue and related problems},
  author = {Youness Lamzouri and Xiannan Li and Kannan Soundararajan},
  journal= {arXiv preprint arXiv:1309.3595},
  year   = {2016}
}

Comments

We thank Emanuel Carneiro and Micah Milinovich for drawing our attention to an error in Lemma 6.1 of the previous version, which affects the asymptotic bounds in Theorems 1.2 and 1.3 there. These results are corrected in this updated version