Formula relating Dirichlet product and summatory function

From Number
Revision as of 14:52, 6 May 2009 by Vipul (talk | contribs) (Created page with '==Statement== Suppose <math>f</math> and <math>g</math> are arithmetic functions. Denote by <math>f * g</math> the fact about::Dirichlet product of <math>f</math> and <m...')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Statement

Suppose f and g are arithmetic functions. Denote by f*g the Dirichlet product of f and g. Also, for any arithmetic function h, denoted by Sh the summatory function of h:

xnxh(n).

Then:

(S(f*g))(x)=dxf(d)(Sg)[nd]

where [] denotes the greatest integer function.

Note that since the Dirichlet product is commutative, the roles of f and g can be interchanged in the formula, giving a new formula.

Particular cases

The all ones function

When g=U, the all ones function, this reduces to the identity:

(S(f*U))(x)=dxf(d)[nd].

The Mobius function

When g=μ, the Mobius function, this reduces to the identity:

(S(f*μ))(x)=dxf(d)M[nd],

where M is the Mertens function -- the summatory function of the Mobius function.