Nombre semi-premier

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
image illustrant les mathématiques
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.

En arithmétique, un nombre semi-premier ou bi-premier ou 2-presque premier, est un produit de deux nombres premiers non nécessairement distincts.

Exemples[modifier | modifier le code]

Les dix premiers termes de la suite des nombres semi-premiers (suite A001358 de l'OEIS) sont 4, 6, 9, 10, 14, 15, 21, 22, 25 et 26.

Depuis 2016, le plus grand nombre semi-premier connu, (274 207 281 – 1)2, est logiquement le carré du plus grand nombre premier connu qui est le nombre premier de Mersenne M74207281. Ce carré a plus de 44 millions de chiffres décimaux.

Propriétés[modifier | modifier le code]

Les nombres semi-premiers sont couramment utilisés en cryptologie en tant que clé publique pour le système RSA, parce qu'il est difficile de factoriser un grand nombre semi-premier.

Tous les nombres semi-premiers sont déficients, sauf 6 qui est parfait.

Voir aussi[modifier | modifier le code]

Article connexe[modifier | modifier le code]

Théorème de Chen

Liens externes[modifier | modifier le code]