Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  617.10037
Autor:  Erdös, Paul; Pomerance, Carl
Title:  On the normal number of prime factors of \phi(n). (In English)
Source:  Rocky Mt. J. Math. 15, 343-352 (1985).
Review:  The authors prove that the number of prime factors (either distinct or counted with multiplicities) of Euler's function \phi(n) obeys the Gaussian distribution law. The normal order equals (log log n)2/2 and the standard deviation is 3- ½(log log n)3/2.
Reviewer:  W.Narkiewicz
Classif.:  * 11K65 Arithmetic functions (probabilistic number theory)
                   11N37 Asymptotic results on arithmetic functions
Keywords:  Euler phi-function; number of prime factors; normal order; standard deviation

© 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