Multiplicative congruences with variables from short intervals

DOI10.1007/S11854-014-0029-2MaRDI QIDQ2253708zbMATH OpenOpenAlexWikidataFDO

Authors Igor E. Shparlinski, Jean Bourgain, Moubariz Z. Garaev, Sergei Konyagin

Publication date 12 February 2015

Published in Journal d'Analyse Mathématique (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1210.6429

zbMATH Keywords

congruencesMahler measuresieves

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Gauss and Kloosterman sums; generalizations (11L05)

Abstract: Recently, several bounds have been obtained on the number of solutions to congruences of the type ${\displaystyle }$ (x_1+s)...(x_{

u}+s)equiv (y_1+s)...(y_{ u}+s)

otequiv0 pmod p ${\displaystyle }$ modulo a prime $p$ with variables from some short intervals. Here, for almost all $p$ and all $s$ and also for a fixed $p$ and almost all $s$, we derive stronger bounds. We also use similar ideas to show that for almost all primes, one can always find an element of a large order in any rather short interval.

Recommendations

• On congruences with products of variables from short intervals and applications
• On congruences involving products of variables from short intervals
• Systems of congruences with products of variables from short intervals
• Primes of prescribed congruence class in short intervals
• Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime and applications

Cites work

• scientific article; zbMATH DE number 47154 (Why is no real title available?)
• scientific article; zbMATH DE number 52177 (Why is no real title available?)
• scientific article; zbMATH DE number 1303174 (Why is no real title available?)
• scientific article; zbMATH DE number 1936673 (Why is no real title available?)
• scientific article; zbMATH DE number 2086896 (Why is no real title available?)
• scientific article; zbMATH DE number 2121181 (Why is no real title available?)
• Additive combinatorics
• Concentration of points on two and three dimensional modular hyperbolas and applications
• Elements of large order in prime finite fields
• Factorization in generalized arithmetic progressions and application to the Erdős-Szemerédi sum-product problems
• Linear equations in variables which lie in a multiplicative group
• ON THE PROBLEM OF JACOBSTHAL
• On congruences with products of variables from short intervals and applications
• On the equation \(n_{1}n_{2}=n_{3}n_{4}\) and mean value of character sums
• On the hidden shifted power problem
• Successive-minima-type inequalities
• The Erdős-Szemerédi problem on sum set and product set
• The congruence \(x_ 1x_ 2\equiv x_ 3x_ 4\pmod p\), the equation \(x_ 1x_ 2=x_ 3x_ 4\), and mean values of character sums

Cited in

(21)

• Correcting noisy exponentiation black-boxes modulo a prime
• Subgroups generated by rational functions in finite fields
• On congruences involving products of variables from short intervals
• Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime and applications
• Some additive problems connected with exponential functions
• Systems of congruences with products of variables from short intervals
• Partial sums of typical multiplicative functions over short moving intervals
• VISIBLE POINTS ON EXPONENTIAL CURVES
• On congruences with products of variables from short intervals and applications
• Paucity phenomena for polynomial products
• On multiplicative congruences
• Double exponential sums with exponential functions
• The congruence \(ax_1x_2\cdots x_k + bx_{k+1}x_{k+2}\cdots x_{2k} \equiv c \pmod p\)
• Arithmetic progressions in multiplicative groups of finite fields
• On sums of Kloosterman and Gauss sums
• THE PAUCITY PROBLEM FOR CERTAIN SYMMETRIC DIOPHANTINE EQUATIONS
• The fourth moment of the Hurwitz zeta function
• Polynomial values in small subgroups of finite fields
• Moments of the Hurwitz zeta function on the critical line
• Modular hyperbolas
• Sums of inverses in thin sets of finite fields

This page was built for publication: Multiplicative congruences with variables from short intervals

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