Nombre Premier Sûr

Nombre Premier Sûr

Nombre premier sûr

Un nombre premier sûr est un nombre premier de la forme 2p + 1, où p est aussi un nombre premier. Réciproquement, le nombre premier p est un nombre premier de Sophie Germain. Les premiers nombres premiers sûrs sont :

5, 7, 11, 23, 47, 59, 83, 107, 167, 179, 227, 263, 347, 359, 383, 467, 479, 503, 563, 587, 719, 839, 863, 887, 983, 1019, 1187, 1283, 1307, 1319, 1367, 1439, 1487, 1523, 1619, 1823, 1907

Ces nombres premiers sont appelés « sûrs » à cause de leur application dans les algorithmes de cryptologie tels que l'algorithme de Diffie-Hellman. Il doit bien sûr être noté qu'aucun nombre premier inférieur à 1050 n'est réellement sécurisé du fait que n'importe quel ordinateur moderne avec un algorithme adapté peut déterminer leur primalité en un temps raisonnable. Mais les petits nombres premiers sûrs sont encore très utiles pour apprendre les principes de ces systèmes. Il n'existe pas de test de primalité spécial pour les nombres premiers sûrs comme ce qui existe pour les nombres premiers de Fermat et les nombres premiers de Mersenne.

À part 5, il n'y a pas de nombre premier de Fermat qui soit aussi un nombre premier sûr. En effet, si F est un nombre premier de Fermat, alors (F - 1)/2 est une puissance de deux. Pour être premier, ce nombre doit être égal à 2. Donc F=5.

À part 7, il n'y a pas de nombre premier de Mersenne qui soit aussi un nombre premier sûr. La démonstration est un plus compliquée, mais encore dans le domaine de l'algèbre de base. Il faut savoir que p doit être premier pour que 2p - 1 puisse l'être aussi. Pour que 2p-1 soit un nombre premier sûr, il faut que les deux nombres 2p-1 et ((2p - 1) - 1)/2 = 2p - 1 - 1 soient des nombres de Mersenne. Donc p et p-1 doivent être premiers tous les deux. Donc p=3 et 2p - 1 = 7.

Comme chaque terme, excepté le dernier, d'une chaîne de Cunningham de première espèce est un nombre premier de Sophie Germain, donc chaque terme excepté le premier d'une telle chaîne est un nombre premier sûr. Les nombres premiers sûrs finissant par 7, de la forme 10n + 7, sont les derniers termes dans de telles chaînes quand ils arrivent, puisque 2(10n + 7) + 1 = 20n + 15.

  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Nombre premier s%C3%BBr ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Nombre Premier Sûr de Wikipédia en français (auteurs)

Игры ⚽ Нужна курсовая?

Regardez d'autres dictionnaires:

  • Algorithme de factorisation de nombre premier — Décomposition en produit de facteurs premiers En mathématiques et plus précisément en arithmétique modulaire, la décomposition en produit de facteurs premiers (aussi connue comme la factorisation entière en nombres premiers) est le problème… …   Wikipédia en Français

  • PREMIER — IÈRE. adj. Qui précède tous les autres par rapport au temps, au lieu, à l ordre, à la dignité, etc. Le premier homme. Adam, notre premier père. Nos premiers parents. Les premiers temps du monde. Les premiers siècles du christianisme. Les premiers …   Dictionnaire de l'Academie Francaise, 7eme edition (1835)

  • PREMIER, IÈRE — adj. Qui précède tous les autres par rapport au temps, au lieu, à l’ordre, à la dignité, etc. Le premier homme. Adam, notre premier père. Nos premiers parents. Les premiers temps du monde. Les premiers siècles du christianisme. Les premiers… …   Dictionnaire de l'Academie Francaise, 8eme edition (1935)

  • 11 (nombre) — « Onze » redirige ici. Cet article concerne le nombre 11. Pour l année, voir 11. 11 …   Wikipédia en Français

  • 1500 (nombre) — Nombres 1000 à 1999 Cet article recense la plupart des nombres qui ont des propriétés remarquables allant de mille (1000) à mille neuf cent quatre vingt dix neuf (1999). Article détaillé : 1000 (nombre). Sommaire 1 Nombres dans le 1er… …   Wikipédia en Français

  • 1988 (nombre) — Nombres 1000 à 1999 Cet article recense la plupart des nombres qui ont des propriétés remarquables allant de mille (1000) à mille neuf cent quatre vingt dix neuf (1999). Article détaillé : 1000 (nombre). Sommaire 1 Nombres dans le 1er… …   Wikipédia en Français

  • 2000 (nombre) — Nombres 2000 à 2999 Cet article recense la plupart des nombres qui ont des propriétés remarquables allant de deux mille (2 000) à deux mille neuf cent quatre vingt dix neuf (2 999). Sommaire 1 Nombres dans le 2e millier (2 000… …   Wikipédia en Français

  • 2004 (nombre) — Nombres 2000 à 2999 Cet article recense la plupart des nombres qui ont des propriétés remarquables allant de deux mille (2 000) à deux mille neuf cent quatre vingt dix neuf (2 999). Sommaire 1 Nombres dans le 2e millier (2 000… …   Wikipédia en Français

  • 2005 (nombre) — Nombres 2000 à 2999 Cet article recense la plupart des nombres qui ont des propriétés remarquables allant de deux mille (2 000) à deux mille neuf cent quatre vingt dix neuf (2 999). Sommaire 1 Nombres dans le 2e millier (2 000… …   Wikipédia en Français

  • 2006 (nombre) — Nombres 2000 à 2999 Cet article recense la plupart des nombres qui ont des propriétés remarquables allant de deux mille (2 000) à deux mille neuf cent quatre vingt dix neuf (2 999). Sommaire 1 Nombres dans le 2e millier (2 000… …   Wikipédia en Français

  • 2100 (nombre) — Nombres 2000 à 2999 Cet article recense la plupart des nombres qui ont des propriétés remarquables allant de deux mille (2 000) à deux mille neuf cent quatre vingt dix neuf (2 999). Sommaire 1 Nombres dans le 2e millier (2 000… …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”