Elliot-Halberstamova hypotéza je hypotéza o distribuci prvočísel v aritmetickém průběhu . Má mnoho aplikací v sítových metodách. Hypotéza byla pojmenována po Peteru DTA Elliottovi a Heini Halberstamovi .
Nechť je počet prvočísel nepřesahující . Jestliže je přirozené číslo , a a jsou prvočísla, pak označujeme - počet prvočísel nepřesahujících a rovných v modulu . Dirichletova věta o prvočíslech v aritmetickém postupu říká, že
kde a jsou coprime, a je Eulerova funkce .
Nyní definujeme chybovou funkci
kde maximum je převzato ze všech relativně prvočíselných c
Pak pro každého a každého existuje konstanta taková, že
pro všechny
Tuto domněnku za všechny dokázali Enrico Bombieri a AI Vinogradov. Je známo, že hypotéza není splněna v extrémním bodě
Elliot-Halberstamova hypotéza má několik důsledků. Například výsledek Dana Goldstona uvádí [1] , že za předpokladu platnosti domněnky existuje nekonečně mnoho dvojic prvočísel, které se neliší o více než 16. V listopadu 2013 James Maynard ukázal, že existence nekonečného počtu dvojic po sobě jdoucích prvočísel, která se neliší o více než 12. V srpnu 2014 skupina Polymath ukázala, že za předpokladu, že je zobecněná Elliot-Halberstamova hypotéza pravdivá, existuje nekonečně mnoho dvojic po sobě jdoucích prvočísel, které se neliší o více než 6 [2]. .
Hypotézy o prvočíslech | |
---|---|
Hypotézy |