Définition de nombre lisse | Babel Free

Définitions

Nombre produit uniquement de nombres premiers considérés “petits”. (En théorie des nombres, un nombre entier positif dont tous les facteurs premiers sont inférieurs ou égaux à un entier B donné est dit être B-lisse ou B-friable.)

Exemples

“Les nombres lisses ou friables sont importants en cryptographie.”

“72 900 000 000 est un nombre 5-lisse car ses facteurs premiers sont 2, 3, et 5.”

“Ceci est dû au théorème de de Bruijn, Canfield-Erdõs-Pomerance sur les nombres “lisses” : […]”

“[La “cafetière de Shamir”] est un appareil qui accélère par des moyens physiques la recherche de nombres lisses (c’est-à-dire produits uniquement de petits nombres premiers), qu’on obtient habituellement par des méthodes de crible.”

“Nous rappelons quelques propriétés des nombres lisses […] le théorème suivant donne une estimation de la densité des nombres lisses : […]”

Niveau CECR