On periodic \(\text{mod }p\) sequences and \(G\)-functions. (On a conjecture of Ruzsa) (Q1817362)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On periodic \(\text{mod }p\) sequences and \(G\)-functions. (On a conjecture of Ruzsa) |
scientific article |
Statements
On periodic \(\text{mod }p\) sequences and \(G\)-functions. (On a conjecture of Ruzsa) (English)
0 references
14 January 1997
0 references
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.
0 references
periodic mod \(p\) sequences
0 references
conjecture of Ruzsa
0 references
\(G\)-functions
0 references