e-securIT - La sécurité des systèmes d'information

ligne

e-securIT - Menu principal
What's new ?!?
Ressources
Le coin des bricoleurs !
Glossaire sécurité
Liens -Mailing lists - Forums
Forums
A propos du site e-securIT !

[Jouons avec les nombres !!]

Cette page présente quelques grands nombres premiers célèbres (voire les plus grands).
Ces informations sont extraites et traduites du très bon site "The largest known primes".
Au menu :

- Quelques rappels.
- Le Top 10 des nombres premiers :
   - Plus grands nombres premiers.
   - Plus grands nombres premiers jumeaux.
   - Plus grands nombres premiers de type Mersenne.
   - Plus grands nombres premiers de type S. Germain.

Ligne

[Rappels]

Un nombre entier est dit premier s'il est uniquement divisible par 1 et lui-même. Exemple : 1, 2, 3, 5, 7, 11, 13...
Les grecs ont montré qu'il existait une infinité de nombres premiers, répartis selon une suite irrégulière.
Au 19ème siècle, on a démontré que la quantité de nombres premiers inférieurs ou égaux à n étaient équivalents (pour n grand) à n/log n.

Les méthodes utilisées pour calculer des nombres premiers sont :
- Pour les "petits" nombres premiers (< 1.000.000) : on utilise classiquement le crible d'Eratosthenes.
- Pour les plus grands nombres premiers, on s'appuie sur des cas particuliers du théorème de Lagrange concernant la théorie des groupes.

En 1984, Samuel Yates définît un nombre premier "Titanic" comme un nombre premier disposant de plus de 1000 chiffres. Au moment où il introduisit cette notion, il n'existait que 110 nombres premiers "Titanic". A l'heure actuelle, on en dénombre 1000 fois plus et cette croissance ne fait qu'augmenter à mesure des progrès effectués dans le domaine de la puissance de calcul informatique et de la cryptologie.
On s'attend à découvrir dans un futur proche des nombres premiers contenant plus de 10 millions de chiffres.

Ligne

[Le Top 10 des nombres premiers]

[Les 10 plus grands nombres premiers]

Le tableau ci-dessous représente les 10 plus grands nombres premiers découverts (fin 2000).
Nombre premier Nb. chiffre Découvreurs Année
26972593-1 2098960 Hajratwala,  Woltman, Kurowski, GIMPS 1999
23021377-1 909526 Clakson, Woltman, Kurowski, GIMPS 1998
22976221-1 895932 Spence, Woltman, GIMPS 1997
21398269-1 420921 Armengaud, Woltman, GIMPS 1996
21257787-1 378632 Slowinski, Gage 1996
4859465536+1 307140 Scott, Gallot 2000
2859433-1 258716 Slowinski, Gage 1994
2756839-1 227832 Slowinski, Gage 1992
667071*2667071-1 200815 Toplic, Gallot 2000
104187032768-1 197192 Gallot 2000
Tableau n°1 : 10 plus grands nombres premiers

Le 1er janvier 1999, l'équipe de Nayan Hajratwala, George Woltman e Scott Kurowski découvrèrent le plus grand nombre premier à ce jour : 26972593-1, 38ème nombre premier de Mersenne (programme Great Internet Mersenne Prime Search : GIMPS).

L'ordinateur personnel de Hajratwala, un Pentium 350 MHz (Aptiva), calcula le nombre premier en 111 jours en utilisant les temps d'inactivité du processeur. S'il avait utilisé son ordinateur à plein temps, il aurait mis 3 semaines.
Il fallut 2 semaines à un ordinateur de type station Alpha 500 MHz pour vérifier que ce nombre était bien premier.

[Les 10 plus grands nombres premiers jumeaux]

Un nombre premier p est dit "jumeau" (twin prime) si p+2 est également premier. Il est convenu, mais pas prouvé, qu'il existe une infinité de nombres premiers jumeaux.
Le tableau ci-dessous représente les 10 plus grands nombres premiers jumeaux découverts (fin 2000).
Nombre premier Jumeau Nb. chiffre Découvreurs Année
665551035*280025±1 24099 Unerbakke, Carmody, Gallot 2000
1693965*266443±1 20008 La Barbera, Jobling, Gallot 2000
83475759*264955±1 19562 Unerbakke, Jobling, Gallot 2000
4648619711505*260000±1 18075 Indlekofer, Jarai, Wassing 2000
2409110779845*260000±1 18075 Indlekofer, Jarai, Wassing 2000
2230907354445*248000±1 14462 Indlekofer, Jarai, Wassing 1999
871892617365*248000±1 14462 Indlekofer, Jarai, Wassing 1999
361700055*239020±1 11755 Lifchitz 1999
835335*239014±1 11751 Ballinger, Gallot 1998
242206083*238880±1 11713 Indlekofer, Jarai 1995
Tableau n°2 : 10 plus grands nombres premiers jumeaux

Remarques : 
- Puisque trouver des nombres premiers jumeaux revient à trouver 2 nombres premiers, la difficulté de calcul est plus complexe, ce qui explique la petite taille de ces nombres premiers.
- Le principe de nombre premier jumeau (i.e. 2 nombres premiers qui diffèrent de 2) est généralisé aux nombres premiers k-uplets (i.e. 2 nombres premiers qui diffèrent de k).

[Les 10 plus grands nombres premiers de Mersenne]

Un nombre premier est dit de type "Mersenne" s'il est de la forme 2p-1. Prouver le caractère premier d'un nombre de Mersenne est relativement facile, ce qui explique le fait que ce sont souvent les nombres premiers les plus grands.
Le tableau ci-dessous représente les 10 plus grands nombres premiers Mersenne découverts (fin 2000).
Nombre premier de Mersenne Nb. chiffre Découvreurs Année
26972593-1 2098960 Hajratwala,  Woltman, Kurowski, GIMPS 1999
23021377-1 909526 Clakson, Woltman, Kurowski, GIMPS 1998
22976221-1 895932 Spence, Woltman, GIMPS 1997
21398269-1 420921 Armengaud, Woltman, GIMPS 1996
21257787-1 378632 Slowinski, Gage 1996
2859433-1 258716 Slowinski, Gage 1994
2756839-1 227832 Slowinski, Gage 1992
2216091-1 65050 Slowinski 1985
2132049-1 39751 Slowinski 1983
2110503-1 33265 Welsh, Colquitt 1988
Tableau n°3 : 10 plus grands nombres premiers Mersenne

[Les 10 plus grands nombres premiers de type Sophie Germain]

Un nombre premier est dit de Sophie Germain s'il s'agit d'un nombre premier p impair et que 2p+1 est également premier. Ils ont été nommés ainsi après que Sophie Germain ait prouvé le premier cas du théorème de Fermat (xn+yn=zn n'a pas de solution entière différente de 0 pour n>2) pour des exposants divisibles par de tels nombres premiers.
Nombre premier de S. Germain Nb. chiffre Découvreurs Année
109433307*266452-1 20013 Unerbakke, Jobling, Gallot 2001
3714089895285*260000-1 18075 Indlekofer, Jarai, Wassing 2000
18131*22817#-1 9853 Lifchitz 2000
18458709*232611-1 9825 Kerchner, Gallot 1999
415365*230052-1 9053 Scott, Gallot 1999
1051054917*225000-1 7535 Jobling, Gallot 2000
885817959*224711-1 7448 Shefl, Gallot 2001
1392082887*224680-1 7439 Narayanan, Gallot 2000
14516877*224176-1 7285 Kerchner, Gallot 1999
72021*223630-1 7119 Gallot 1998
Tableau n°4 : 10 plus grands nombres premiers de type S. Germain

ligne
 securIT@free.fr - Plein accès