« Nombre semi-premier » : différence entre les versions

Navigation interactive dans l’historique

← Modification précédente Modification suivante →

Contenu supprimé Contenu ajouté

Intégrés

Version du 23 juillet 2013 à 13:25

Cet article est une ébauche concernant les mathématiques.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Un nombre semi-premier en mathématiques, aussi appelé bi-premier ou 2-presque premier, est un entier naturel qui est le produit de deux nombres premiers pas nécessairement distincts.

Liste de nombres semi-premiers

Les plus petits nombres semi-premiers sont : 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, etc.

Voir suite A001358 de l'OEIS pour davantage d'exemples.

Actuellement, depuis 2008, le plus grand nombre semi-premier connu, (2^{57 885 161} – 1)², est logiquement le carré du plus grand nombre premier connu qui est le nombre premier de Mersenne M_57 885 161 comprenant plus de 34 millions de chiffres.

Utilisations

Les nombres semi-premiers sont couramment utilisés en cryptologie en tant que clé publique pour le système RSA, étant donnée la difficulté d'obtenir les deux facteurs d'un nombre semi-premier important.

Voir aussi

Articles connexes

Nombre premier

Liens externes

(en) Eric W. Weisstein, « Semiprime », sur MathWorld
(en) planetmath.org PlanetMath : Semiprime

Arithmétique et théorie des nombres

@@ Ligne 7 : / Ligne 7 : @@
 Voir {{OEIS|id=A001358}} pour davantage d'exemples.
-Actuellement,  depuis 2008, le plus grand nombre semi-premier connu, (2{{exp|43 112 609}} – 1){{2}}, est logiquement le carré du [[Nombre_premier#Historique_du_plus_grand_nombre_premier_connu|plus grand nombre premier connu]] qui est le [[nombre premier de Mersenne]] M<sub>43&nbsp;112&nbsp;609</sub> comprenant plus de 19 millions de chiffres.
+Actuellement,  depuis 2008, le plus grand nombre semi-premier connu, (2{{exp|57 885 161}} – 1){{2}}, est logiquement le carré du [[Nombre_premier#Historique_du_plus_grand_nombre_premier_connu|plus grand nombre premier connu]] qui est le [[nombre premier de Mersenne]] M<sub>57&nbsp;885&nbsp;161</sub> comprenant plus de 34 millions de chiffres.
 == Utilisations ==