Some additive problems connected with exponential functions

From MaRDI portal





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.











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)