In number theory, an average order of an arithmetic function is some simpler or better-understood function which takes the same values "on average".
Let f be an arithmetic function. We say that an 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. But even thus an average order is of course not unique.
Read more about Average Order Of An Arithmetic Function: Examples, Better Average Order, See Also
Famous quotes containing the words average, order, arithmetic and/or function:
“That’s one thing I like about Hollywood. The writer is there revealed in his ultimate corruption. He asks no praise, because his praise comes to him in the form of a salary check. In Hollywood the average writer is not young, not honest, not brave, and a bit overdressed. But he is darn good company, which book writers as a rule are not. He is better than what he writes. Most book writers are not as good.”
—Raymond Chandler (1888–1959)
“It is a monstrous thing that I will say, but I will say it all the same: I find in many things more restraint and order in my morals than in my opinions, and my lust less depraved than my reason.”
—Michel de Montaigne (1533–1592)
“Your discovery of the contradiction caused me the greatest surprise and, I would almost say, consternation, since it has shaken the basis on which I intended to build my arithmetic.... It is all the more serious since, with the loss of my rule V, not only the foundations of my arithmetic, but also the sole possible foundations of arithmetic seem to vanish.”
—Gottlob Frege (1848–1925)
“To look backward for a while is to refresh the eye, to restore it, and to render it the more fit for its prime function of looking forward.”
—Margaret Fairless Barber (1869–1901)