Formula relating Dirichlet product and summatory function

From Number

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.