Primes in short arithmetic progressions
Dimitris Koukoulopoulos

TL;DR
This paper demonstrates that for most moduli and intervals, primes are evenly distributed in short arithmetic progressions under certain size conditions, advancing understanding of prime distribution in such progressions.
Contribution
It establishes new bounds for the distribution of primes in short arithmetic progressions for most moduli and intervals, extending previous results with refined conditions.
Findings
Primes are evenly distributed in most short arithmetic progressions under specified bounds.
Most moduli up to Q have at least one prime in the interval in every reduced residue class.
New bounds relate the length of intervals, moduli size, and prime distribution in progressions.
Abstract
Let and be three parameters. We show that, for most moduli and for most positive real numbers , every reduced arithmetic progression has approximately the expected number of primes from the interval , provided that and satisfies appropriate bounds in terms of and . Moreover, we prove that, for most moduli and for most positive real numbers , there is at least one prime lying in every reduced arithmetic progression , provided that .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
