Nombre semi-premier
- Nombre semi-premier
-
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. Les nombres semi-premiers sont :
- 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, ...
(suite n°A001358 de l'OEIS).
Actuellement, le plus grand nombre semi-premier connu, (243 112 609 - 1)2, est logiquement le carré du plus grand nombre premier connu ; il comprend plus de 19 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.
Liens externes
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Nombre semi-premier de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Nombre Semi-Premier — 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. Les nombres semi premiers sont : 4, 6, 9, 10, 14, 15, 21,… … Wikipédia en Français
Semi-premier — Nombre semi premier 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. Les nombres semi premiers sont : 4, 6 … Wikipédia en Français
Nombre Presque Premier — Un nombre entier est dit k presque premier, pour k > 0, lorsqu il est le produit d exactement k nombres premiers non nécessairement distincts. Exemple : 18 = 2 × 3 × 3. Donc 18 est un 3 presque premier. Définition Soit un entier . On dit… … Wikipédia en Français
Nombre Semi-Parfait — En mathématiques, un nombre semi parfait ou nombre pseudoparfait est un nombre naturel n qui est égal à la somme de certains ou de tous ses diviseurs propres. Les premiers petits nombres semi parfaits sont 6, 12, 18, 20, 24, 28, 30, 36, 40, ...… … Wikipédia en Français
Nombre Semi-Parfait Primitif — En mathématiques, un nombre semi parfait primitif (aussi appelé un nombre pseudoparfait primitif, nombre semi parfait irréducible ou nombre pseudoparfait irréductible) est un nombre naturel qui ne possède pas de diviseur propre semi parfait. Les… … Wikipédia en Français
Nombre semi-parfait — En mathématiques, un nombre semi parfait ou nombre pseudoparfait est un nombre naturel n qui est égal à la somme de certains ou de tous ses diviseurs propres. Les premiers petits nombres semi parfaits sont 6, 12, 18, 20, 24, 28, 30, 36, 40, ...… … Wikipédia en Français
Nombre semi-parfait primitif — En mathématiques, un nombre semi parfait primitif (aussi appelé un nombre pseudoparfait primitif, nombre semi parfait irréducible ou nombre pseudoparfait irréductible) est un nombre naturel qui ne possède pas de diviseur propre semi parfait. Les… … Wikipédia en Français
Nombre presque premier — Un nombre entier est dit k presque premier, pour k > 0, lorsqu il est le produit d exactement k nombres premiers non nécessairement distincts. Exemple : 18 = 2 × 3 × 3. Donc 18 est un 3 presque premier. Définition Soit un entier . On dit… … Wikipédia en Français
Nombre Composé — Un nombre composé est un nombre entier positif qui possède un diviseur positif autre que un ou lui même. Par définition, chaque entier plus grand que un est soit un nombre premier, soit un nombre composé. Les nombres zéro et un ne sont considérés … Wikipédia en Français
Nombre compose — Nombre composé Un nombre composé est un nombre entier positif qui possède un diviseur positif autre que un ou lui même. Par définition, chaque entier plus grand que un est soit un nombre premier, soit un nombre composé. Les nombres zéro et un ne… … Wikipédia en Français
