Semi-premier

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

  • Premier de Chen — Nombre premier de Chen Un nombre premier p est appelé un nombre premier de Chen si p + 2 est soit un nombre premier ou un nombre semi premier. (c’est à dire, si , où est la fonction grand omega). En 1966, Chen Jingrun démontra qu il… …   Wikipédia en Français

  • Premier League Snooker — Tournament information Country United Kingdom Established 1987 Organisation(s) Matchroom Sport Format Non ranking event …   Wikipedia

  • Semi-consonne — Semi voyelle Mode d’articulation Obstruction Constrictive Occlusive Affriquée Fricative Sonante Spirante Liquide Semi voyelle Vibrante Roulée Battue …   Wikipédia en Français

  • Semi-voyelles — Semi voyelle Mode d’articulation Obstruction Constrictive Occlusive Affriquée Fricative Sonante Spirante Liquide Semi voyelle Vibrante Roulée Battue …   Wikipédia en Français

  • semi- — ♦ Élément inv., du lat. semi « à demi », servant à former de nombreux adjectifs et des noms. ⇒ demi . ● semi Préfixe, du latin semi, à moitié, exprimant l idée de « à moitié », « partiellement ». ● semi (homonymes) semis nom masculin semi Préfixe …   Encyclopédie Universelle

  • semi-continu — ⇒SEMI CONTINU, UE, adj. A. INDUSTR. Dont le fonctionnement est intermédiaire entre le fonctionnement discontinu et le fonctionnement continu. 1. [En parlant du fonctionnement d un appareil et, p. méton., de cet appareil] Les biscuits secs et les… …   Encyclopédie Universelle

  • Premier League Snooker 2008 — Sieger England Ronnie O’Sullivan Austragungsort Großbritannien Eröffnung 11. September 2008 Endspiel 7. Dezember 2008 …   Deutsch Wikipedia

  • Premier League Snooker 2009 — Sieger England Shaun Murphy Austragungsort Großbritannien Eröffnung 3 …   Deutsch Wikipedia

Share the article and excerpts

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