Un gruppo di matematici dell'Università del Missouri centrale ha appena scoperto un nuovo numero primo, e con oltre 22 milioni di cifre, è il più lungo di sempre.
Contenuto relativo
- I babilonesi usavano secoli di geometria prima del pensiero
- Da Poof a Proof: Inside the Mind of a Mathemagician
La gente ha cercato numeri primi per migliaia di anni, sin da quando il concetto fu scoperto per la prima volta dagli antichi matematici greci intorno al 500 a.C. I numeri primi, ovviamente, sono curiosi in quanto sono divisibili solo per uno e per se stessi. Questo nuovo primato appartiene a una categoria chiamata Mersenne Primes, che prende il nome da un monaco e matematico francese del XVI secolo.
La formula utilizzata per trovare questi numeri primi è 2n-1, che è relativamente semplice: ripeti finché non trovi un numero che può essere diviso solo per uno e per se stesso. È un calcolo abbastanza semplice da fare, ma poiché non tutti i numeri che ne derivano sono primi, i ricercatori si affidano ai computer per aiutarli a risolvere i numeri sempre più lunghi nella ricerca di numeri sempre più grandi, scrive Darren Orf per Gizmodo .
Dopo 31 giorni di calcoli non-stop, un programma per computer creato dal progetto Great Internet Mersenne Prime Search (GIMPS) ha scoperto il numero primo più recente il 17 settembre 2015, ma grazie a un problema tecnico nel sistema di segnalazione, ci sono voluti fino al 7 gennaio per i ricercatori di scoprirlo nel loro database.
"C'era un po 'di imbarazzo lì che siamo andati quattro mesi qui senza scoprirlo", il ricercatore capo Curtis Cooper dice a Matt Parker in un video per Stand-Up Maths . Secondo Cooper, uno dei suoi colleghi stava eseguendo la manutenzione ordinaria sul proprio server GIMPS quando si è imbattuto nell'enorme numero. Dopo aver superato alcuni test, si rese conto di aver scoperto un nuovo numero primo.
M74207281, come i matematici chiamano il nuovo numero primo, è più lungo di 5 milioni di cifre rispetto al precedente detentore del record, scoperto anche dal programma GIMPS. Il nuovo numero primo è troppo lungo per essere scritto per intero qui, ma è stato trovato moltiplicando 2 per se stesso 74.207.281 volte, quindi sottraendo uno. Poiché i calcoli utilizzati per trovare Mersenne Primes sono così semplici, Cooper e il suo team non hanno nemmeno bisogno di un supercomputer specializzato per eseguire il software GIMPS, James Vincent riporta per The Verge .
La notevole lunghezza di M74207281 lo rende un po 'ingombrante da usare per cose come la crittografia del computer. Tuttavia, la ricerca di numeri primi enormi come questo può aiutare a individuare errori nei sistemi informatici che potrebbero essere utilizzati per aggirare le misure di sicurezza, riferisce la BBC . Il numero ha anche un valore simbolico e dimostra che il loro software è in grado di scoprire nuovi numeri primi, anche se diventano sempre più lunghi.
"Un primo progetto ha scoperto che c'era un problema in alcuni processori di computer che si presentava solo in determinate circostanze", ha dichiarato alla BBC l'esperto di sicurezza informatica dell'University College di Londra Steven Murdoch.
M74207281 potrebbe non essere buono per molto da solo, ma la sua scoperta arriva con un fantastico premio da $ 3.000 per Cooper e il suo team. Anche così, quell'importo impallidisce prima del premio da $ 150.000 offerto da GIMPS per il suo prossimo obiettivo principale: scoprire un numero primo con 100 milioni di cifre.
