Passer au contenu principal

Mathematics (thesaurus)

Choisissez le vocabulaire dans lequel chercher

Concept information

Terme préférentiel

smooth number  

Définition

  • In number theory, an n-smooth (or n-friable) number is an integer whose prime factors are all less than or equal to n. For example, a 7-smooth number is a number whose every prime factor is at most 7, so 49 = 72 and 15750 = 2 × 32 × 53 × 7 are both 7-smooth, while 11 and 702 = 2 × 33 × 13 are not 7-smooth. The term seems to have been coined by Leonard Adleman. Smooth numbers are especially important in cryptography, which relies on factorization of integers. The 2-smooth numbers are just the powers of 2, while 5-smooth numbers are known as regular numbers.
    (Wikipedia, The Free Encyclopedia, https://en.wikipedia.org/wiki/Smooth_number)

Synonyme(s)

  • friable number

Traductions

URI

http://data.loterre.fr/ark:/67375/PSR-K803TKTC-T

Télécharger ce concept :

RDF/XML TURTLE JSON-LD Date de création 26/07/2023, dernière modification le 18/10/2024