Some additive problems connected with exponential functions (Q4829643)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2120350
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Some additive problems connected with exponential functions |
scientific article; zbMATH DE number 2120350 |
Statements
Some additive problems connected with exponential functions (English)
0 references
29 November 2004
0 references
Exponential sums
0 references
congruences
0 references
0.6900843
0 references
0.68785864
0 references
0.6874495
0 references
0.67669463
0 references
0.6758292
0 references
0 references
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.
0 references