Arithmetic functions at factorial arguments
Abstract
For various arithmetic functions f:N R, the behavior of f(n!) and that of Σn N f(n!) can be intriguing. For instance, for some functions f, we have f(n!)=Σk nf(k), for others, we have f(n!)=Σp nf(p) (where the sum runs over all the primes p n). Also, for some f, their minimum order coincides with n ∞f(n!), for others, it is their maximum order that does so. Here, we elucidate such phenomena and more generally, we embark on a study of f(n!) and of Σn Nf(n!) for a wide variety of arithmetical functions f. In particular, letting d(n) and σ(n) stand respectively for the number of positive divisors of n and the sum of the positive divisors of n, we obtain new accurate asymptotic expansions for d(n!) and σ(n!). Furthermore, setting 1(n):=\d n:d n\ and observing that no one has yet obtained an asymptotic value for Σn N 1(n) as N ∞, we show how one can obtain the asymptotic value of Σn N 1(n!).
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.