Wikiwand AI

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]

Notes

References

Related Articles

Timelines

Top Qs

Fact Checks