nombre lisse
« nombre lisse » comme forme 1 analyse
| lemme | catégorie | analyse | prononciation | fréq. |
|---|---|---|---|---|
| nombre lisse | nom commun | singulier masculin | nɔ̃.bʁə lis |
Formes, analyses, prononciation et fréquences : base LeXiK (C, etendu). Fréquences en occurrences par million de mots (sous-titres) ; la fréquence d'une analyse est la part de cette analyse dans les corpus étiquetés, celle d'un lemme la somme de ses analyses.
nombre lisse nom commun · masculin niveau étendu
pluriel : nombres lisses
1 forme nombre lisse
- nombre lisse nɔ̃.bʁə lis singulier masculin
locution nominale · masculin
Étymologie. De nombre et lisse. Attesté en publication scientifique francophone depuis au moins 1989 (Journal de théorie des nombres de Bordeaux). Apparemment la traduction du terme anglais de même sens smooth number attribué à Leonard Adleman (le A de l’algorithme RSA) depuis au moins 1983.
-
mathématiques
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.)
- 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” : […] — Henri Cohen, in Journal de théorie des nombres de Bordeaux, 1989
2 autres exemples
- [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. — Thomas Pornin, « La taille des clés et la recherche exhaustive », 1999
- Nous rappelons quelques propriétés des nombres lisses […] le théorème suivant donne une estimation de la densité des nombres lisses : […] — J.-S. Coron, « Étude de la sécurité du schéma de signature de Gennaro-Halevi-Rabin », 2000
- synonymes
- nombre friable
- dérivés
- lisseté
Traductions
- Anglais
- smooth number
- Allemand
- glatte Zahl
- Néerlandais
- glad getal
2 autres langues
- Polonais
- liczba gładka
- Tchèque
- hladké číslo
Source : « nombre lisse », Wiktionnaire, section locution nominale (CC BY-SA 3.0).
Aucune entité Wikidata ne porte ce nom.