Sums of proper divisors follow the Erdos--Kac law

Abstract

Let s(n)=Σd n,~d<n d denote the sum of the proper divisors of n. The second-named author proved that ω(s(n)) has normal order n, the analogue for s-values of a classical result of Hardy and Ramanujan. We establish the corresponding Erdos--Kac theorem: ω(s(n)) is asymptotically normally distributed with mean and variance n. The same method applies with s(n) replaced by any of several other unconventional arithmetic functions, such as β(n):=Σp n p, n-φ(n), and n+τ(n) (τ being the divisor function).

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…