Counting additive decompositions of quadratic residues in finite fields

Simon R. Blackburn; Sergei V. Konyagin; Igor E. Shparlinski

doi:10.7169/facm/2015.52.2.3

Counting additive decompositions of quadratic residues in finite fields

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

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

We say that a set S is additively decomposed into two sets A and B if S = {a+b: a ∈ A, b ∈ B}. A. Sárközy has recently conjectured that the set 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.

Original language	English
Pages (from-to)	223-227
Number of pages	5
Journal	Functiones et Approximatio, Commentarii Mathematici
Volume	52
Issue number	2
DOIs	https://doi.org/10.7169/facm/2015.52.2.3
Publication status	Published - Jun 2015
Externally published	Yes

Keywords

Additive decompositions
Finite fields
Quadratic nonresidues character sums

Access to Document

10.7169/facm/2015.52.2.3

Cite this

@article{8e168e639794400fa23a6f36fd7aa285,

title = "Counting additive decompositions of quadratic residues in finite fields",

abstract = "We say that a set S is additively decomposed into two sets A and B if S = {a+b: a ∈ A, b ∈ B}. A. S{\'a}rk{\"o}zy has recently conjectured that the set 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.",

keywords = "Additive decompositions, Finite fields, Quadratic nonresidues character sums",

author = "Blackburn, {Simon R.} and Konyagin, {Sergei V.} and Shparlinski, {Igor E.}",

year = "2015",

month = jun,

doi = "10.7169/facm/2015.52.2.3",

language = "English",

volume = "52",

pages = "223--227",

journal = "Functiones et Approximatio, Commentarii Mathematici",

issn = "0208-6573",

publisher = "Adam Mickiewicz University Press",

number = "2",

}

TY - JOUR

T1 - Counting additive decompositions of quadratic residues in finite fields

AU - Blackburn, Simon R.

AU - Konyagin, Sergei V.

AU - Shparlinski, Igor E.

PY - 2015/6

Y1 - 2015/6

N2 - We say that a set S is additively decomposed into two sets A and B if S = {a+b: a ∈ A, b ∈ B}. A. Sárközy has recently conjectured that the set 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.

AB - We say that a set S is additively decomposed into two sets A and B if S = {a+b: a ∈ A, b ∈ B}. A. Sárközy has recently conjectured that the set 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.

KW - Additive decompositions

KW - Finite fields

KW - Quadratic nonresidues character sums

UR - http://www.scopus.com/inward/record.url?scp=84934293427&partnerID=8YFLogxK

U2 - 10.7169/facm/2015.52.2.3

DO - 10.7169/facm/2015.52.2.3

M3 - Article

AN - SCOPUS:84934293427

SN - 0208-6573

VL - 52

SP - 223

EP - 227

JO - Functiones et Approximatio, Commentarii Mathematici

JF - Functiones et Approximatio, Commentarii Mathematici

IS - 2

ER -

Counting additive decompositions of quadratic residues in finite fields

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this