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

Limit Theorems for Empirical Density of Greatest Common Divisors

Greatest common divisors of shifted primes and Fibonacci numbers

Limit theorems for deviation means of independent and identically distributed random variables

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

Lois de répartition des diviseurs des entiers friables

The Limit Points of the Strong Law of Large Numbers under the Sub-Linear Expectations

Dense sets of natural numbers with unusually large least common multiples

The moments of split greatest common divisors

Asymptotic Behavior of Eigenvalues of Greatest Common Divisor Matrices

Density versions of the binary Goldbach problem

Greatest common divisors for polynomials in almost units and applications to linear recurrence sequences

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

The limit law of certain discrete multivariate distributions

A Density Theorem for Higher Order Sums of Prime Numbers

On the distribution of the error terms in the divisor and circle problems

Limit theorems for ratios of order statistics from uniform distributions

Central Limit Theorems for Gaps of Generalized Zeckendorf Decompositions

On the greatest common divisor of integer parts of polynomials

Equidistribution of continued fraction convergents in $\mathrm{SL}(2,\mathbb{Z}_m)$ with an application to local discrepancy

A density version of Waring-Goldbach problem

A Generalization of the Erdős-Kac Theorem