Average Order of An Arithmetic Function

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:

    The average parent may, for example, plant an artist or fertilize a ballet dancer and end up with a certified public accountant. We cannot train children along chicken wire to make them grow in the right direction. Tying them to stakes is frowned upon, even in Massachusetts.
    Ellen Goodman (b. 1941)

    The fact that behavior is “normal,” or consistent with childhood development, does not necessarily make it desirable or acceptable...Undesirable impulses do not have to be embraces as something good in order to be accepted as normal. Neither does children’s behavior that is unacceptable have to be condemned as “bad,” in order to bring it under control.
    Elaine Heffner (20th century)

    Under the dominion of an idea, which possesses the minds of multitudes, as civil freedom, or the religious sentiment, the power of persons are no longer subjects of calculation. A nation of men unanimously bent on freedom, or conquest, can easily confound the arithmetic of statists, and achieve extravagant actions, out of all proportion to their means; as, the Greeks, the Saracens, the Swiss, the Americans, and the French have done.
    Ralph Waldo Emerson (1803–1882)

    The function of the actor is to make the audience imagine for the moment that real things are happening to real people.
    George Bernard Shaw (1856–1950)