In number theory, an n-smooth (or n-friable) number is an integer whose prime factors are all less than or equal to n.[1][2] For example, a 7-smooth number is a number in which every prime factor is at most 7. Therefore, 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.[3] Smooth numbers are especially important in cryptography, which relies on factorization of integers. 2-smooth numbers are simply the powers of 2, while 5-smooth numbers are also known as regular numbers.
^"P-Smooth Numbers or P-friable Number". GeeksforGeeks. 2018-02-12. Retrieved 2019-12-12.
^Weisstein, Eric W. "Smooth Number". mathworld.wolfram.com. Retrieved 2019-12-12.
^Hellman, M. E.; Reyneri, J. M. (1983). "Fast Computation of Discrete Logarithms in GF (q)". Advances in Cryptology – Proceedings of Crypto 82. pp. 3–13. doi:10.1007/978-1-4757-0602-4_1. ISBN 978-1-4757-0604-8.
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-smoothnumber is...
names coming from their different areas of study. In number theory, these numbers are called 5-smooth, because they can be characterized as having only 2...
no singular points Smoothnumber, a number whose prime factors are all less than a certain value; used in applications of number theory Smoothsort, a...
"anti-gravity lean". "Smooth Criminal" reached number seven on the Billboard Hot 100, becoming the sixth top-10 single from Bad. It reached number two on the Billboard...
the "smooth width". Usually m is an odd number. The triangular smooth is like the rectangular smooth except that it implements a weighted smoothing function...
In mathematical analysis, the smoothness of a function is a property measured by the number, called differentiability class, of continuous derivatives...
12-inch maxi single with "Smooth Operator" and "Red Eye" on side A and "Spirit" on side B. Released on 28 August 1984, it reached number 19 on the UK Singles...
Smooth (soft) muscle is one of the three major types of vertebrate muscle tissue, the other being skeletal and cardiac muscle. Nonetheless, it is found...
Superior highly composite number Highly totient number Table of divisors Euler's totient function Round numberSmoothnumber Ramanujan, S. (1915). "Highly...
The smooth snake (Coronella austriaca) is a species of non-venomous snake in the family Colubridae. The species is found in northern and central Europe...
number theory, an unusual number is a natural number n whose largest prime factor is strictly greater than n {\displaystyle {\sqrt {n}}} . A k-smooth...
as difficult as finding a nontrivial modular square root of a very smoothnumber modulo n. The other one uses a prime modulus p (with no trapdoor), and...
26; and 1 factor for 23). Rounding Rounding fraud Significant figures Smoothnumber Unix billennium Sadock, J. M. (1977). Truth and approximation. Berkeley...
algebraic geometry, a smooth scheme over a field is a scheme which is well approximated by affine space near any point. Smoothness is one way of making...