Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  448.10040
Autor:  Erdös, Paul; Sarközy, A.
Title:  On the number of prime factors of integers. (In English)
Source:  Acta Sci. Math. 42, 237-246 (1980).
Review:  Let pii(x) be the number of integers n \leq x such that \Omega(n) = i, where \Omega(n) denotes the number of prime factors of n counted with multiplicity. Let \delta be a constant satisfying 0 < \delta < 2. Then the authors prove the following two results. First 2ii-4\pii(x) = 0(x log x) uniformly for all i \geq 1. Next (i-1)!(log log x)1-i = 0(\frac x{log x}) uniformly for all i satisfying 1 \leq i \leq (2-\delta) log log x. They deduce some corollaries to these results. We may quote: for every \epsilon > 0

sum1 \leq i \leq z log log k\pii(k) = 0(k(log k)-\phi(z)+\epsilon)   and sum1 \leq i \leq z log log k\pii(k2) = 0(k2(log k)-\phi(z)+\epsilon).

Here the 0-constant depends only on \epsilon and z. \phi(x) = 1*x log x-x, is defined for all x > 0 and z is defined as the unique real root of \phi(x+1) = \phi(x). It may be noted that z = 0.54....
Reviewer:  K.Ramachandra
Classif.:  * 11N37 Asymptotic results on arithmetic functions


© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag

Books Problems Set Theory Combinatorics Extremal Probl/Ramsey Th.
Graph Theory Add.Number Theory Mult.Number Theory Analysis Geometry
Probabability Personalia About Paul Erdös Publication Year Home Page