Skip to main content
Book cover

Computing with New Resources pp 277–291Cite as

Integral Difference Ratio Functions on Integers

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 8808)

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.

Keywords

  • Number Theory
  • Theoretical Computer Science

Partially supported by TARMAC ANR agreement 12 BS02 007 01.

Irène Guessarian: Emeritus at UPMC Université Paris 6.

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-319-13350-8_21
  • Chapter length: 15 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   59.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-13350-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   79.99
Price excludes VAT (USA)
Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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

    MathSciNet  CrossRef  MATH  Google Scholar 

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

    Google Scholar 

  3. Dusart, P.: Estimates of some functions over primes without Riemann hypothesis, unpublished. Preprint version on arXiv (2010)

    Google Scholar 

  4. Farhi, B.: Nontrivial lower bounds for the least common multiple of some finite sequences of integers. Journal of Number Theory 125, 393–411 (2007)

    MathSciNet  CrossRef  MATH  Google Scholar 

  5. Farhi, B., Kane, D.: New Results on the Least Common Multiple of Consecutive Integers. Proceedings of the AMS 137(6), 1933–1939 (2009)

    MathSciNet  CrossRef  MATH  Google Scholar 

  6. Granville, A.: Binomial coefficients modulo prime powers. Conference Proceedings of the Canadian Mathematical Society 20, 253–275 (1997)

    MathSciNet  MATH  Google Scholar 

  7. Grashteyn, I.S., Ryzhik, I.M.: Table of Integrals, Series, and Products, 7th edn. Academic Press (2007)

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  10. Qian, G., Hong, S.: Asymptotic behavior of the least common multiple of consecutive arithmetic progression terms. Archiv der Mathematik 100(4), 337–345 (2013)

    MathSciNet  CrossRef  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LACL, EA 4219, Université Paris-Est Créteil, IUT Fontainebleau-Sénart, Fontainebleau, France

    Patrick Cégielski

  2. LIAFA, CNRS UMR 7089, Université Paris 7 Denis Diderot, Paris, France

    Serge Grigorieff & Irène Guessarian

Authors
  1. Patrick Cégielski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Serge Grigorieff
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Irène Guessarian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Irène Guessarian .

Editor information

Editors and Affiliations

  1. Department of Computer Science, The University of Auckland, Auckland, New Zealand

    Cristian S. Calude

  2. University of Latvia, Riga, Latvia

    Rūsiņš Freivalds

  3. School of Informatics, Kyoto University, Kyoto, Japan

    Iwama Kazuo

Rights and permissions

Reprints 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)