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

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

A Generalization of the Erdős-Kac Theorem

Generalizations of the Erdős-Kac Theorem and the Prime Number Theorem

Théorème d'Erdős-Kac dans un régime de grande déviation pour les translatés d'entiers ayant $k$ facteurs premiers

The behaviour of a certain additive function in large intervals between consecutive primes

Distribution of the number of prime factors with a given multiplicity

A short-interval Hildebrand-Tenenbaum theorem

On Erdős sums of almost primes

Erdős inequality for primitive sets

Some ergodic theorems over squarefree numbers

Relations in the Set of Divisors of an Integer $n$

The mean number of divisors for rough, dense and practical numbers

The prime-counting Copeland–Erdős constant

Limit Theorems for Empirical Density of Greatest Common Divisors

Ergodic averages for sparse sequences along primes

The distribution of arithmetic functions of general random integers

Parity results concerning the generalized divisor function involving small prime factors of integers

The distribution of intermediate prime factors

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

Generalized divisor functions in arithmetic progressions: I

Lois de répartition des diviseurs des entiers friables