##  [Average Order](/index.php/average-order) 

  ##  [Average Order](https://puremath.quantumdictionary.io/average-order-0) 

  

 [![Pure Mathematics Dictionary](/sites/default/files/styles/large/public/2026-01/Pure%20Mathematics.png.webp?itok=5pZnFQ59)](/index.php/topic-specific-dictionaries/mathematics-logic/pure-mathematics)

- Mathematics & Logic -

**Pure Mathematics Dictionary**

 







 

 

 

 



 

 

 

 

Definition

A function g(n) is an average order of f(n) if the partial sums satisfy Σ_{k≤x} f(k) ∼ Σ_{k≤x} g(k) as x→∞; g captures the cumulative typical size of f when summed up to x.