Interesting Esoterica

Prime Number Races

Article by Andrew Granville and Greg Martin
  • Published in 2004
  • Added on
This is a survey article on prime number races. Chebyshev noticed in the first half of the nineteenth century that for any given value of x, there always seem to be more primes of the form 4n+3 less than x then there are of the form 4n+1. Similar observations have been made with primes of the form 3n+2 and 3n+1, with primes of the form 10n+3/10n+7 and 10n+1/10n+9, and many others besides. More generally, one can consider primes of the form qn+a, qn+b, qn+c, >... for our favorite constants q, a, b, c, ... and try to figure out which forms are "preferred" over the others. In this paper, we describe these phenomena in greater detail and explain the efforts that have been made at understanding them.

Links

Other information

key
PrimeNumberRaces
type
article
date_added
2018-11-12
date_published
2004-10-09

BibTeX entry

@article{PrimeNumberRaces,
	key = {PrimeNumberRaces},
	type = {article},
	title = {Prime Number Races},
	author = {Andrew Granville and Greg Martin},
	abstract = {This is a survey article on prime number races. Chebyshev noticed in the
first half of the nineteenth century that for any given value of x, there
always seem to be more primes of the form 4n+3 less than x then there are of
the form 4n+1. Similar observations have been made with primes of the form 3n+2
and 3n+1, with primes of the form 10n+3/10n+7 and 10n+1/10n+9, and many others
besides. More generally, one can consider primes of the form qn+a, qn+b, qn+c,
>... for our favorite constants q, a, b, c, ... and try to figure out which
forms are "preferred" over the others. In this paper, we describe these
phenomena in greater detail and explain the efforts that have been made at
understanding them.},
	comment = {},
	date_added = {2018-11-12},
	date_published = {2004-10-09},
	urls = {http://arxiv.org/abs/math/0408319v1,http://arxiv.org/pdf/math/0408319v1},
	collections = {Attention-grabbing titles,Easily explained,Fun maths facts,Integerology},
	url = {http://arxiv.org/abs/math/0408319v1 http://arxiv.org/pdf/math/0408319v1},
	year = 2004,
	urldate = {2018-11-12},
	archivePrefix = {arXiv},
	eprint = {math/0408319},
	primaryClass = {math.NT}
}