English

Asymptotic density of k-almost primes

Number Theory 2014-01-14 v1

Abstract

Landau's well known asymptotic formula Nk(x):= {nx:Ω(n)=k} (xlogx)(loglogx)k1(k1)!  (x),N_k(x):=\ \mid\{n\leq x : \Omega(n)=k\}\mid \ \sim \left( \frac{x}{\log x} \right) \frac{(\log\log x)^{k-1}}{(k - 1)!}\ \ (x \rightarrow \infty), which also holds for πk(x):= {nx:ω(n)=k},\pi_k(x):=\ \mid\{n\leq x : \omega(n)=k\}\mid, is known to be fairly poor for k>1k > 1, and when kk is allowed to tend to infinity with xx, the study of Nk(x)N_k(x) and πk(x)\pi_k(x) becomes very technical [1, Chapter II.6, §\S 6.1, p.200]. I hope to show that the method described below provides not only a more accurate approach, but rather increases in its asymptotic accuracy as kk tends to infinity.

Keywords

Cite

@article{arxiv.1401.2694,
  title  = {Asymptotic density of k-almost primes},
  author = {Martin Belton},
  journal= {arXiv preprint arXiv:1401.2694},
  year   = {2014}
}

Comments

9 pages, 15 figures, 1 table, Mathematica code