Erdős–Kac theorem
Fundamental theorem of probabilistic number theory / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Erdős–Kac theorem?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
In number theory, the Erdős–Kac theorem, named after Paul Erdős and Mark Kac, and also known as the fundamental theorem of probabilistic number theory, states that if ω(n) is the number of distinct prime factors of n, then, loosely speaking, the probability distribution of
is the standard normal distribution. ( is sequence A001221 in the OEIS.) This is an extension of the Hardy–Ramanujan theorem, which states that the normal order of ω(n) is log log n with a typical error of size
.