Distribution on elements of cosets of small subgroups and applications

MaRDI QIDQ6223918zbMATH OpenFDO

Authors Jean Bourgain, Sergei Konyagin, Igor E. Shparlinski

Publication date 2 March 2011

Mathematics Subject Classification ID

Power residues, reciprocity (11A15) Estimates on exponential sums (11L07) Distribution of integers with specified multiplicative constraints (11N25)

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

This page was built for publication: Distribution on elements of cosets of small subgroups and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6223918)