Decalajele dintre numerele prime, explicate

Numerele prime nu se termină niciodată, dar se răresc. Între 1 și 100 există 25; între 1.000.000 și 1.000.100 există doar 6. Distanțele dintre numerele prime vecine, decalajele dintre numerele prime, urmează o medie clară și totuși se comportă aproape aleatoriu în jurul ei, iar unele dintre cele mai vechi întrebări deschise din matematică se referă la ele.

Un grafic de dispersie al decalajului după fiecare număr prim, cu punctele urcând încet spre dreapta sub o curbă și cu decalajele record evidențiate
Un grafic de dispersie al decalajului după fiecare număr prim, cu punctele urcând încet spre dreapta sub o curbă și cu decalajele record evidențiate

Ce este un decalaj între numere prime?

Un decalaj între numere prime este diferența dintre un număr prim și următorul. După 7 urmează 11, un decalaj de 4; după 23 urmează 29, un decalaj de 6, cu cele cinci numere compuse 24, 25, 26, 27 și 28 între ele. Cu excepția decalajului de 1 de la 2 la 3, orice decalaj este par, pentru că orice număr prim după 2 este impar. Un decalaj de g înseamnă g − 1 numere compuse la rând.

Decalajul mediu este ln p

Teorema numerelor prime, demonstrată în 1896, spune că numărul de numere prime până la x este aproximativ x / ln x, unde ln este logaritmul natural. Altfel spus, în jurul unui număr p aproximativ unul din ln p numere este prim, deci decalajul mediu acolo este aproximativ ln p. Asta înseamnă circa 7 în jurul lui 1.000, 14 în jurul unui milion și 28 în jurul unui bilion: decalajele cresc, dar foarte încet. Până la 100.000, decalajul mediu este 10,4, iar ln 100.000 este 11,5; media pe un interval întreg este puțin sub ln al capătului său, pentru că decalajele erau mai mici mai devreme.

Decalaje mici și numere prime gemene

Numerele prime gemene sunt perechi cu un decalaj de 2, cum ar fi 17 și 19 sau 1.000.037 și 1.000.039. Devin tot mai rare, dar par să nu se termine niciodată: există 1.224 de perechi sub 100.000 și 8.169 sub un milion. Conjectura numerelor prime gemene spune că există o infinitate de astfel de perechi și este încă nedemonstrată. În 2013, Yitang Zhang a demonstrat primul rezultat de acest fel: un anumit decalaj sub 70 de milioane apare de o infinitate de ori. James Maynard și Terence Tao au găsit curând o metodă mai simplă, iar proiectul Polymath a coborât limita la 246.

Decalaje mari

Decalajele pot fi oricât de mari. Fie n! = 1 × 2 × … × n: atunci n! + 2 se divide cu 2, n! + 3 cu 3 și așa mai departe până la n! + n, adică n − 1 numere compuse la rând. Totuși, decalajele mari apar mult mai devreme. Un decalaj maximal este unul mai mare decât toate decalajele dinaintea lui: 8 după 89, 14 după 113, 34 după 1.327, 72 după 31.397, 114 după 492.113 și 582 după 1.346.294.310.749. Căutările pe calculator au găsit toate decalajele maximale sub 2^64, aproximativ 1,8 × 10^19. Pe de altă parte, postulatul lui Bertrand, demonstrat de Cebîșev în 1852, garantează un număr prim între n și 2n, deci decalajul după un număr prim p este întotdeauna mai mic decât p.

Conjectura lui Cramér și meritul

În 1936, Harald Cramér a modelat numerele prime ca numere aleatoare, fiecare având o șansă de 1 la ln n de a fi prim. Modelul său prezice că cele mai mari decalaje până la p sunt aproximativ (ln p)², iar el a conjecturat că acestea nu cresc niciodată mai repede de atât. Toate decalajele maximale găsite până acum sunt sub (ln p)²; decalajul de 582 de mai sus, de exemplu, reprezintă aproximativ trei sferturi din această valoare. Pentru a compara decalaje de mărimi diferite, specialiștii în teoria numerelor folosesc meritul, adică decalajul împărțit la ln p. Un merit de 1 corespunde unui decalaj mediu; 34 după 1.327 are meritul 4,73, iar cele mai bune decalaje cunoscute au merite de peste 30.

Care decalaj este cel mai frecvent?

Decalajele mici sunt cele mai frecvente, dar nu în ordinea mărimii. Un decalaj de 6 este mai frecvent decât unul de 2 sau 4, pentru că p și p + 6 pot evita amândouă să fie multipli de 3, în timp ce unul dintre p, p + 2 și p + 4 este întotdeauna multiplu de 3. Începând de la 947, 6 este cel mai frecvent decalaj dintre toate; un astfel de lider se numește „jumping champion”. În histogramă, multiplii lui 6 ies în evidență deasupra vecinilor lor. Mult mai departe, se așteaptă ca acest campion să devină 30 și apoi 210, produsele primelor numere prime, pentru că ele evită multiplii lui 2, 3 și 5, și apoi și pe cei ai lui 7.

Explorează și tu

Deschide exploratorul pentru a vedea fiecare decalaj dintr-un interval reprezentat în dreptul numărului său prim, cu media ln p și (ln p)² al lui Cramér trasate deasupra. Dă clic pe un punct pentru a vedea numerele din acel decalaj, colorate după cel mai mic factor al lor, și parcurge decalajele unul câte unul. Comută la histogramă pentru a număra fiecare mărime de decalaj și alege un decalaj record, până la 582 după 1.346.294.310.749, pentru a sări direct la el.

Întrebări frecvente

Există întotdeauna un număr prim între două pătrate?

Nimeni nu știe. Conjectura lui Legendre spune că pentru orice n există un număr prim între n² și (n + 1)², ceea ce ar însemna că decalajul după p este, aproximativ, cel mult 2√p. A fost verificată foarte departe, dar nu a fost demonstrată.

De ce nu există decalaje impare după 2?

Orice număr prim după 2 este impar, iar diferența dintre două numere impare este pară. Singurul decalaj impar este 1, dintre 2 și 3.

Ce sunt numerele prime verișoare și numerele prime sexy?

Perechile de numere prime cu un decalaj de 4, cum ar fi 7 și 11, se numesc numere prime verișoare, iar perechile cu un decalaj de 6, cum ar fi 23 și 29, numere prime sexy, de la latinescul sex, „șase”. La fel ca în cazul numerelor prime gemene, se așteaptă ca ambele tipuri să continue la nesfârșit.

Cum găsește exploratorul numerele prime atât de repede?

Folosește un ciur al lui Eratostene segmentat: listează numerele prime până la rădăcina pătrată a capătului intervalului, apoi le taie multiplii din intervalul propriu-zis. Un interval de 10 milioane de numere în jurul a 2 bilioane are nevoie doar de numerele prime sub aproximativ 1,4 milioane.

Ești gata să încerci?

Deschide PictorX în browser – fără instalare și fără card de credit.

Explorează decalajele dintre numerele prime