Conditional bounds for the least quadratic non-residue and related problems
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2013
- DOI:
- 10.48550/arXiv.1309.3595
- arXiv:
- arXiv:1309.3595
- Bibcode:
- 2013arXiv1309.3595L
- Keywords:
-
- Mathematics - Number Theory
- E-Print:
- 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