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 modulo a prime with variables from some short intervals. Here, for almost all and all and also for a fixed and almost all , 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.
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}
}