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).