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.

Am I correct in assuming that the same result: $$ N_k(x):=\ \mid\{n\leq x : \Omega(n)=k\}\mid \ \sim \frac{x}{\log x}\frac{(\log_2 x)^{k-1}}{(k-1)!}\ (x \rightarrow \infty) $$ also holds for: $$ \pi_k(x):=\ \mid\{n\leq x : \omega(n)=k\}\mid \ $$ even though they are wildly different for high $k$? See here.

share|improve this question
$\pi(n)$ is a nondecreasing function, so $\pi_k(x)$ stabilizes, as a function of $x$, while your other function goes to infinity. Did you by any chance mean $\omega(n)$? –  Gerry Myerson Dec 25 '13 at 0:21
Yes - I have updated as suggested :) –  martin Jan 4 '14 at 7:41
There may be something useful in the references and links at oeis.org/A001221 and at oeis.org/A013939 –  Gerry Myerson Jan 4 '14 at 15:30

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.