Primtalstvillingsförmodan

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

Primtalstvillingsförmodan är den berömda men ännu obevisade förmodan inom talteorin att det finns oändligt många primtalstvillingar, primtal p så att nästa primtal är p + 2.

Polignacs förmodan är en generalisering av primtalstvillingsförmodan, som säger att det finns oändligt många primtal p så att nästa primtal är p + 2n för alla positiva heltal n. Primtalstvillingsförmodan är fallet då n = 1.

Flera matematiker har försökt komma med bevis för primtalstvillingsförmodan, men hittills har inget av dessa varit korrekt. Det senaste seriösa försöket gjordes 2004 av Richard Arenstorf som skrev ett 38-sidigt bevis. Det visade sig senare att den innehöll ett fel som inte kunde rättas till, och beviset drogs tillbaka. [1]

Innehåll

Relaterade resultat

År 1915 visade Viggo Brun med hjälp av Bruns såll att den oändliga serien

 \sum_{p \in P_2} \left( \frac{1}{p} + \frac{1}{p + 2} \right)

konvergerar, och detta resultat kallas för Bruns teorem. Här är P2 är mängden av alla primtalstvillingar. Talet som serien konvergerar mot kallas för Bruns konstant, B, och det är bevisat att B > 1,83 och B < 2,347. Räknar man ut B med alla primtalstvillingar under 1016 får man B = 1,830484424658... [2] Om Hardy-Littlewoods förmodan är sann kan man beräkna B med en serie som konvergerar snabbare, och för alla primtalstvillingar under 1016 får man B = 1.902160583104... [2] Hade summan divergerat i stället hade det varit ett bevis för att det finns oändligt många primtalstvillingar. Att den konvergerar innebär antingen att det finns ett ändligt antal primtalstvillingar, eller att primtalstvillingarna ligger så glest att summan kan konvergera även om det finns oändligt många.

Med hjälp av Bruns teorem kan man visa att antalet primtalstvillingar mindre än N är mindre än

\frac{CN}{\log^2{N}}

för någon konstant C. Det ger en övre gräns för hur många primtalstvillngar det kan finnas, men ingen undre gräns.

Paul Erdős visade 1940 att om p är ett primtal och p′ är nästa primtal, så finns det en konstant c < 1 så att oändligt många primtal uppfyller (p′ − p) < (c ln p). Daniel Goldston, Cem Yıldırım och János Pintz visade år 2005 att konstanten kan väljas hur liten som helst. [3] Från primtalssatsen följer det att medelavståndet mellan två primtal är ln p, och detta resultat säger att det finns oändligt många primtal som ligger närmare varandra än förväntat. Goldston, Yıldırım och Pintz visade också att om Elliott–Halberstams förmodan är sann, så finns det oändligt många heltal n så att minst två av n, n + 2, n + 6, n + 8, n + 12, n + 18, or n + 20 är primtal.

Chen Jingrun visade 1966 att det finns oändligt många primtal p, så att p + 2 antingen är ett primtal eller har två primfaktorer. Han visade även ett liknande resultat för Goldbachs hypotes

Hardy-Littlewoods förmodan

Hardy-Littlewoods förmodan handlar om distributionen av primtalskonstellationer, och primtalstvillingar är en sådan konstellation. I primtalstvillingfallet kallars den även för Hardy-Littlewoods första förmodan. Om π2(x) är funktionen som räknar alla primtalstvillingar som är mindre eller lika med x, så säger Hardy-Littlewoods förmodan att

\pi_2(n) \sim 2 C_2 \frac{n}{(\ln n)^2} \sim 2 C_2 \int_2^n {dt \over (\ln t)^2}

där C2 är den så kallade primtalstvillingkonstanten, som defineras

C_2 = \prod_{p\ge 3} \frac{p(p-2)}{(p-1)^2} \approx 0.66016 18158 46869 57392 78121 10014\dots

där produkten går över alla primtal större eller lika med 3. Denna approximation av π2(x) har visat sig stämma mycket väl överens med det riktiga värdet.

Se även

Källor

  1. ”There Are Infinitely Many Prime Twins” (på Engelska). http://arxiv.org/abs/math.NT/0405509. Läst 12 Maj 2009. 
  2. 2,0 2,1 ”Introduction to twin primes and Brun's constant computations” (på Engelska). http://numbers.computation.free.fr/Constants/Primes/twin.html. Läst 6 Maj 2009. 
  3. ”Small Gaps between Primes Exist (article abstract)” (på Engelska). http://www.arxiv.org/abs/math.NT/0505300. Läst 7 Maj 2009. 

[|Eric Weisstein]. ”Twin Prime Conjecture” (på Engelska). MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/TwinPrimeConjecture.html. Läst 27 April 2009. 

Crandall, Richard; Pomerance, Carl: Prime Numbers: A Computational Perspective, Springer, 2005. ISBN 0-387-25282-7. 

Personliga verktyg