Some additive problems connected with exponential functions
The author obtains variations of some existing results concerning solubility of congruences of the form \[ b\equiv x_1+\ldots +x_{\ell}\pmod p,\eqno (1) \] where \(x_1,\ldots,x_{\ell}\) belong to certain subsets of \({\mathbb Z}_p^*\). An example is Theorem 1 which asserts the following: For any integer \(\ell\geq 2\) and any \(\varepsilon>0\) there exists \(C_{\varepsilon}>0\) such that if \(R\subset {\mathbb Z}_p^*\) is a subgroup of the multiplicative group modulo \(p\) of cardinality \(| R| \geq C_{\varepsilon} p^{1/2+1/(2\ell(2\ell-1))}\), then the number of \(b\in {\mathbb Z}_p^*\) representable under the form (1) with \(x_i\in R\) exceeds \((1-\varepsilon)p\). The constant \(C_{\varepsilon}\) is explicit. This result is an \textit{almost all} version of a result of Konyagin and Shparlinski which shows that (1) is solvable for all \(b\in {\mathbb Z}_p^*\) provided that the stronger condition \(| R| >p^{1/2+1/(2\ell)}\) is met. The paper contains two other results of a similar flavour. The proofs involve classical manipulations with exponential functions and the Cauchy-Schwarz inequality.
- On power residues
- scientific article; zbMATH DE number 24999
- The Number of Solutions of a Linear Homogeneous Congruence
- On the roots of certain sequences of congruences
- Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime and applications
- scientific article; zbMATH DE number 3451932
- On congruences involving products of variables from short intervals
- Sum-products \(\bmod m\) and the congruence \(ax_1x_2\cdots x_k + bx_{k+1}x_{k+2}\cdots x_{2k} \equiv c \pmod{m} \)
- On the septimic character of 2 and 3
- Multiplicative congruences with variables from short intervals
- Binary additive problems with exponential function
- On distribution of elements of subgroups in arithmetic progressions modulo a prime
- Bounds of double multiplicative character sums and gaps between residues of exponential functions
- A survey on exponential sums and the congruence \(x_1 x_2 x_3 \ldots x_n \equiv {c} \pmod p\)
- scientific article; zbMATH DE number 3241433 (Why is no real title available?)
- On some congruences and exponential sums
- Combinational properties of sets of residues modulo a prime and the Erdős-Graham problem
This page was built for publication: Some additive problems connected with exponential functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4829643)