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 Catholic perceives no connection between religion and morality, unless it is a question of someone else’s morality.”
—Mary McCarthy (1912–1989)
“This entire most beautiful order of good things is going to pass away after its measure has been exhausted; for both morning and evening were made in them.”
—St. Augustine (354–430)
“‘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)
“Our father has an even more important function than modeling manhood for us. He is also the authority to let us relax the requirements of the masculine model: if our father accepts us, then that declares us masculine enough to join the company of men. We, in effect, have our diploma in masculinity and can go on to develop other skills.”
—Frank Pittman (20th century)