Explicit bounds for primes in arithmetic progressions
Abstract
We derive explicit upper bounds for various functions counting primes in arithmetic progressions. By way of example, if and are integers with and , and denotes the sum of the logarithms of the primes with , we show that for all (with sharper constants obtained for individual such moduli ). We establish inequalities of the same shape for the other standard prime-counting functions and , as well as inequalities for the th prime congruent to when . For moduli , we find even stronger explicit inequalities, but only for much larger values of . Along the way, we also derive an improved explicit lower bound for for quadratic characters , and an improved explicit upper bound for exceptional zeros.
Keywords
Cite
@article{arxiv.1802.00085,
title = {Explicit bounds for primes in arithmetic progressions},
author = {Michael A. Bennett and Greg Martin and Kevin O'Bryant and Andrew Rechnitzer},
journal= {arXiv preprint arXiv:1802.00085},
year = {2018}
}
Comments
103 pages. We implemented an improvement in the method in Section 2 (which produces the bound nu(q)), resulting in a change to most of the constants in our theorems. To appear in Illinois J. Math. Results of computations, and the code used for those computations, can be found at: http://www.nt.math.ubc.ca/BeMaObRe/