Erdős–Delange theorem
Theorem about the distribution of primes
From Wikipedia, the free encyclopedia
In number theory, the Erdős–Delange theorem, named after Paul Erdős and Hubert Delange, is a theorem concerning the distribution of prime numbers.
Let denote the number of prime factors of an integer , counted with multiplicity, and be any irrational number. The theorem states that the fractional parts of the numbers are asymptotically uniformly distributed.[1] It implies the prime number theorem.[2]
The theorem was stated without proof in 1946 by Paul Erdős, with a remark that "the proof is not easy".[3] Hubert Delange found a simpler proof and published it in 1958, together with two other ways of deducing it from results of Erdős and of Atle Selberg.[1]