pith. sign in

arxiv: 1310.1507 · v1 · pith:XQXX3YPAnew · submitted 2013-10-05 · 💻 cs.DM · math.NT

Newton representation of functions over natural integers having integral difference ratios

classification 💻 cs.DM math.NT
keywords functionsclassintegraldifferenceintegersratioscontainsfunction
0
0 comments X
read the original abstract

Different questions lead to the same class of functions from natural integers to integers: those which have integral difference ratios, i.e. verifying $f(a)-f(b)\equiv0 \pmod {(a-b)}$ for all $a>b$. We characterize this class of functions via their representations as Newton series. This class, which obviously contains all polynomials with integral coefficients, also contains unexpected functions, for instance all functions $x\mapsto\lfloor e^{1/a}\;a^x\;x!\rfloor$, with $a\in\Z\setminus\{0,1\}$, and a function equal to $\lfloor e\;x!\rfloor$ except on 0. Finally, to study the complement class, we look at functions $\N\to\RR$ which are not uniformly close to any function having integral difference ratios.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.