Smooth Number (Paperback)

High Quality Content by WIKIPEDIA articles! In number theory, a smooth number is an integer which factors completely into small prime numbers; the term seems coined by Leonard Adleman. Smooth numbers are especially important in cryptography relying on factorization.A positive integer is called B-smooth if none of its prime factors are greater than B. For example, 1,620 has prime factorization 22 x 34 x 5; therefore 1,620 is 5-smooth because none of its prime factors are greater than 5. 5-smooth numbers are also called regular numbers or Hamming numbers; 7-smooth numbers are sometimes called highly composite, although this conflicts with another meaning of that term.