On some congruences and exponential sums
Number Theory
2023-04-19 v1
Abstract
Let ε>0 be a fixed small constant, Fp be the finite field of p elements for prime p. We consider additive and multiplicative problems in Fp that involve intervals and arbitrary sets. Representative examples of our results are as follows. Let M be an arbitrary subset of Fp. If #M>p1/3+ε and H≥p2/3 or if #M>p3/5+ε and H≥p3/5+ε then all, but O(p1−δ) elements of Fp can be represented in the form hm with h∈[1,H] and m∈M, where δ>0 depends only on ε. Furthermore, let X be an arbitrary interval of length H and s be a fixed positive integer. If H>p17/35+ε,#M>p17/35+ε. then the number T6(λ) of solutions of the congruence x1sm1+x2sm2+x3sm3+x4sm4+x5sm5+x6sm6≡λmodp,mi∈M, xi∈X,i=1,…,6, satisfies T6(λ)=pH6(#M)6(1+O(p−δ)), where δ>0 depends only on s and ε.
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}
}