On a question of Erdős and Graham (Q5915541)
From MaRDI portal
scientific article; zbMATH DE number 1798870
Language | Label | Description | Also known as |
---|---|---|---|
English | On a question of Erdős and Graham |
scientific article; zbMATH DE number 1798870 |
Statements
On a question of Erdős and Graham (English)
0 references
10 September 2002
0 references
\textit{P. Erdős} and \textit{R. L. Graham} [Old and new problems and results in combinatorial number theory, Monographie No. 28. Genève: L'Enseignement Mathématique, Université de Genève (1980; Zbl 0434.10001), page 103] conjectured that for any \(\varepsilon >0\) there exists \(k(\varepsilon)\) such that for any \(c\) and any prime \(p\) there exist \( k \leq k(\varepsilon)\) pairwise distinct integers \(1 \leq x_i \leq p^{\varepsilon}\), \(i=1, \ldots , k\) such that \(\sum_{i=1}^k \frac{1}{x_i} \equiv c \bmod p.\) \textit{E. S. Croot} [Mathematika 46, 359--372 (1999; Zbl 1033.11014)] proved that \(k(\varepsilon,p)= (\log p)^{3+\varepsilon}\) is admissible, even for prime values of \(x_i\). Using results of Karatsuba in a version of \textit{J. Friedlander} and \textit{H. Iwaniec} [Lond. Math. Soc. Lect. Note Ser. 247, 85-93 (1997; Zbl 0910.11036)] the present author shows that \(k(\varepsilon)=4 \varepsilon^{-3}+O(\varepsilon^{-2})\) is admissible, where the \(x_i\) are products of two primes, from a suitable dyadic interval \((X,2X)\).
0 references
small solutions of congruences
0 references
sums of inverses mod primes
0 references