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!