Functiones et Approximatio Commentarii Mathematici

Counting additive decompositions of quadratic residues in finite fields

Simon R. Blackburn, Sergei V. Konyagin, and Igor E. Shparlinski

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

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

Permanent link to this document
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
Primary: 11B13: Additive bases, including sumsets [See also 05B10]
Secondary: 11L40: Estimates on character sums

Keywords
additive decompositions finite fields quadratic nonresidues 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


Export citation

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.