Nombre semi-premier

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

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 2013, le plus grand nombre semi-premier connu, (257 885 161 – 1)2, est logiquement le carré du plus grand nombre premier connu qui est le nombre premier de Mersenne M57 885 161. Ce carré a plus de 34 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]