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