Distribution of elements of cosets of small subgroups and applications | Macquarie University ResearchOnline

Home

Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.14/177134

10 Visitors

13 Hits

0 Downloads

Title: Distribution of elements of cosets of small subgroups and applications
Related: International mathematics research notices, Vol. 2012, Issue 9, (2012), p.1968-2009
DOI: 10.1093/imrn/rnr097
Publisher: Oxford University Press
Date: 2012
Author/Creator: Bourgain, Jean
Author/Creator: Konyagin, Sergei V
Author/Creator: Shparlinski, Igor E
Description: We obtain a series of estimates on the number of small integers and small order Farey fractions that 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 xk1 and xk2 modulo p and to a question of Holden and Moree on fixed points of the discrete logarithm.
Description: 42 page(s)
Resource Type: journal article
Organisation: Macquarie University. Dept. of Computing

Macquarie University ResearchOnline