2024/05/11 by Levy, Matthew, Squillace, Joseph
Mathematics · #11N37 #60F05 #FOS: Mathematics #Number Theory (math.NT) #advanced mathematical theories
paper · pdf · doi:10.48550/arxiv.2405.06860
openalex created_date 2020/11/09 · openalex publication_date 2024/05/11 · openalex updated_date 2026/07/28
Given a natural number n, let ω(n) denote the number of distinct prime factors of n, let Z denote a standard normal variable, and let Pn denote the uniform distribution on \ 1,…,n\ . The Erdős-Kac Theorem states that if N(n) is a uniformly distributed variable on \lbrace 1,…,n \rbrace, then ω(N(n)) is asymptotically normally distributed as n→ ∞ with both mean and variance equal to log log n. The contribution of this paper is a generalization of the Erdős-Kac Theorem to a larger class of random variables by considering perturbations of the uniform probability mass 1/n in the following sense. Denote by ℙn a probability distribution on \ 1,…,n\ given by ℙn(i)=1/n+εi,n. We provide sufficient conditions on εi,n so that the number of distinct prime factors of a ℙn-distributed random variable is asymptotically normally distributed, as n→ ∞, with both mean and variance equal to log log n. Our main result is applied to prove that the number of distinct prime factors of a positive integer with the Harmonic(n) distribution also tends to the normal distribution, as n→ ∞. In addition, we explore sequences of distributions on the natural numbers such that ω(n) is normally distributed in the limit. In addition, one of our theorems and its corollaries generalize a result from the literature involving the limit of Zeta(s) distributions as the parameter s → 1.