Skip to main content

Mathematics (thesaurus)

Search from vocabulary

Concept information

Preferred term

smooth number  

Definition

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

Synonym(s)

  • friable number

In other languages

URI

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

Download this concept:

RDF/XML TURTLE JSON-LD Created 7/26/23, last modified 10/18/24