Formula relating Dirichlet product and summatory function
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.