S-a descoperit cel mai mare număr prim. Noul număr a fost găsit de un fost inginer Nvidia

Conducerea proiectului non-profit de căutare a numerelor prime GIMPS (Great Internet Mersenne Prime Search) a anunțat descoperirea unui nou număr prim de record (adică unul care este divizibil doar cu el însuși și unul).  

S-a dovedit a fi numărul 2¹³⁶ ²⁷⁹ ⁸⁴¹ − 1, adică doi la puterea 136.279.841 minus unu.

Înregistrarea numărului în formă de putere, și nu în formă zecimală obișnuită, se termină cu …9486871551 și necesită 41.024.320 de cifre – arhiva cu acestea poate fi descărcată de pe linkul de pe site-ul proiectului, ea însăși durează aproximativ 20 de megaocteți.

Noul cel mai mare număr prim a fost găsit de cercetătorul și fostul angajat Nvidia Luke Durant. Pentru a-l căuta, entuziastul și-a instalat propriul cluster de calcul în cloud.

În acest caz, calculele au fost efectuate nu pe procesoare, ci pe plăci video.

Potrivit site-ului GIMPS, Durant a primit primul rezultat al căutării care indică o probabilitate mare ca noul număr să fie într-adevăr prim pe 11 octombrie.

A doua zi, cercetătorul a fost convins de rezultat folosind un algoritm de control (testul Luc-Lemaire) – a confirmat fără ambiguitate simplitatea numărului găsit.

Rezultatul lui Durant a fost apoi verificat încrucișat de mai mulți experți folosind diferite programe care implementau același algoritm, iar calculele au fost efectuate atât pe plăci grafice, cât și pe procesoare convenționale.

Pe 21 octombrie, GIMPS a anunțat oficial descoperirea unui nou număr.

La fel ca marea majoritate a numerelor prime de record descoperite în ultimele secole, noul număr este un număr Mersenne, adică poate fi reprezentat sub forma puterilor a doi minus unu.

Matematicianul francez Marin Mersenne a adus contribuții semnificative la studiul numerelor prime în secolul al XVII-lea, deși numerele în sine au fost discutate de grecii antici.

Primele numere Mersenne sunt 1, 3, 7, 15, 31 și 63, adică 2¹−1, 2²−1, 2³−1, 2⁴−1, 2⁵−1, 2⁶−1 și așa mai departe.

După cum puteți vedea, nu toate sunt simple – 1, 15 și 63 nu sunt unul dintre ele.

În plus, nu toate numerele prime sunt numere Mersenne – de exemplu, 11, 13 și 17 nu pot fi reprezentate ca puteri a doi.