Calculele au fost efectuate de un „supercomputer în cloud”
În context: Numerele prime sunt acelea divizibile doar cu 1 și cu ele însele și includ elemente ciudate matematice precum 2, 3, 5, 7 și 11. Deși încep simple, numerele prime devin rapid rare în mijlocul opțiunilor întregi nesfârșite pe măsură ce numerele cresc. Evidențierea acestora este o imensă provocare de calcul.
Luke Durant, un matematician amator și fost angajat Nvidia, a descoperit cel mai mare număr prim cunoscut până în prezent. El a folosit software gratuit și o rețea distribuită la nivel global de putere a computerelor pentru a realiza acest lucru după aproape un an de calcule intense. Înregistrând 41.024.320 de cifre, depășește recordul anterior cu un uluitor de 16 milioane de cifre.
Arma aleasă de Durant pentru această performanță a fost programul Great Internet Mersenne Prime Search (GIMPS), care folosește un algoritm specializat pentru a verifica în mod sistematic fiecare potențial candidat principal. Calculele au fost efectuate de un „supercomputer în cloud”, care a folosit puterea de procesare de la mii de GPU-uri în 24 de centre de date din 17 țări diferite.
Procesul a identificat numărul prim candidat 2^136.279.841 – 1 pe 11 octombrie printr-un GPU Nvidia A100 din Dublin. Confirmarea finală a venit a doua zi când un Nvidia H100 din San Antonio a rulat un test definitiv de primalitate Lucas-Lehmer.
Acest număr de 41 de milioane de cifre este al 52-lea „prim Mersenne” cunoscut, care este o serie specială concepută de călugărul și polimatul francez din secolul al XVII-lea Marin Mersenne. Astfel de numere au fost esențiale pentru teoria numerelor de când au fost discutate pentru prima dată de Euclid în jurul anului 350 î.Hr.
A existat o dezbatere dacă data oficială a descoperirii ar trebui să fie atunci când a fost identificat inițial primul probabil sau când testul Lucas-Lehmer a confirmat primalitatea. Cu toate acestea, GIMPS spune că în cele din urmă este de partea celui din urmă.
Echipa GIMPS a remarcat, de asemenea, că, deși în prezent există puține utilizări practice pentru aceste numere prime Mersenne gigantice, determinându-i pe unii să se întrebe de ce să se obosească deloc să le caute, îndoieli similare au persistat cu câteva decenii înainte până când au fost dezvoltați noi algoritmi de criptare care se bazează pe numere prime.
Durant a luat acasă un premiu în bani de 3.000 de dolari pentru palmaresul său. Dar recompense și mai mari de 150.000 de dolari și 250.000 de dolari îi așteaptă pe orice vânător capabil să pună în pungă primele prime de 100 de milioane sau, respectiv, de 1 miliard de cifre.
Credit imagine: Pixabay
