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$.

A Generalization of a Theorem of Nagell

A Generalization of Graham's Conjecture

A variety of Euler’s sum of powers conjecture

Sums of triangular numbers and sums of squares

A generalization of a curious congruence on harmonic sums

A Limit Result for Self-Normalized Random Sums

Generalizations of a theorem about the binomial coefficient

A new generalization of Fermat's Last Theorem

A Generalization of the Erdős-Kac Theorem

Generalizations of Knopp's Identity

A generalization of a theorem of Brass and Schmeisser

New Congruences Involving Harmonic Numbers

A generalization of Fermat's little theorem

A Generalization of the Grunwald-Wang Theorem for $n^{th}$ Powers

A conjecture of Mallows and Sloane with the universal denominator of Hilbert series

On the integrality of the elementary symmetric functions of $1, 1/3, ..., 1/(2n-1)$

On a generalization of the Euler totient function

A Generalized Lévy-Khintchine Theorem

A Generalization of Stanley's Monster Reciprocity Theorem

On the Generalization of Weinberger's Inequality with Alternating Signs

On a partial sum related to the Euler totient function