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 and are arithmetic functions. Denote by the Dirichlet product of and . Also, for any arithmetic function , denoted by the summatory function of :

.

Then:

where denotes the greatest integer function.

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

Particular cases

The all ones function

When , the all ones function, this reduces to the identity:

.

The Mobius function

When , the Mobius function, this reduces to the identity:

,

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