Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  858.11051
Autor:  Erdös, Paul; Graham, S.W.; Ivic, Aleksandar; Pomerance, Carl
Title:  On the number of divisors of n! (In English)
Source:  Berndt, Bruce C. (ed.) et al., Analytic number theory. Vol. 1. Proceedings of a conference in honor of Heini Halberstam, May 16-20, 1995, Urbana, IL, USA. Boston, MA: Birkhäuser, Prog. Math. 138, 337-355 (1996).
Review:  In this interesting paper, various problems concerning the number of divisors of n! are investigated. The first theorem provides an asymptotic expansion for log d(n!) with first term c0 n(log n)-1 for an explicit constant c0 > 0. The authors show next that

d (n!) /d ((n-1)!) = 1+P(n) n-1+O(n- 1/2 )

where P(n) = maxp | np. This leads to an estimate for the least K = K(n) such that d((n+K)!) \geq 2d (n!). It follows that K(n)/ log n is unbounded but that K(n) < n4/9 for all sufficiently arge n. The final section concerns the difference D(n) = d(n!)-d((n-1)!). The authors call an integer n a champ of D(n) > D(m) whenever m < n. They show that p and 2p are champs for any prime p and conjecture that there are infinitely many champs not of this form.
Reviewer:  E.J.Scourfield (Egham)
Classif.:  * 11N37 Asymptotic results on arithmetic functions
                   05A10 Combinatorial functions
Keywords:  divisor functions; factorials; asymptotic results; champs

© 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