## Functiones et Approximatio Commentarii Mathematici

#### Abstract

We say that a set $\mathcal{S}$ is additively decomposed into two sets $\mathcal{A}$ and $\mathcal{B}$ if $\mathcal{S} = \{a+b: a\in \mathcal{A}, b \in \mathcal{B}\}$. A. Sárközy has recently conjectured that the set $\mathcal{Q}$ of quadratic residues modulo a prime $p$ does not have nontrivial decompositions. Although various partial results towards this conjecture have been obtained, it is still open. Here we obtain a nontrivial upper bound on the number of such decompositions.

#### Article information

Source
Funct. Approx. Comment. Math., Volume 52, Number 2 (2015), 223-227.

Dates
First available in Project Euclid: 18 June 2015

https://projecteuclid.org/euclid.facm/1434650878

Digital Object Identifier
doi:10.7169/facm/2015.52.2.3

Mathematical Reviews number (MathSciNet)
MR3358317

Zentralblatt MATH identifier
06862259

Subjects
Secondary: 11L40: Estimates on character sums

#### Citation

Blackburn, Simon R.; Konyagin, Sergei V.; Shparlinski, Igor E. Counting additive decompositions of quadratic residues in finite fields. Funct. Approx. Comment. Math. 52 (2015), no. 2, 223--227. doi:10.7169/facm/2015.52.2.3. https://projecteuclid.org/euclid.facm/1434650878

#### References

• C. Dartyge, A. Sárközy, On additive decompositions of the set of primitive roots modulo $p$, Monat. Math. 169 (2013), 317–328.
• C. Elsholtz, A survey on additive and multiplicative decompositions of sumsets and of shifted sets, Combinatorial Number Theory and Additive Group Theory, Birkhäuser, 2009, 213–231.
• H. Iwaniec, E. Kowalski, Analytic number theory, Amer. Math. Soc., Providence, RI, 2004.
• A.A. Karatsuba, The distribution of values of Dirichlet characters on additive sequences, Doklady Acad. Sci. USSR 319 (1991), 543–545 (in Russian).
• A.A. Karatsuba, Basic analytic number theory, Springer-Verlag, 1993.
• A. Sárközy, On additive decompositions of the set of quadratic residues modulo $p$, Acta Arith. 155 (2012), 41–51.
• I.D. Shkredov, Sumsets in quadratic residues, Acta Arith. 164 (2014), 221–243.
• I.E. Shparlinski, Additive decompositions of subgroups of finite fields, SIAM J. Discr. Math. 27 (2013), 1870–1879.