English

Multiplicative Congruences with Variables from Short Intervals

Number Theory 2012-10-25 v1

Abstract

Recently, several bounds have been obtained on the number of solutions to congruences of the type (x1+s)...(xν+s)(y1+s)...(yν+s)≢0(modp) (x_1+s)...(x_{\nu}+s)\equiv (y_1+s)...(y_{\nu}+s)\not\equiv0 \pmod p modulo a prime pp with variables from some short intervals. Here, for almost all pp and all ss and also for a fixed pp and almost all ss, we derive stronger bounds. We also use similar ideas to show that for almost all primes, one can always find an element of a large order in any rather short interval.

Keywords

Cite

@article{arxiv.1210.6429,
  title  = {Multiplicative Congruences with Variables from Short Intervals},
  author = {Jean Bourgain and Moubariz Z. Garaev and Sergei V. Konyagin and Igor E. Shparlinski},
  journal= {arXiv preprint arXiv:1210.6429},
  year   = {2012}
}
R2 v1 2026-06-21T22:26:51.977Z