English

Primes in short arithmetic progressions

Number Theory 2017-06-12 v2

Abstract

Let x,hx,h and QQ be three parameters. We show that, for most moduli qQq\le Q and for most positive real numbers yxy\le x, every reduced arithmetic progression amodqa\mod q has approximately the expected number of primes pp from the interval (y,y+h](y,y+h], provided that h>x1/6+ϵh>x^{1/6+\epsilon} and QQ satisfies appropriate bounds in terms of hh and xx. Moreover, we prove that, for most moduli qQq\le Q and for most positive real numbers yxy\le x, there is at least one prime p(y,y+h]p\in(y,y+h] lying in every reduced arithmetic progression amodqa\mod q, provided that 1Q2h/x1/15+ϵ1\le Q^2\le h/x^{1/15+\epsilon}.

Keywords

Cite

@article{arxiv.1405.6592,
  title  = {Primes in short arithmetic progressions},
  author = {Dimitris Koukoulopoulos},
  journal= {arXiv preprint arXiv:1405.6592},
  year   = {2017}
}

Comments

21 pages. Final version, published in IJNT. Some minor changes

R2 v1 2026-06-22T04:23:22.584Z