On divisor sums due to Erdos and Ramanujan
Abstract
Let d(n) denote the number of divisors of a positive integer n. A classical problem in analytic number theory is given by the asymptotic behavior of the divisor sum Σn ≤ x 1d(n), with Ramanujan having introduced an asymptotic formula for this sum with an explicit evaluation for the constant A1 for the leading term A1 x x. Gabdullin et al. recently considered a hybrid of this problem and the Titchmarsh divisor problem concerning Σp≤ x d(p-1), proving that Σp≤ x 1d(p-1) x( x)3/2. This result, together with Erdos's asymptotic formula Σn ≤ x d(d(n)) c \, x x for a constant c ∈ (0, ∞), lead us to consider the hybrid Σn ≤ x 1d(d(n)) of the Erdos and Ramanujan divisor sums. The presence of the reciprocal significantly complicates the analysis, as it amplifies the contribution of integers for which d(d(n)) is exceptionally small. In this paper, we prove that Σn ≤ x 1d(d(n)) x x, through a combined application of Golomb's estimate for powerful numbers and Tur\'an's quantitative form of the Hardy-Ramanujan theorem.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.