Newton representation of functions over natural integers having integral difference ratios

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.
Type de document :
Pré-publication, Document de travail
2013
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00870168
Contributeur : Irene Guessarian <>
Soumis le : samedi 5 octobre 2013 - 20:44:57
Dernière modification le : jeudi 15 novembre 2018 - 20:26:56

Lien texte intégral

Identifiants

Collections

Citation

Patrick Cegielski, Serge Grigorieff. Newton representation of functions over natural integers having integral difference ratios. 2013. 〈hal-00870168〉

Partager

Métriques

Consultations de la notice

109