Sum-product theorems and exponential sum bounds in residue classes for general modulus (Q876098): Difference between revisions
From MaRDI portal
Latest revision as of 17:28, 25 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sum-product theorems and exponential sum bounds in residue classes for general modulus |
scientific article |
Statements
Sum-product theorems and exponential sum bounds in residue classes for general modulus (English)
0 references
16 April 2007
0 references
Let \(q \in \mathbb N\) and let \(\mathbb Z_q\) denote the ring of integers modulo \(q\). For \(q_1 \mid q\), let \(\pi_{q_1}\) denote the quotient map from \(\mathbb Z_q\) to \(\mathbb Z_{q_1}\). In this paper, the author announces the following result: Theorem 1. Given \(\delta_1, \delta_2 > 0\), there exist \(\varepsilon > 0\) and \(\delta_3 > 0\) such that the following holds: Let \(q\) be a large modulus and \(A \subset \mathbb Z_q\) satisfy: (i) \(| A| < q^{1 - \delta_1}\); (ii) \(| \pi_{q_1}(A)| > q_1^{\delta_2}\) whenever \(q_1 \mid q\) and \(q_1 > q^{\varepsilon}\). Then \(| A + A| + | A \cdot A| > q^{\delta_3}| A| \). A couple of applications of Theorem 1 to the theory of exponential sums over ``almost subgroups'' of \(\mathbb Z_q^*\) are also stated.
0 references
Sum-product theorems
0 references
exponential sums
0 references
almost subgroups
0 references
0 references