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
Catégorie : Nombre 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