techredac
 

Le nouveau nombre premier découvert compte 17 millions de chiffres


Rédigé le Mercredi 6 Février 2013 à 00:15
Andrée Navarro


Des chercheurs ont mis plus de 4 ans à le trouver : c’est 2(57.885.161) - 1, le plus grand nombre premier découvert à ce jour.


Le nouveau nombre premier
Le nouveau nombre premier
L'Electronic Frontier Foundation a promis 150.000 dollars pour la découverte d'un nombre premier comptant plus de 100 millions de chiffres. Le dernier trouvé n’en compte que 17.425.170 et on le doit à l'équipe de Curtis Cooper, de l'université du Central Missouri, dans le cadre de la grande chasse aux nombres premiers de Mersenne (GIMPS). Ce nouveau nombre premier représente plus de 4.000 pages Word en Times New Roman taille 12.

Un nombre premier est un nombre qui n'est divisible que par un et par lui-même (comme 3, 5, 7, 11, 997 etc.)
Les nombres premiers de Mersenne, du nom d’un mathématicien français du 17e siècle Marin Mersenne, sont liés aux nombres parfaits, qui sont les nombres égaux à la somme de leurs diviseurs propres.

Bien évidemment, plus la puissance devient grande, plus vérifier qu'un nombre est premier prend du temps: le précédent record datait de 2008. Il aura fallu 37 jours de calculs, et 360.000 processeurs dans de nombreuses universités, pour établir ce nouveau record.

Mais pourquoi chercher ces fameux nombres premiers ? Pour des applications pratiques, notamment en cryptographie.





Dans la même rubrique :
< >

Dimanche 13 Janvier 2019 - 20:11 Doctolib lance sa plateforme de téléconsultation