On periodic mod p sequences and G-functions. (On a conjecture of Ruzsa)
From MaRDI portal
Publication:1817362
Let the function \(f:\mathbb{N} \to\mathbb{Z}\) satisfy (i) \(f(n+b) \equiv f(n) \bmod b\) for all natural \(b,n\); (ii) \(f(n)= O(e^{\alpha n})\) where \(\alpha<1\). Then I. Z. Ruzsa conjectured that \(f\) is a polynomial. He provided this with \(e-1\) instead of \(e\) in (ii). In this paper the author proves it with \(\exp (0,75) \approx 2,1\) and (i) for all large primes \(p\) instead of \(b\). He uses the arithmetic theory of \(G\)-functions.
Recommendations
Cites work
Cited in
(15)- On q-arithmetic entire functions
- Entire functions having a concordant value sequence
- On pseudo-polynomials divisible only by a sparse set of primes and \(\alpha\)-primary pseudo-polynomials
- An analogue of Ruzsa's conjecture for polynomials over finite fields
- Concordant sequences and concordant entire functions
- D-finiteness, rationality, and height. II: Lower bounds over a set of positive density
- A function related to the rumor sequence conjecture
- Periodic sequences of pseudoprimes connected with Carmichael numbers and the least period of the function l^C_x
- A note on G-operators of order 2
- On primary pseudo-polynomials (around Ruzsa’s conjecture)
- scientific article; zbMATH DE number 5036183 (Why is no real title available?)
- On pseudo‐polynomials
- D-finiteness, rationality, and height. III: Multivariate Pólya-Carlson dichotomy
- On Ruzsa's conjecture on congruence preserving functions
- Integer-valued polynomials satisfying growth constraints
This page was built for publication: On periodic \(\text{mod }p\) sequences and \(G\)-functions. (On a conjecture of Ruzsa)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1817362)
