Skip to main

Mathematics (thesaurus)

Search from vocabulary

Concept information

Término preferido

smooth number  

Definición

  • 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)

Etiquetas alternativas

  • friable number

En otras lenguas

URI

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

Descargue este concepto:

RDF/XML TURTLE JSON-LD Creado 26/7/23, última modificación 18/10/24