Poya sejtése számelméleti sejtés , amelyet Poya György javasolt 1919 - ben , és Hazelgrove cáfolt meg 1958 -ban . A legkisebb ellenpélda értékét - 906 150 257 - gyakran használják annak szemléltetésére, hogy a hatalmas numerikus intervallumokon tesztelt hipotézisek is megcáfolhatók, és szigorú bizonyítást igényelnek.
A hipotézis azt állítja, hogy bármely előre rögzített számnál kisebb természetes számok legalább fele páratlan számú prímtényezőre bontható, figyelembe véve a multiplicitást, azaz bármelyik esetén igaz az egyenlőtlenség :
,hol van a Liouville-függvény , amely az értéket veszi fel, ha azt páros számú prímtényezőre bontjuk, figyelembe véve a multiplicitást, és egyébként . Itt a "többszörösséget figyelembe véve" kifejezés azt jelenti, hogy minden tényezőt annyiszor vesznek figyelembe, amennyi a bontásban a mértéke megegyezik .
A sejtést 1958-ban Hazelgrove cáfolta, kimutatta, hogy van ellenpélda, és kb . Az első konkrét ellenpéldát Sherman-Lehman találta 1960-906 180 359 - ben . 1980- ban a legkisebb ellenpéldát számolták ki - 906 150 257 . A hipotézis a legtöbb 906150257 és 906488079 közötti szám esetében hamis ; a maximum, amit ebben a tartományban elér, 829 ( 906 316 571 esetén ). Nem ismert, hogy [1] végtelen számú előjelet változtat -e .
A függvény nullái rendkívül egyenlőtlenül oszlanak el, sorrendjük a következőképpen kezdődik [2] :
2; négy; 6; tíz; 16; 26; 40; 96; 586; 906 150 256 ; 906 150 294 ; 906 150 308 ; 906 150 310 ; 906 150 314 , …A lassú növekedés addig tart, amíg a 252- es futamidő 906488080 , a következő pedig már 351100332278250 .
Hipotézisek prímszámokról _ | |
---|---|
Hipotézisek |