Cum se descoperă cel mai mare număr prim

Cândva prin secolul al XVII-lea, Marin Mersenne – sau părintele Mersenne, preot, filozof, matematician și muzician francez – a „compus” următorul șir: 2, 3, 5, 7, 13, 17, 19, 31, 67, 127, 257…

Numerele componente sunt de forma 2p-1, unde p este număr prim. Un număr prim e un număr natural care nu se divide decât cu 1 și cu el însuși. Numerele prime sunt considerate componentele de bază (cărămizile) din care se construiesc toate celelalte numere.

Revenind, șirul astfel obținut, spunea atunci Mersenne, este format numai din numere prime. Se înșela, căci 267-1 și 2257-1 nu sunt prime.

Cu toate acestea, rezultatele sale au avut un mare impact odată cu apariția sistemelor de calcul, pentru că au permis conceperea unei metode relativ simple – computațional vorbind – de a căuta numere prime.

Adică, se ia un număr de forma 2n-1 și se verifică dacă se divide cu 2, 3, 5 etc… Bineînțeles, există metode de verificare mult mai eficiente.

Prin 1996, George Woltman punea bazele proiectului colaborativ denumit GIMPS, care avea ca scop găsirea de numere prime de tip Mersenne.

Proiectul funcționează extrem de simplu. Pune la dispoziție un software open source care poate fi descărcat și instalat pe orice calculator, inclusiv de către cei ce citesc articolul de față. (E la fel de ușor de instalat ca un joc sau chiar mai simplu).

Odată instalat, programul se conectează la serverul central, de unde primește un număr Mersenne candidat și începe procesul de rumegare în background, astfel încât să nu afecteze performanța calculatorului atunci când e utilizat. Cu alte cuvinte, rulează doar în momente de liniște, spre exemplu când se activează screensaver-ul.

Dacă programul găsește că numărul primit nu este prim, informează serverul, acesta îl marchează ca fiind invalid și livrează altul. Dacă numărul candidat este cumva prim, serverul este anunțat și acesta îl trimite spre verificare altor instanțe ale programului.

Dacă și acele instanțe raportează primalitatea, atunci se produce o mică minune, o mică undă de șoc pe care noi o simțim sub forma unei știri de genul „a fost descoperit cel mai mare număr prim”.

Cel puțin 9 motive să mergi la IQ DIGITAL SUMMIT - Cluj-Napoca – 14 IUNIE (P)

Unii dintre cei mai mari lideri de tehnologie vin la Cluj-Napoca pe 14 iunie, iar cititorii PressOne pot avea acces gratuit pentru a-i vedea și asculta.

Nanoboţii: agenţii invizibili care ne vor dubla speranţa de viaţă

Impactul nanoboţilor asupra omenirii va fi mult mai mare decât al antibioticelor.

Recenta descoperire a fost făcută la University of Central Missouri. O mare parte a calculatoarelor de aici rămâneau deschise peste noapte pentru a efectua binecunoscutele actualizări Windows. Matematicianul Curtis Cooper, profesor la această universitate, a folosit acel timp mort pentru a verifica numere Mersenne. (Uite, e și Windows bun la ceva, creează contextul favorabil unor descoperiri).

Numărul repartizat calculatoarelor de la Missouri s-a dovedit un Mersenne pur-sânge, fiind cel mai mare număr prim cunoscut până astăzi.

Este vorba de 274207281-1, care are nu mai puțin de 22.338.618 de cifre.

Mărimea îl lipsește momentan de aplicații practice, dar, cu siguranță, va ajuta pe cineva în viitor, mai ales în domeniul criptografiei.

Dacă televizoarele smart din România ar rula software-ul GIMPS în timp ce sunt pornite, poate că următorul număr prim Mersenne ar fi descoperit de „Știrile de la ora 5”.

Avem nevoie de ajutorul tău!

Mulți ne citesc, puțini ne susțin. Asta e realitatea. Dar jurnalismul independent și de serviciu public nu se face cu aer, nici cu încurajări, și mai ales nici cu bani de la partide, politicieni sau industriile care creează dependență. Se face, în primul rând, cu bani de la cititori, adică de cei care sunt informați corect, cu mari eforturi, de puținii jurnaliști corecți care au mai rămas în România.

De aceea, este vital pentru noi să fim susținuți de cititorii noștri.

Dacă ne susții cu o sumă mică pe lună sau prin redirecționarea a 3.5% din impozitul tău pe venit, noi vom putea să-ți oferim în continuare jurnalism independent, onest, care merge în profunzime, să ne continuăm lupta contra corupției, plagiatelor, dezinformării, poluării, să facem reportaje imersive despre România reală și să scriem despre oamenii care o transformă în bine. Să dăm zgomotul la o parte și să-ți arătăm ce merită cu adevărat știut din ce se întâmplă în jur.

Ne poți ajuta chiar acum. Orice sumă contează, dar faptul că devii și rămâi abonat PressOne face toată diferența. Poți folosi direct caseta de mai jos sau accesa pagina Susține pentru alte modalități în care ne poți sprijini.

Vrei să ne ajuți? Orice sumă contează.

3€5€10€