Excess prime-factor multiplicity
ID: excess-prime-factor-multiplicity
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 . ConsequentlyThe final equality is a telescoping series, since .
New to topics? Read the docs here!