Définition de nombre lisse | Babel Free
/\nɔ̃.bʁə lis\/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
B2
Intermédiaire avancé
Ce mot fait partie du vocabulaire CECR B2 — niveau intermédiaire avancé.
Ce mot fait partie du vocabulaire CECR B2 — niveau intermédiaire avancé.