Nombre lisse
- Nombre lisse
-
Sur les autres projets Wikimedia :
En théorie des nombres, un nombre lisse est un entier produit uniquement de nombres premiers considérés « petits » par rapport au domaine considéré. Le terme semble remonter à Leonard Adleman[1]. Les nombres lisses sont particulièrement importants en cryptographie basée sur la factorisation.
Définition
En théorie des nombres, un nombre entier positif m est dit B-lisse ou B-friable si tous ses facteurs premiers sont inférieurs ou égaux à B.
Par exemple 
est 5-lisse car aucun de ses facteurs premiers ne dépasse 5.
Références
- ↑ M. E. Hellman, J. M. Reyneri, « Fast computation of discrete logarithms in GF (q) », in Advances in Cryptology: Proceedings of CRYPTO '82 (sous la dir. de D. Chaum, R. Rivest, et A. Sherman), New York, Plenum Press, 1983, p. 3-13, sur Google Scholar : « Adleman refers to integers which factor completely into small primes as “smooth” numbers. »
Liens externes
Suites des nombres B-lisses sur l'encyclopédie en ligne des suites de nombres entiers :
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Nombre lisse de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Nombre Lisse — En théorie des nombres, un nombre entier positif m est dit B lisse ou B friable si tous ses facteurs premiers pi sont tels que: . Par exemple est 5 lisse car aucun de ses facteurs premiers ne dépasse 5. Liens externes Suites des nombres B lisses… … Wikipédia en Français
Lisse (homonymie) — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Pour les articles homophones, voir Lice, Lis et Lys (homonymie). Sur les autres projets Wikimedia … Wikipédia en Français
Lisse — Lisse … Wikipedia Español
Lisse-En-Champagne — Pour les articles homonymes, voir Lisse (homonymie). Lisse en Champagne … Wikipédia en Français
Lisse-en-champagne — Pour les articles homonymes, voir Lisse (homonymie). Lisse en Champagne … Wikipédia en Français
Nombre De Reynolds — Pour les articles homonymes, voir Reynolds (homonymie). Le nombre de Reynolds (Re) est un nombre sans dimension utilisé en mécanique des fluides. Il a été mis en évidence en 1883 par Osborne Reynolds. Il caractérise un écoulement, en particulier… … Wikipédia en Français
Nombre de reynolds — Pour les articles homonymes, voir Reynolds (homonymie). Le nombre de Reynolds (Re) est un nombre sans dimension utilisé en mécanique des fluides. Il a été mis en évidence en 1883 par Osborne Reynolds. Il caractérise un écoulement, en particulier… … Wikipédia en Français
Nombre Hautement Composé — Un nombre hautement composé est un entier qui possède plus de diviseurs que n importe quel entier positif inférieur à lui. Les vingt et un premiers nombres hautement composés sont : nombres hautement composés (suite A002182 de l’OEIS) 1 2 4… … Wikipédia en Français
Nombre hautement compose — Nombre hautement composé Un nombre hautement composé est un entier qui possède plus de diviseurs que n importe quel entier positif inférieur à lui. Les vingt et un premiers nombres hautement composés sont : nombres hautement composés (suite… … Wikipédia en Français
Lisse-en-Champagne — Pour les articles homonymes, voir Lisse (homonymie). 48° 48′ 50″ N 4° 38′ 35″ E … Wikipédia en Français
