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:
“From a hasty glance through the various tests I figure it out that I would be classified in Group B, indicating “Low Average Ability,” reserved usually for those just learning to speak the English Language and preparing for a career of holding a spike while another man hits it.”
—Robert Benchley (1889–1945)
“Instead of killing and dying in order to produce the being that we are not, we have to live and let live in order to create what we are.”
—Albert Camus (1913–1960)
“‘Tis no extravagant arithmetic to say, that for every ten jokes,—thou hast got an hundred enemies; and till thou hast gone on, and raised a swarm of wasps about thine ears, and art half stung to death by them, thou wilt never be convinced it is so.”
—Laurence Sterne (1713–1768)
“To make us feel small in the right way is a function of art; men can only make us feel small in the wrong way.”
—E.M. (Edward Morgan)