Better Average Order
This notion is best discussed through an example. From
( is the Euler-Mascheroni constant) and
we have the asymptotic relation
which suggests that the function is a better choice of average order for than simply .
Read more about this topic: Average Order Of An Arithmetic Function
Famous quotes containing the words average and/or order:
“In ‘70 he married again, and I having, voluntarily, assumed the legal guilt of breaking my marriage contract, do cheerfully accept the legal penalty—a life of celibacy—bringing no charge against him who was my husband, save that he was not much better than the average man.”
—Jane Grey Swisshelm (1815–1884)
“Art and religion first; then philosophy; lastly science. That is the order of the great subjects of life, that’s their order of importance.”
—Muriel Spark (b. 1918)