Question:
Quel est le plus grand nombre premier connu ?
alfred_poirier
2006-06-15 03:21:18 UTC
Quel est le plus grand nombre premier connu ?
Cinq réponses:
sOnO
2006-06-15 03:27:31 UTC
Le plus grand nombre premier connu est (2^30 402 457)-1, il comporte 9 152 052 chiffres. Il s'agit du 43e nombre premier de Mersenne (M30402457) annoncé le 25 décembre 2005 grâce aux efforts d'une collaboration qui porte le nom de GIMPS. Le record précédent était (2^25 964 951)-1, et est aussi un nombre premier de Mersenne découvert par GIMPS le 12 février 2005. Tous les plus grands nombres premiers connus sont des nombres premiers de Mersenne car il existe un test de primalité particulièrement rapide adapté aux nombres de cette forme, le test de primalité de Lucas-Lehmer.
Nano
2006-06-16 12:40:59 UTC
Cela permet de rendre les algorithmes de cryptographie plus sur, et ainsi d'éviter que des pirates récupérent les coordonnées bancaires sur des sites web, par exemple. Les nombres premiers sont en effet principalement utilisés pour cela dans le monde de l'informatique.
Abox
2006-06-15 21:38:16 UTC
à quoi ça sert de chercher ça?
?
2006-06-15 17:21:49 UTC
ahhhhhhhhhh
lu31
2006-06-15 10:25:42 UTC
Une équipe de l’Université de l’Etat du Missouri vient de trouver le plus grand nombre premier. Cette recherche s’effectue dans le cadre du projet GIMPS (Geart Internet Mersenne Prime Search). Ce nombre s’écrit avec 9 152 052 chiffres, mais il n’est pas assez grand pour que l’équipe qui l’a trouvé bénéficie du prix de 100 000 dollars. Pour cela, il aurait fallu que le nombre trouvé s’écrive avec 10 millions de chiffres.



Le projet GIMPS utilise l'un des plus grands grid existant à ce jour qui réunit quelque 240 000 ordinateurs de particuliers, d’entreprises ou d’universités. Rappelons – pour ceux qui l’auraient oublié – qu’un nombre premier est un nombre qui n’est divisible que par 1 et par lui-même. Le nom de Mersenne vient du moine français Marin Mersenne né en 1588 et qui a étudié les nombres premiers. Le moine français a en particulier démontré que si un nombre égal à 2 élevé à la puissance p-1 est premier, alors p est premier (la réciproque n’étant pas vrai). L’histoire ne dit pas si notre moine avait été inspiré par Dieu.







Le nombre premier découvert par l’université du Missouri est le 43ème nombre premier Mersenne et s’écrit 2 puissance 30 402 457 –1. Le résultat a été trouvé par l’équivalent de 67 000 années de calcul sur un PC doté d’un Pentium à 90 MHz.


ⓘ
Ce contenu a été initialement publié sur Y! Answers, un site Web de questions-réponses qui a fermé ses portes en 2021.
Loading...