On the number of prime factors of values of the sum-of-proper-divisors function

Abstract

Let ω(n) (resp. (n)) denote the number of prime divisors (resp. with multiplicity) of a natural number n. In 1917, Hardy and Ramanujan proved that the normal order of ω(n) is n, and the same is true of (n); roughly speaking, a typical natural number n has about n prime factors. We prove a similar result for ω(s(n)), where s(n) denotes the sum of the proper divisors of n: For any ε > 0 and all n ≤ x not belonging to a set of size o(x), \[ |ω(s(n)) - s(n)| < ε s(n) \] and the same is true for (s(n)).

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…