English

Additive Decompositions of Subgroups of Finite Fields

Number Theory 2013-01-15 v1 Combinatorics

Abstract

We say that a set SS is additively decomposed into two sets AA and BB, if S={a+b:aA, bB}S = \{a+b : a\in A, \ b \in B\}. Here we study additively decompositions of multiplicative subgroups of finite fields. In particular, we give some improvements and generalisations of results of C. Dartyge and A. Sarkozy on additive decompositions of quadratic residues and primitive roots modulo pp. We use some new tools such the Karatsuba bound of double character sums and some results from additive combinatorics.

Keywords

Cite

@article{arxiv.1301.2872,
  title  = {Additive Decompositions of Subgroups of Finite Fields},
  author = {Igor Shparlinski},
  journal= {arXiv preprint arXiv:1301.2872},
  year   = {2013}
}