dimanche 10 février 2013
Nouveau record pour un nombre premier
Par Didier Müller, dimanche 10 février 2013 à 15:11 - Actu
17 millions. C'est le nombre de chiffres qui composent ce nombre premier découvert le 25 janvier. Le principe mathématique de ce type de nombre est simple : il n'est divisible que par 1 ou par lui-même. Ce nombre, 257 885 161-1, représente un fichier de 22 mégaoctets. Imprimé, il tiendrait sur 4 000 pages au format A4.
C'est un chercheur américain de l'université du Missouri, Curtis Cooper, qui est à l'origine de la découverte. Pour y parvenir, il a étudié les "nombres de Mersenne" du nom d'un moine mathématicien français officiant au XVIe siècle. Ces nombres sont obtenus en multipliant 2 par lui-même pendant un nombre premier de fois avant de retrancher 1 au résultat. Le précédent record (M47, qui possède 12 978 189 chiffres) datait de 2008. Celui-ci est donc M48.
250 000 dollars en vue
Un projet lancé en 1996, baptisé GIMPS, propose d'étudier ces chiffres de manière systématiques. Un logiciel peut ainsi être installé sur l'ordinateur de n'importe quel particulier pour augmenter la puissance de calcul de l'étude.
Il a ainsi fallu 39 jours à l'ordinateur de l'équipe de Curtis Cooper pour vérifier que le résultat découvert était juste. Trois autres algorithmes ont permis de vérifier sur des ordinateurs différents l'exactitude de l'ensemble.
Le GIMPS a ainsi versé au chercheur une prime de 3 000 dollars. Le premier à découvrir un nombre premier à plus de 100 millions de chiffres empochera quant à lui une somme de 150 000 dollars offerte par l'Electronic Frontier Foundation. A un milliard le chiffres, la somme sera de 250 000 dollars. A vos calculettes.
Source : Metro
Pour en savoir plus : Choux romanesco, vache qui rit et intégrales curvilignes
lu 9685 fois