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.
Citation
Simon R. Blackburn. Sergei V. Konyagin. Igor E. Shparlinski. "Counting additive decompositions of quadratic residues in finite fields." Funct. Approx. Comment. Math. 52 (2) 223 - 227, June 2015. https://doi.org/10.7169/facm/2015.52.2.3
Information