Abstract
We prove that the number of positive integers \(n\le x\), such that \(\phi (1)+\phi (2)+\cdots +\phi (n)\) is a multiple of n, is less than \(x/(\log x)^{0.15742}\) for all sufficiently large x, where \(\phi \) stands for the Euler totient function.
Similar content being viewed by others
References
Balasubramanian, R., Luca, F., Ralaivaosaona, D.: On the sum of the first \(n\) values of the Euler function. Acta Arith. 163, 199–201 (2014)
Balasubramanian, R., Luca, F., Ralaivaosaona, D.: Arithmetic properties of the sum of the first \(n\) values of the Euler function. Bol. Soc. Mat. Mex. 21, 9–17 (2015)
Hardy, G.H., Ramanujan, S.: The normal number of prime factors of a number \(n\). Q. J. Math. 48, 76–92 (1917)
Rhin, G., Viola, C.: On a permutation group related to \(\zeta (2)\). Acta Arith. 77, 23–56 (1996)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Natural Science Foundation of China (Nos. 11371195 and 11571174) and PAPD.
Rights and permissions
About this article
Cite this article
Gong, ML., Chen, YG. On the average value of the first n values of the Euler function. Bol. Soc. Mat. Mex. 24, 301–306 (2018). https://doi.org/10.1007/s40590-017-0164-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40590-017-0164-8