Cel mai mare număr prim din istorie, descoperit cu ajutorul puterii de procesare a PC-urilor donată de voluntari

Fără legătură cu aplicaţia de editare imagine care poartă acelaşi nume, GIMPS (Great Internet Mersenne Prime Search) a anunţat descoperirea celui mai mare număr prim de până acum, o lungime de 23.249.425 cifre.

Prin definiţie, număr prim este orice număr natural a cărui împărţire cu un număr întreg nu poate da rezultat un alt număr întreg, cu excepţia cifrei 1 şi numărul inţial.

Lista de numere prime porneşte cu cifrele 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, etc. Deşi, teoretic, lista poate continua la nesfârşit, complexitatea în creştere face ca descoperirea numerelor prime să fie o sarcină tot mai dificilă, verificarea fiecărui „candidat” necesitând chiar şi cu PC-uri de ultimă generaţie sute de ore timp de procesare.

Referit în mod prescurtat M77232917, numărul este încadrat la o clasă „extrem de rară” a numerelor Mersenne, care include doar 50 numere prime cunoscute. Ultima descoperire de acest tip datează din anul 1997 şi este un număr cu aproape 1 milion de cifre mai scurt decât cel descoperit în luna decembrie 2017.

Odată descoperit, noul număr Mersenne prime a fost verificat din nou, complexitatea operaţiunii întârziind anunţarea sa oficială. Mai degrabă simbolic, premiul acordat pasionatului care l-a descoperit nu depăşeşte suma de 3000 dolari.