Distribution on elements of cosets of small subgroups and applications

preprint2011arXivOpen access

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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.