TOPICS
Search

Powersmooth Number


A positive integer m is B-powersmooth if, whenever p is a prime number dividing m and p^a divides m but p^(a+1) does not, the prime power p^a satisfies p^a<=B. Thus 720=2^4·3^2·5 is 5-smooth, but it is not 5-powersmooth because the maximal prime powers dividing it are 16, 9, and 5. Since all three are at most 16, the integer 720 is 16-powersmooth.

The B-powersmooth numbers are exactly the positive divisors of

 lcm(1,2,...,B).

Consequently, there are only finitely many B-powersmooth numbers for each fixed B, unlike the B-smooth numbers.


See also

Least Common Multiple, Prime Power, Smooth Number

Explore with Wolfram|Alpha

References

Stein, W. "Power-Smoothness." https://wstein.org/edu/124/lectures/lecture30/lecture30/node1.html.

Cite this as:

Weisstein, Eric W. "Powersmooth Number." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PowersmoothNumber.html

Subject classifications