Abstract
Various problems lead to the same class of functions from integers to integers: functions having integral difference ratio, i.e. verifying \(f(a)-f(b)\equiv 0 \pmod { (a-b)}\) for all \(a>b\). In this paper we characterize this class of functions from \({\mathbb Z}\) to \({\mathbb Z}\) via their à la Newton series expansions on a suitably chosen basis of polynomials (with rational coefficients). We also exhibit an example of such a function which is not polynomial but Bessel like.
Partially supported by TARMAC ANR agreement 12 BS02 007 01.
Irène Guessarian: Emeritus at UPMC Université Paris 6.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cégielski, P., Grigorieff, S., Guessarian, I.: On Lattices of Regular Sets of Natural Integers Closed under Decrementation. Information Processing Letters 114(4), 197–202 (2014). Preliminary version on arXiv, 2013
Cegielski, P., Grigorieff, S., Guessarian, I.: Newton expansion of functions over natural integers having integral difference ratios. To be published in Int. J. Number Theory, Preliminary version on arXiv (2013)
Dusart, P.: Estimates of some functions over primes without Riemann hypothesis, unpublished. Preprint version on arXiv (2010)
Farhi, B.: Nontrivial lower bounds for the least common multiple of some finite sequences of integers. Journal of Number Theory 125, 393–411 (2007)
Farhi, B., Kane, D.: New Results on the Least Common Multiple of Consecutive Integers. Proceedings of the AMS 137(6), 1933–1939 (2009)
Granville, A.: Binomial coefficients modulo prime powers. Conference Proceedings of the Canadian Mathematical Society 20, 253–275 (1997)
Grashteyn, I.S., Ryzhik, I.M.: Table of Integrals, Series, and Products, 7th edn. Academic Press (2007)
Hong, S., Qian, G., Tan, Q.: The least common multiple of a sequence of products of linear polynomials. Acta Mathematica Hungarica 135(1–2), 160–167 (2011)
Pixley, A.F.: Functional and affine completeness and arithmetical varieties. In: Rosenberg, J., Sabidussi, G. (eds.) Algebras and Orders, pp. 317–357. Kluwer Acad. Pub. (1993)
Qian, G., Hong, S.: Asymptotic behavior of the least common multiple of consecutive arithmetic progression terms. Archiv der Mathematik 100(4), 337–345 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Cégielski, P., Grigorieff, S., Guessarian, I. (2014). Integral Difference Ratio Functions on Integers. In: Calude, C., Freivalds, R., Kazuo, I. (eds) Computing with New Resources. Lecture Notes in Computer Science(), vol 8808. Springer, Cham. https://doi.org/10.1007/978-3-319-13350-8_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-13350-8_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13349-2
Online ISBN: 978-3-319-13350-8
eBook Packages: Computer ScienceComputer Science (R0)