Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I have an infinite set S of prime numbers with relative density 0 (that is, $\lim_ns_n/p_n=\infty$ with $S=\{s_1,s_2,\ldots\}$ and $s_1 < s_2< \cdots$). I would like to find the size (in some sense, ideally some nice asymptotic expression) of the set of positive integers with all prime divisors in S.

What are good methods for going about this? I don't have any analytically useful expression for S though I can give bounds (e.g. $s_n<1.2p_n^{0.96}$). If S were finite a Mertens-like product would give a relative density, but in my case this would just give 0.

An asymptotic would be ideal, but at this point I'll take what I can get.

share|improve this question
What do you mean by " I would like to find the size of the set of positive integers with all prime divisors in S." It will always be infinite, and its density will always be $0$ when $S$ does not have density $1$ in the primes. I am not sure I understand your question, are you looking for something like the summatory function? You could possibly give bounds for the elements in $S$, or the summatory function of the set $S$. –  Eric Naslund Mar 21 '12 at 19:15
@EricNaslund: I left it open intentionally, in case there is some method that works better than others. Ideal would be an asymptotic "a(n) ~ k n^a log^b n ..." where a(n) is the n-th S-smooth number. A big-Theta would be almost as good. But if less is possible/convenient I would accept whatever mathematical technology permits. –  Charles Mar 21 '12 at 20:13

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.