summatory function of arithmetic function
Definition. The summatory function of an arithmetic function![]()
is the Dirichlet convolution of and the constant function
![]()
1, i.e.
where runs the positive divisors![]()
of the integer .
It may be proved that the summatory function of a multiplicative function![]()
is multiplicative.
Theorem. The summatory function of the Euler phi function is the identity function![]()
:
Proof. The first equality follows from the fact that any positive divisor of is got from where is a divisor of .Further, let where . Then and . This defines a bijection between the prime classes modulo and such values of in for which . The number of the latters .Furthermore, the only with and is , and , by definition. Summing then over all possible values yields the second equality.
References
- 1 Peter Hackman: Elementary number theory. HHH productions, Linköping (2009).