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
      0 references
      29 November 2004
      0 references
      Exponential sums
      0 references
      congruences
      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

      Identifiers