https://frosthead.com

Cum descoperiți un număr prim de 17 milioane de cifre?

Probabil îți amintești de numerele primare de la școală. Sunt numere ca 2, 3 și 17, care sunt divizibile numai de unul singur și de unul singur. Numerele primite pe care le-ai învățat în școală sunt amețitoare în comparație cu cel mai recent descoperit. Al 48-lea prim-Mersenne a fost descoperit recent pe computerul unui bărbat pe nume Dr. Curtis Cooper și are 17 milioane de cifre. Ars Technica raportează:

Cel de-al 48-lea prim Mersenne a fost descoperit ca parte a Great Internet Mersenne Prime Search (GIMPS), un proiect care a folosit calculatoarele voluntare pentru calcularea și căutarea primelor timp de 17 ani. Computerul Dr. Cooper a luat 39 de zile de calcul continuu pentru a verifica starea primă a numărului, care are peste 17 milioane de cifre și a fost descoperit la 25 ianuarie.

Ce este un prim Mersenne, oricum? Mersenne.org o explică astfel:

Un prim Mersenne este un prim al formei 2 P -1. Primele prime Mersenne sunt 3, 7, 31, 127 (corespunzând P = 2, 3, 5, 7). Există doar 46 de primele Mersenne cunoscute.

Ars Technica scrie că printre numerele dintre 0 și 225.964.951-1, există 1.622.441 de numere prime. În aceeași gamă, există doar 42 de prime Mersenne. Cam așa de rar este un prim Mersenne.

Lucrul interesant despre găsirea primelor Mersenne este că, într-adevăr, nu este posibil fără un computer. Observați cum Dr. Cooper nu a descoperit cu adevărat numărul; computerul lui a făcut-o. Asta face Mersenne.org - ajută oamenii să caute primele. Marea Căutare Internet Mersenne Prime (GIMP pe scurt) se desfășoară de 17 ani. Forma actuală a programului care ajută căutarea oamenilor a fost dezvoltată de Richard Crandall la începutul anilor ’90. În mod esențial, acesta caută un număr prim și apoi verifică dacă prima descoperită este, de fapt, primă.

Apoi, numărul a trebuit să fie re-verificat, ceea ce a luat un alt set de calculatoare. Mersenne.org descrie procesul astfel:

Pentru a dovedi că nu au existat erori în procesul de descoperire primă, noul prim a fost verificat în mod independent folosind diferite programe care rulează pe hardware diferite. Serge Batalov a executat software-ul MLucas al lui Ernst Mayer pe un server cu 32 de nuclee în 6 zile (resursă donată de grupul IT Novartis) pentru a verifica noul prim. Jerry Hallett a verificat primele utilizând software-ul CUDALucas care rulează pe un GPU NVidia în 3, 6 zile. În cele din urmă, dr. Jeff Gilchrist a verificat descoperirea utilizând software-ul GIMPS pe un procesor Intel i7 în 4, 5 zile și programul CUDALucas pe un NVidia GTX 560 Ti în 7, 7 zile.

Pentru timpul său și munca la computer, Dr. Cooper va primi 3.000 de dolari. Aceasta este a treia descoperire primordială pentru Dr. Cooper, iar cei care doresc să vină în vânătoare (și potențialul numerar) pot descărca programul și să-l ruleze pe computerele lor. În esență, un novice matematic complet poate găsi cel mai mare număr prim din lume.

Mai multe de la Smithsonian.com:

Primate pentru succes
Această frumoasă vizualizare face ca factorii primi să danseze

Cum descoperiți un număr prim de 17 milioane de cifre?