• Home
  • Chimie
  • Astronomie
  • Énergie
  • La nature
  • Biologie
  • Physique
  • Électronique
  •  science >> Science >  >> Autres
    Le projet GIMPS découvre le plus grand nombre premier connu

    Nombres premiers

    Le Great Internet Mersenne Prime Search (GIMPS) a découvert le plus grand nombre premier connu, 2 77, 232, 917 -1, avoir 23, 249, 425 chiffres. Un ordinateur bénévole de Jonathan Pace a fait la découverte le 26 décembre 2017.

    Jonathan est l'un des milliers de bénévoles qui utilisent le logiciel gratuit GIMPS.

    Le nouveau nombre premier, également connu sous le nom de M77232917, est calculé en multipliant ensemble 77, 232, 917 deux, puis en soustrayant un. Il est près d'un million de chiffres plus grand que le nombre premier record précédent, dans une classe spéciale de nombres premiers extrêmement rares appelés nombres premiers de Mersenne. Ce n'est que le 50e premier de Mersenne connu jamais découvert, chacun de plus en plus difficile à trouver. Les nombres premiers de Mersenne ont été nommés en l'honneur du moine français Marin Mersenne, qui a étudié ces nombres il y a plus de 350 ans. GIMPS, fondée en 1996, a découvert les 16 derniers nombres premiers de Mersenne. Les volontaires téléchargent un programme gratuit pour rechercher ces nombres premiers, avec un prix en espèces offert à toute personne assez chanceuse pour trouver un nouveau premier. Le professeur Chris Caldwell maintient un site Web faisant autorité sur les plus grands nombres premiers connus, et a une excellente histoire des nombres premiers de Mersenne.

    La preuve de primalité a pris six jours de calcul non-stop sur un PC avec un processeur Intel i5-6600. Pour prouver qu'il n'y avait pas d'erreurs dans le processus de découverte principale, le nouveau premier a été vérifié indépendamment à l'aide de quatre programmes différents sur quatre configurations matérielles différentes.

    • Aaron Blosser l'a vérifié en utilisant Prime95 sur un serveur Intel Xeon en 37 heures.
    • David Stanfill l'a vérifié en utilisant gpuOwL sur un GPU AMD RX Vega 64 en 34 heures.
    • Andreas Höglund a vérifié le premier à l'aide de CUDALucas fonctionnant sur le GPU NVidia Titan Black en 73 heures.
    • Ernst Mayer l'a également vérifié en utilisant son propre programme Mlucas sur un serveur Xeon à 32 cœurs en 82 heures. Andreas Höglund a également confirmé l'utilisation de Mlucas exécuté sur une instance Amazon AWS en 65 heures.

    Jonathan Pace est un ingénieur électricien de 51 ans vivant à Germantown, Tennessee. La persévérance a finalement porté ses fruits pour Jon – il recherche de grands nombres avec GIMPS depuis plus de 14 ans. La découverte est éligible à un 3$, 000 Bourse de découverte de la recherche GIMPS.

    Le logiciel client GIMPS Prime95 a été développé par le fondateur George Woltman. Scott Kurowski a écrit le logiciel système PrimeNet qui coordonne les ordinateurs de GIMPS. Aaron Blosser est maintenant l'administrateur système, mise à niveau et maintenance de PrimeNet au besoin. Les bénévoles ont la chance de gagner des bourses de découverte de la recherche de 3 $, 000 ou 50 $, 000 si leur ordinateur découvre un nouveau premier Mersenne. Le prochain objectif majeur de GIMPS est de gagner les 150 $, 000 prix administré par l'Electronic Frontier Foundation offert pour la recherche d'un nombre premier de 100 millions de chiffres.

    Le mérite de ce prime revient non seulement à Jonathan Pace pour avoir exécuté le logiciel Prime95, Woltman pour avoir écrit le logiciel, Kurowski et Blosser pour leur travail sur le serveur Primenet, mais aussi les milliers de bénévoles de GIMPS qui ont passé au crible des millions de candidats non privilégiés. En reconnaissance de toutes les personnes ci-dessus, le crédit officiel de cette découverte revient à "J. Pace, G. Woltman, S. Kurowski, A. Blosser, et al."


    © Science https://fr.scienceaq.com