Nombre Semi-Premier


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

  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Nombre semi-premier ».

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

  • 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 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

  • 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 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 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


Share the article and excerpts

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

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.