Product Sets of Rationals, Multiplicative Translates of Subgroups in Residue Rings, and Fixed Points of the Discrete Logarithm

DOI10.1093/imrn/rnn090zbMath1232.11003OpenAlexW2096511259MaRDI QIDQ3530039

Igor E. Shparlinski, Sergei V. Konyagin, Jean Bourgain

Publication date: 15 October 2008

Published in: International Mathematics Research Notices (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/imrn/rnn090

zbMATH Keywords

lower boundnumber of solutions of congruencedistribution of elements of multiplicative groups in residue ringsfixed points of discrete logarithmsize of product set of two subsets of the set of Farey fractions of a given order

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Farey sequences; the sequences (1^k, 2^k, dots) (11B57)

Related Items (23)

On the product sets of rational numbers ⋮ Estimates of trigonometric sums over subgroups and some of their applications ⋮ Bounds of double multiplicative character sums and gaps between residues of exponential functions ⋮ On small gaps between the elements of multiplicative subgroups of finite fields ⋮ Unnamed Item ⋮ Power map permutations and the discrete log problem ⋮ Congruences with intervals and subgroups modulo a prime ⋮ Correcting noisy exponentiation black-boxes modulo a prime ⋮ Fixed points of the subset sum pseudorandom number generators ⋮ On distribution of elements of subgroups in arithmetic progressions modulo a prime ⋮ Double character sums with intervals and arbitrary sets ⋮ On the size of the quotient of two subsets of positive integers ⋮ Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime and applications ⋮ On the few products, many sums problem ⋮ Polynomial interpolation and identity testing from high powers over finite fields ⋮ On the divisibility of Fermat quotients ⋮ On the value set of Fermat quotients ⋮ Double exponential sums and congruences with intervals and exponential functions modulo a prime ⋮ Short cycles in repeated exponentiation modulo a prime ⋮ Sums with convolutions of Dirichlet characters ⋮ On product sets of rationals ⋮ Values of rational functions in small subgroups of finite fields and the identity testing problem from powers ⋮ Unnamed Item

This page was built for publication: Product Sets of Rationals, Multiplicative Translates of Subgroups in Residue Rings, and Fixed Points of the Discrete Logarithm