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)
“Our art is the finest, the noblest, the most suggestive, for it is the synthesis of all the arts. Sculpture, painting, literature, elocution, architecture, and music are its natural tools. But while it needs all of those artistic manifestations in order to be its whole self, it asks of its priest or priestess one indispensable virtue: “faith.””
—Sarah Bernhardt (1845–1923)
“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)
“Philosophical questions are not by their nature insoluble. They are, indeed, radically different from scientific questions, because they concern the implications and other interrelations of ideas, not the order of physical events; their answers are interpretations instead of factual reports, and their function is to increase not our knowledge of nature, but our understanding of what we know.”
—Susanne K. Langer (1895–1985)