The nonnegative integer counts repeated occurrences beyond the first of each prime factor. Here is the total number of prime factors, counted with multiplicity, and is the prime omega function, which counts distinct prime factors. For example, has excess .
If is sampled with the uniform distribution on , the expectation is at most one, independently of . Indeed,
and the probability that divides is . Consequently
The final equality is a telescoping series, since .

Articles by others on the same topic (0)

There are currently no matching articles.