“Elliott–Halberstam conjecture”的意思、由来-开放百科全书

In number theory, the Elliott–Halberstam conjecture is a conjecture about the distribution of prime numbers in arithmetic progressions. It has many applications in sieve theory. It is named for Peter D. T. A. Elliott and Heini Halberstam, who stated the conjecture in 1968.^[1]

Stating the conjecture requires some notation. Let

, the prime counting function, denote the number of primes less than or equal to

. If

is a positive integer and

is coprime to

, we let

denote the number of primes less than or equal to

which are equal to

modulo

. Dirichlet's theorem on primes in arithmetic progressions then tells us

where the max is taken over all

coprime to

, then the Elliott–Halberstam conjecture is the assertion that

This conjecture was proven for all

by Enrico Bombieri^[2] and A. I. Vinogradov^[3] (the Bombieri–Vinogradov theorem, sometimes known simply as "Bombieri's theorem"); this result is already quite useful, being an averaged form of the generalized Riemann hypothesis. It is known that the conjecture fails at the endpoint

.^[4]

The Elliott–Halberstam conjecture has several consequences. One striking one is the result announced by Dan Goldston, János Pintz, and Cem Yıldırım,^[5]^[6] which shows (assuming this conjecture) that there are infinitely many pairs of primes which differ by at most 16. In November 2013, James Maynard showed that subject to the Elliott–Halberstam conjecture, one can show the existence of infinitely many pairs of consecutive primes that differ by at most 12.^[7] In August 2014, Polymath group showed that subject to the generalized Elliott–Halberstam conjecture, one can show the existence of infinitely many pairs of consecutive primes that differ by at most 6.^[8] Without assuming any form of the conjecture, the lowest proven bound is 246.

See also

Notes

1. ^{{cite encyclopedia|year=1970|title=Symposia Mathematica, Vol. IV (INDAM, Rome, 1968/69)|publisher=Academic Press|location=London|date=|pages=59–72|mr=0276195|first1=Peter D. T. A.|last1=Elliott|first2=Heini|last2=Halberstam|chapter=A conjecture in prime number theory}}
2. ^{{cite journal |first=Enrico |last=Bombieri |title=On the large sieve |journal=Mathematika |volume=12 |issue= |year=1965 |pages=201–225 |doi= 10.1112/s0025579300005313 | mr=0197425}}
3. ^{{cite journal |first=Askold Ivanovich |last=Vinogradov |title=The density hypothesis for Dirichlet L-series |language=ru |journal=Izv. Akad. Nauk SSSR Ser. Mat. |volume=29 |issue=4 |year=1965 |pages=903–934 |mr=197414 }} Corrigendum. ibid. 30 (1966), pages 719-720. (Russian)
4. ^{{cite journal | last1=Friedlander | first1=John | last2=Granville | first2=Andrew | title=Limitations to the equi-distribution of primes I | journal=Annals of Mathematics | volume=129 | issue=2 | year=1989 | pages=363–382 | mr=0986796 | doi=10.2307/1971450}}
5. ^{{arxiv|math.NT/0508185}}; see also {{arxiv|math.NT/0505300}}, {{arxiv|math.NT/0506067}}.
6. ^{{cite journal |first=Kannan |last=Soundararajan |authorlink=Kannan Soundararajan |title=Small gaps between prime numbers: The work of Goldston–Pintz–Yıldırım |journal=Bull. Amer. Math. Soc. |volume=44 |year=2007 |issue=1 |pages=1–18 |doi=10.1090/S0273-0979-06-01142-6 | mr=2265008|arxiv=math/0605696 }}
7. ^{{cite journal | title=Small gaps between primes | last=Maynard | first=James | authorlink=James Maynard (mathematician) | year=2015 | journal=Annals of Mathematics | volume=181 | issue=1 | pages=383–413 | mr=3272929 | doi=10.4007/annals.2015.181.1.7| arxiv=1311.4600 }}
8. ^{{cite journal | author=D.H.J. Polymath | title=Variants of the Selberg sieve, and bounded intervals containing many primes | journal=Research in the Mathematical Sciences | volume=1 | number=12 | doi=10.1186/s40687-014-0012-7 | arxiv=1407.4897 | year=2014 | mr=3373710}}