Abstract
We give an upper bound on the counting function of the set of \(n\) such that the summatory function of the Euler function up to \(n\) is a square. Our estimate improves upon a previous estimate provided by Florian Luca and A. Sankaranarayanan.
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)
Cilleruelo, J., Luca, F.: On the sum of the first \(n\) primes. Q. J. Math. (Oxford) 59, 475–486 (2008)
Deshouillers, J.-M., Iwaniec, H.: On the distribution modulo \(1\) of the mean values of some arithmetical functions. Unif. Distrib. Theory 3, 111–124 (2008)
Hardy, G.H., Ramanujan, S.: The normal number of prime factors of an integer. Q. J. Math. (Oxford) 48, 76–92 (1917)
Luca, F.: On the sum of the first \(n\) primes being a square. Lith. Math. J. 47, 243–247 (2007)
Luca, F., Sankaranarayanan, A.: On positive integers \(n\) such that \(\phi (1)+\cdots +\phi (n)\) is a square. Bol. Soc. Mat. Mex. 14, 1–6 (2008)
Matomäki, K.: A note on the sum of the first n primes. Q. J. Math. 61, 109–115 (2010)
Norton, K.K.: On the number of restricted prime factors of an integer. I. Ill. J. Math. 20, 681–705 (1976)
Rhin, G., Viola, C.: On a permutation group related to \(\zeta (2)\). Acta Arith. 77, 23–56 (1996)
Suryanarayana, D., Sitaramachandra Rao, R.: On the average order of the function \(E(x)=\sum _{n\le x}\phi (n)-3x^{2}/\pi ^{2}\)’. Ark. Mat. 10, 99–106 (1972)
Walfisz, A.: Weylsche Exponentialsummen in der neueren Zahlentheorie, Mathematische Forschungsberichte. XV. VEB Deutscher Verlag der Wissenschaften, Berlin (1963)
Acknowledgments
We thank the referees for comments which improved the quality of our paper. The second author worked on this paper during Summer of 2007 when he visited the Institute for Mathematical Sciences in Chennai, India. He thanks the people of that institute for their hospitality and the TWAS for support.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
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). https://doi.org/10.1007/s40590-014-0045-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40590-014-0045-3