Average order of an arithmetic function/Definition

From Citizendium
Jump to navigation Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
This article is a stub and thus not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
A definition or brief description of Average order of an arithmetic function.

A simple or well-known function, usually continuous and montonic, which on average takes the same or closely approximate values as a given arithmetic function.