Normal Order of An Arithmetic Function

In number theory, a normal order of an arithmetic function is some simpler or better-understood function which "usually" takes the same or closely approximate values.

Let ƒ be a function on the natural numbers. We say that g is a normal order of ƒ if for every ε > 0, the inequalities

hold for almost all n: that is, if the proportion of nx for which this does not hold tends to 0 as x tends to infinity.

It is conventional to assume that the approximating function g is continuous and monotone.

Read more about Normal Order Of An Arithmetic Function:  Examples, See Also

Famous quotes containing the words normal, order, arithmetic and/or function:

    I shouldn’t say I’m looking forward to leading a normal life, because I don’t know what normal is. This has been normal for me.
    Martina Navratilova (b. 1956)

    Undoubtedly we have not questions to ask which are unanswerable. We must trust the perfection of the creation so far, as to believe that whatever curiosity the order of things has awakened in our minds, the order of things can satisfy. Every man’s condition is a solution in hieroglyphic to those inquiries he would put. He acts it as life, before he apprehends it as truth.
    Ralph Waldo Emerson (1803–1882)

    O! O! another stroke! that makes the third.
    He stabs me to the heart against my wish.
    If that be so, thy state of health is poor;
    But thine arithmetic is quite correct.
    —A.E. (Alfred Edward)

    Morality and its victim, the mother—what a terrible picture! Is there indeed anything more terrible, more criminal, than our glorified sacred function of motherhood?
    Emma Goldman (1869–1940)