English

On some congruences and exponential sums

Number Theory 2023-04-19 v1

Abstract

Let ε>0\varepsilon>0 be a fixed small constant, Fp{\mathbb F}_p be the finite field of pp elements for prime pp. We consider additive and multiplicative problems in Fp{\mathbb F}_p that involve intervals and arbitrary sets. Representative examples of our results are as follows. Let M{\mathcal M} be an arbitrary subset of Fp{\mathbb F}_p. If #M>p1/3+ε\#{\mathcal M} >p^{1/3+\varepsilon} and Hp2/3H\ge p^{2/3} or if #M>p3/5+ε\#{\mathcal M} >p^{3/5+\varepsilon} and Hp3/5+εH\ge p^{3/5+\varepsilon} then all, but O(p1δ)O(p^{1-\delta}) elements of Fp{\mathbb F}_p can be represented in the form hmhm with h[1,H]h\in [1, H] and mMm\in {\mathcal M}, where δ>0\delta> 0 depends only on ε\varepsilon. Furthermore, let X {\mathcal X} be an arbitrary interval of length HH and ss be a fixed positive integer. If H>p17/35+ε,#M>p17/35+ε. H> p^{17/35+\varepsilon}, \quad \#{\mathcal M} > p^{17/35+\varepsilon}. then the number T6(λ)T_6(\lambda) of solutions of the congruence m1x1s+m2x2s+m3x3s+m4x4s+m5x5s+m6x6sλmodp,miM, xiX,i=1,,6, \frac{m_1}{x_1^s}+ \frac{m_2}{x_2^s}+ \frac{m_3}{x_3^s}+\frac{m_4}{x_4^s}+ \frac{m_5}{x_5^s}+\frac{m_6}{x_6^s} \equiv \lambda\mod p, \qquad m_i\in {\mathcal M}, \quad \ x_i \in {\mathcal X}, \quad i =1, \ldots, 6, satisfies T6(λ)=H6(#M)6p(1+O(pδ)), T_6(\lambda)=\frac{H^6(\#{\mathcal M})^6}{p}\left(1+O(p^{-\delta})\right), where δ>0\delta> 0 depends only on ss and ε\varepsilon.

Keywords

Cite

@article{arxiv.2304.08689,
  title  = {On some congruences and exponential sums},
  author = {Moubariz Z. Garaev and Igor E. Shparlinski},
  journal= {arXiv preprint arXiv:2304.08689},
  year   = {2023}
}
R2 v1 2026-06-28T10:09:10.814Z