Squarefree-part bound for smooth numbers
ID: squarefree-part-bound-for-smooth-numbers
If is a finite set of prime numbers, every S-smooth number has a unique expression , where is squarefree and its prime factors lie in . There are at most choices for and at most choices for when . Consequently .
New to topics? Read the docs here!