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 Cameron and Erdös conjecture on counting primitive sets

A proof of the Erdős primitive set conjecture

Erdős inequality for primitive sets

On the Cardinality and Sum of Reciprocals of Primitive Sequences

On a problem of Erdős and Graham about consecutive sums in strictly increasing sequences

On Erdős sums of almost primes

A proof of a Dumortier-Roussarie's conjecture

A variety of Euler’s sum of powers conjecture

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

Uniform exponent bounds on the number of primitive extensions of number fields

The prime-counting Copeland–Erdős constant

On arithmetic sums of Cantor-type sequences of integers

An effective version of Fekete's theorem

A new extension of the Erdos-Heilbronn conjecture

On an Erdős--Kac-type conjecture of Elliott

On covering numbers

A note on the largest sum-free sets of integers

A Generalization of the Erdős-Kac Theorem

A Note on a Conjecture Made by Erd(o)s and Rosenfeld

On the number of sets with small sumset