Arithmetic Function - Summation Functions

Summation Functions

Given an arithmetic function a(n), its summation function A(x) is defined by

A can be regarded as a function of a real variable. Given a positive integer m, A is constant along open intervals m < x < m + 1, and has a jump discontinuity at each integer for which a(m) ≠ 0.

Since such functions are often represented by series and integrals, to achieve pointwise convergence it is usual to define the value at the discontinuities as the average of the values to the left and right:

Individual values of arithmetic functions may fluctuate wildly – as in most of the above examples. Summation functions "smooth out" these fluctuations. In some cases it may be possible to find asymptotic behaviour for the summation function for large x.

A classical example of this phenomenon is given by the divisor summatory function, the summation function of d(n), the number of divisors of n:

\liminf_{n\to\infty}d(n) = 2
\limsup_{n\to\infty}\frac{\log d(n) \log\log n}{\log n} = \log 2
\lim_{n\to\infty}\frac{d(1) + d(2)+ \cdots +d(n)}{\log(1) + \log(2)+ \cdots +\log(n)} = 1.

The average order of an arithmetic function is some simpler or better-understood function which has the same summation function asmyptotically, and hence takes the same values "on average". We say that the average order of f is g if

as x tends to infinity. The example above shows that d(n) has the average order log(n).

Read more about this topic:  Arithmetic Function

Famous quotes containing the words summation and/or functions:

    “He maintained that the case was lost or won by the time the final juror had been sworn in; his summation was set in his mind before the first witness was called. It was all in the orchestration, he claimed: in knowing how and where to pitch each and every particular argument; who to intimidate; who to trust, who to flatter and court; who to challenge; when to underplay and exactly when to let out all the stops.”
    —Dorothy Uhnak (b. 1933)

    “Empirical science is apt to cloud the sight, and, by the very knowledge of functions and processes, to bereave the student of the manly contemplation of the whole.”
    —Ralph Waldo Emerson (1803–1882)