Abstract
We study formal power series whose coefficients are taken to be a variety of number theoretic functions, such as the Euler, Möbius and divisor functions. We show that these power series are irrational over ℤ[X], and we obtain lower bounds on the precision of their rational approximations.
Similar content being viewed by others
References
Allouche, J.-P.: ‘Transcendence of formal power series with rational coefficients’. Theoret. Comput. Sci. 218, 143–160 (1999)
Erdős, P., Granville, A., Pomerance, C., Spiro, C.: ‘On the normal behaviour of the iterates of some arithmetic functions’. Analytic Number Theory, Birkhäuser, Boston, 1990, pp. 165–204
Everest, G., van der Poorten, A. J., Shparlinski, I. E., Ward, T. B.: Recurrence sequences. Amer. Math. Soc., 2003
Heath-Brown, R.: ‘Zero-free regions for Dirichlet L-functions and the least prime in an arithmetic progression’. Proc. Lond. Math. Soc. 64, 265–338 (1991)
Heath-Brown, R.: ‘Almost-primes in arithmetic progressions and short intervals’. Math. Proc. Cambridge Philos. Soc. 83, 357–375 (1978)
Littlewood, J. E.: ‘Sur la distribution des nombres premiers’. C. R. Acad. Sci. Paris 158, 1869–1872 (1914)
Lidl, R., Niederreiter, H.: Finite fields. Cambridge: Cambridge University Press, 1997
Luca, F., Pomerance, C.: ‘On some problems of Ma kowski–Schinzel and Erdős concerning the arithmetical functions ϕ and σ’. Colloq. Math. 92, 111–130 (2002)
Shparlinski, I. E.: Finite fields: Theory and computation. Kluwer Acad. Publ., Dordrecht, 1999
Suryanarayana, D., Sitaramachandra Rao, R.: ‘The distribution of square-full integers’. Arkiv för Matematik 11, 195–201 (1973)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Banks, W., Luca, F. & Shparlinski, I. Irrationality of Power Series for Various Number Theoretic Functions. manuscripta math. 117, 183–197 (2005). https://doi.org/10.1007/s00229-005-0564-3
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00229-005-0564-3