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

TL;DR
This paper extends classical results on the distribution of prime factors to the sum-of-proper-divisors function, showing that the typical number of prime factors of s(n) behaves similarly to that of n.
Contribution
It proves that the normal order of the number of prime factors of s(n) aligns with log log s(n), generalizing Hardy and Ramanujan's results to a new arithmetic function.
Findings
The number of prime factors of s(n) concentrates around log log s(n).
The result holds for almost all n up to x, excluding a negligible set.
Similar behavior is established for both ω(s(n)) and Ω(s(n)).
Abstract
Let (resp. ) denote the number of prime divisors (resp. with multiplicity) of a natural number . In 1917, Hardy and Ramanujan proved that the normal order of is , and the same is true of ; roughly speaking, a typical natural number has about prime factors. We prove a similar result for , where denotes the sum of the proper divisors of : For any and all not belonging to a set of size , \[ |\omega(s(n)) - \log\log s(n)| < \epsilon \log\log s(n) \] and the same is true for .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
