In number theory, the average order of an arithmetic function is some simpler or betterunderstood function which takes the same values "on average".
Let f be an arithmetic function. We say that the average order of f is g if
as x tends to infinity.
It is conventional to choose an approximating function g that is continuous and monotone.
