Squarefree-part bound for smooth numbers
ID: squarefree-part-bound-for-smooth-numbers
Let be a finite set of prime numbers and let count S-smooth numbers , where . Each such has a unique expression , where is a positive squarefree integer and is a positive integer. Split every prime exponent into its parity and an even remainder to obtain this decomposition.
Every prime factor of belongs to , so is the product of a subset of , giving at most possibilities. Also . Ignoring further restrictions on only increases the count, provingIn particular, each fixed finite-prime family has natural density zero. This differs from allowing the smoothness bound, and hence the prime set, to grow with .
New to topics? Read the docs here!