English

Distribution on elements of cosets of small subgroups and applications

Number Theory 2011-03-04 v1

Abstract

We obtain a series of estimates on the number of small integers and small order Farey fractions which belong to a given coset of a subgroup of order tt of the group of units of the residue ring modulo a prime pp, in the case when tt is small compared to pp. We give two applications of these results: to the simultaneous distribution of two high degree monomials xk1x^{k_1} and xk2x^{k_2} modulo pp and to a question of J.Holden and P.Moree on fixed points of the discrete logarithm.

Keywords

Cite

@article{arxiv.1103.0567,
  title  = {Distribution on elements of cosets of small subgroups and applications},
  author = {Jean Bourgain and Sergei Konyagin and Igor Shparlinski},
  journal= {arXiv preprint arXiv:1103.0567},
  year   = {2011}
}

Comments

35 pages