Abstract:Given a natural number $n$, let $\omega\left(n\right)$ denote the number of distinct prime factors of $n$, let $Z$ denote a standard normal variable, and let $P_{n}$ denote the uniform distribution on $\left\{ 1,\ldots,n\right\} $. The Erdős-Kac Theorem states that if $N\left(n\right)$ is a uniformly distributed variable on $\lbrace 1,\ldots,n \rbrace$, then $\omega\left(N\left(n\right)\right)$ is asymptotically normally distributed as $n\to \infty$ 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 $\mathbb{P}_{n}$ a probability distribution on $\left\{ 1,\ldots,n\right\} $ given by $\mathbb{P}_{n}\left(i\right)=1/n+\varepsilon_{i,n}$. We provide sufficient conditions on $\varepsilon_{i,n}$ so that the number of distinct prime factors of a $\mathbb{P}_{n}$-distributed random variable is asymptotically normally distributed, as $n\to \infty$, 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$\left(n\right)$ distribution also tends to the normal distribution, as $n\to \infty$. In addition, we explore sequences of distributions on the natural numbers such that $\omega(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\left(s\right)$ distributions as the parameter $s \to 1$.

The prime-counting Copeland–Erdős constant

The discrepancy of the Champernowne constant

Dense sets of natural numbers with unusually large least common multiples

Formulas giving prime numbers under Cramér's conjecture

An ErdŐs–Kac theorem for integers with dense divisors

Normality in Pisot Numeration Systems

Strong normality and generalised Copeland--Erdős numbers

A Generalization of the Erdős-Kac Theorem

Missing digits, and good approximations

On Erdős sums of almost primes

Expected gaps between prime numbers

Gaps Between Consecutive Primes and the Exponential Distribution

A special sequence and primorial numbers

The convergence of an alternating series of Erdős, assuming the Hardy--Littlewood prime tuples conjecture

p-composites of the main sequence of odd numbers as building blocks for $π(x)$

The Least Modulus for Which Consecutive Polynomial Values Are Distinct

Prime Numbers, Dirichlet Density, and Benford's Law

On differences between consecutive numbers coprime to primorials

A Cameron and Erdös conjecture on counting primitive sets

On a conjecture of Ram\'ırez Alfons\'ın and Skałba III