Residue classes containing an unexpected number of primes

Daniel Fiorilli

Type: Article

Publication Date: 2012-11-29

Citations: 10

DOI: https://doi.org/10.1215/00127094-1902268

Abstract

We fix a non-zero integer $a$ and consider arithmetic progressions $a \bmod q$, with $q$ varying over a given range. We show that for certain specific values of $a$, the arithmetic progressions $a \bmod q$ contain, on average, significantly fewer primes than expected.

Locations

Duke Mathematical Journal - View
arXiv (Cornell University) - View - PDF
HAL (Le Centre pour la Communication Scientifique Directe) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Counting primes in residue classes	2004	Marc Deléglise Pierre Dusart Xavier-François Roblot
+ PDF Chat	Counting Primes in Residue Classes	2004	Marc Deléglise Pierre Dusart Xavier-François Roblot
+ PDF Chat	Counting primes in residue classes	2004	Marc Deléglise Pierre Dusart Xavier-François Roblot
+ PDF Chat	Counting primes in residue classes	2004	Marc Deléglise Pierre Dusart Xavier-François Roblot
+	On the Value Set of n! Modulo a Prime	2005	William D. Banks
+	Primes in Arithmetic Progressions	2011	Ranjan Roy
+	Primes in Arithmetic Progressions	2008	Ranjan Roy
+	Product of three primes in large arithmetic progressions	2022	R. Balasubramanian Olivier Ramaré Priyamvad Srivastav
+	Arithmetic progressions of Carmichael numbers in a reduced residue class	2020	William D. Banks
+	Arithmetic progressions of Carmichael numbers in a reduced residue class	2020	William D. Banks
+	Prime numbers in arithmetic progressions	1972	Saburô Uchiyama
+	Prime Numbers in Arithmetic Progressions	1993	Anatolij A. Karatsuba Melvyn B. Nathanson
+	Prime numbers in arithmetic progressions	1991	Helmut Koch
+	Infinitely many primes in arithmetic progressions: the cyclotomic polynomial method	2002	Shay Gueron Ran J. Tessler
+	Counting Primes in Arithmetic Progressions	2015	John Friedlander
+ PDF Chat	An infinity of primes	2014	Joel Spencer
+	Least primes in arithmetic progressions	1989	Andrew Granville
+	Primes in general arithmetical progressions	1993	T. W. Körner
+	On the existence of products of primes in arithmetic progressions	2022	Barnabás Szabó
+	On the sequence $n! \bmod p$	2022	Alexandr Grebennikov Арсений Сагдеев Aliaksei Semchankau Андрей Василевский

Works That Cite This (15)

Action	Title	Year	Authors
+ PDF Chat	Correlations of the von Mangoldt and higher divisor functions I. Long shift ranges	2018	Kaisa Matomäki Maksym Radziwiłł Terence Tao
+	On the non-vanishing of Dirichlet $L$-functions at the central point	2014	Daniel Fiorilli
+	On Vaughan's approximation: The first moment	2015	Daniel Fiorilli
+ PDF Chat	On Vaughan's approximation: The first moment	2017	Daniel Fiorilli
+ PDF Chat	On a Theorem of Bombieri, Friedlander, and Iwaniec	2012	Daniel Fiorilli
+ PDF Chat	The influence of the first term of an arithmetic progression	2012	Daniel Fiorilli
+ PDF Chat	Surpassing the ratios conjecture in the 1-level density of Dirichlet<i>L</i>-functions	2015	Daniel Fiorilli Steven J. Miller
+ PDF Chat	The first moment of primes in arithmetic progressions: beyond the Siegel–Walfisz range	2021	Sary Drappeau Daniel Fiorilli
+ PDF Chat	Entiers friables dans des progressions arithmétiques de grand module	2019	Régis de la Bretèche Daniel Fiorilli
+	Low-lying zeros of Dirichlet L-functions	2011	Daniel Fiorilli Steven J. Miller

Works Cited by This (11)

Action	Title	Year	Authors
+ PDF Chat	Oscillation theorems for primes in arithmetic progressions and for sifting functions	1991	John Friedlander Andrew Granville Adolf Hildebrand Helmut Maier
+	Exponential sums and the Riemann zeta function v	2004	M. N. Huxley
+ PDF Chat	Surpassing the ratios conjecture in the 1-level density of Dirichlet<i>L</i>-functions	2015	Daniel Fiorilli Steven J. Miller
+	Primes in arithmetic progressions: II	2006	Hugh L. Montgomery R. C. Vaughan
+ PDF Chat	Primes in arithmetic progressions to large moduli	1986	Enrico Bombieri John Friedlander Henryk Iwaniec
+ PDF Chat	On the Barban–Davenport–Halberstam theorem: XIV	2002	C. Hooley
+	On the Barban-Davenport-Halberstam theorem. I.	1975	C. Hooley
+	On the large sieve	1965	Enrico Bombieri
+	On the number of uncancelled elements in the sieve of Eratosthenes	1950	de Ng Dick Bruijn
+ PDF Chat	The influence of the first term of an arithmetic progression	2012	Daniel Fiorilli