Counting Additive Decompositions of Quadratic Residues in Finite Fields

preprint2014arXivOpen access

Abstract

We say that a set SS is additively decomposed into two sets AA and BB if S={a+b:a∈A, b∈B}S = \{a+b : a\in A, \ b \in B\}. A. Sárközy has recently conjectured that the set QQ of quadratic residues modulo a prime pp 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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.