An additive arithmetic function satisfies for coprime integers ; a completely additive arithmetic function satisfies this for all positive . In either case . The Fundamental theorem of arithmetic gives , where means that the prime valuation of at is exactly .
Under the discrete uniform distribution on , the expectation of the indicator function of is
The formula remains valid when . Applying linearity of expectation to the finite prime power decomposition proves the required mean formula:
For the last assertion, write the excess prime-factor multiplicity directly as a sum of nonnegative indicator functions:
Here is the prime omega function and is the total number of prime factors. The expectation is bounded independently of , since
Thus Markov inequality gives vanishing probability on every diverging scale: