Skip to main content
Log in

Arithmetic properties of the sum of the first \(n\) values of the Euler function

  • Original Article
  • Published:
Boletín de la Sociedad Matemática Mexicana Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Balasubramanian, R., Luca, F., Ralaivaosaona, D.: On the sum of the first \(n\) values of the Euler function. Acta Arith. 163, 199–201 (2014)

    Article  MATH  MathSciNet  Google Scholar 

  2. Cilleruelo, J., Luca, F.: On the sum of the first \(n\) primes. Q. J. Math. (Oxford) 59, 475–486 (2008)

    Article  MATH  MathSciNet  Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

  4. Hardy, G.H., Ramanujan, S.: The normal number of prime factors of an integer. Q. J. Math. (Oxford) 48, 76–92 (1917)

    MATH  Google Scholar 

  5. Luca, F.: On the sum of the first \(n\) primes being a square. Lith. Math. J. 47, 243–247 (2007)

    Article  MATH  Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

  7. Matomäki, K.: A note on the sum of the first n primes. Q. J. Math. 61, 109–115 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  8. Norton, K.K.: On the number of restricted prime factors of an integer. I. Ill. J. Math. 20, 681–705 (1976)

    MATH  MathSciNet  Google Scholar 

  9. Rhin, G., Viola, C.: On a permutation group related to \(\zeta (2)\). Acta Arith. 77, 23–56 (1996)

    MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  11. Walfisz, A.: Weylsche Exponentialsummen in der neueren Zahlentheorie, Mathematische Forschungsberichte. XV. VEB Deutscher Verlag der Wissenschaften, Berlin (1963)

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Florian Luca.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40590-014-0045-3

Mathematics Subject Classification

Navigation