Probabilistic number theory treats an integer chosen uniformly from as a random object and studies the distribution of its arithmetic functions. The distribution changes with , and limit theorems describe the behavior as grows.
For a fixed prime , the probability that divides the chosen integer is , approaching . For finitely many distinct primes, the joint divisibility frequencies similarly approach products of these probabilities. This motivates models of the number of prime factors and helps explain why logarithmic scales and normal distributions appear in integer statistics. Such independence is an asymptotic model with specified ranges, not an assumption valid for every growing collection of primes.
For a real strongly additive arithmetic function with uniformly bounded values on primes, put and . If , then under uniform sampling from converges to the standard normal distribution. For the prime omega function, the mean and variance scales are .
If a strongly additive arithmetic function is supported on primes up to , its th uniform central moment differs from the independent Bernoulli random variables model with probabilities by . Expansion of divisibility indicator functions reduces the comparison to .
The Cramér model selects integers independently with probability , and conventionally sets , . It is a random model for the distribution of primes, not an assertion of independence for actual prime numbers.
If are the increasing selected integers in the Cramér model, then almost surely . A zero block of length after has summable probability, so the Borel-Cantelli first lemma excludes these blocks eventually.
The multiplication table problem asks how many distinct integers occur as with . Counting the pairs greatly overcounts the distinct products.
Concentration of the prime omega function near , together with and the bounded mean of , gives . This elementary argument uses only distinct prime factors.
For an additive arithmetic function , , where is the mean of an additive arithmetic function and . The implied constant is absolute.