Doubling constant for subgroups of \(\mathbb Z_p^*\) (Q6546734)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Doubling constant for subgroups of \(\mathbb Z_p^*\) |
scientific article; zbMATH DE number 7856162
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Doubling constant for subgroups of \(\mathbb Z_p^*\) |
scientific article; zbMATH DE number 7856162 |
Statements
Doubling constant for subgroups of \(\mathbb Z_p^*\) (English)
0 references
30 May 2024
0 references
Let \(p\) be a prime number and \(A \subseteq \mathbf{F}^*_p := \mathbf{F}_p \setminus \{0\}\) be a multiplicative subgroup. The authors obtain a series of results on the size of the sumset \(2A = \{ a_1+a_2 : a_1,a_2 \in A\}\). Let us formulate some of them.\N\NTheorem. If \(|A| < \log_3 p\), then \(|A+A| = |A|(|A|+1)/2\). If \(|A| >p^{3/4}\), then \(2A\) contains \(\mathbf{F}^*_p\).\N\NAlso, they characterize all \(A\) with \(|2A| = 2|A|\) and \(|2A| = 2|A|+1\), as well as all \(A\) such that the number of cosets in \(2A\) is \(3\) or \(4\). Finally, they find all groups \(A\) contained in an arithmetic progression of length at most \(3|A|/2\).
0 references
multiplicative subgroups
0 references
sumsets
0 references
cyclotomic polynomials
0 references
0 references
0 references