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 of the group of units of the residue ring modulo a prime , in the case when is small compared to . We give two applications of these results: to the simultaneous distribution of two high degree monomials and modulo and to a question of J.Holden and P.Moree on fixed points of the discrete logarithm.
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