Abstract
We say that a set S is additively decomposed into two sets A and B if S = {a + b : a and A, b and B}. Here we study additive decompositions of multiplicative subgroups of finite fields. In particular, we give some improvements and generalizations of results of Dartyge and Sárközy on additive decompositions of quadratic residues and primitive roots modulo p. We use some new tools such as the Karatsuba bound of double character sums and some results from additive combinatorics.
Original language | English |
---|---|
Pages (from-to) | 1870-1879 |
Number of pages | 10 |
Journal | SIAM Journal on Discrete Mathematics |
Volume | 27 |
Issue number | 4 |
DOIs | |
Publication status | Published - 2013 |
Externally published | Yes |
Keywords
- Additive combinatorics
- Additive decompositions
- Character sums
- Finite fields