English

Sumsets in quadratic residues

Number Theory 2013-05-20 v1 Combinatorics

Abstract

We describe all sets A\FpA \subseteq \F_p which represent the quadratic residues R\FpR \subseteq \F_p as R=A+AR=A+A and R=A+^AR=A\hat{+} A. Also, we consider the case of an approximate equality RA+AR \approx A+A and RA+^AR \approx A\hat{+} A and prove that AA has a structure in the situation.

Keywords

Cite

@article{arxiv.1305.4093,
  title  = {Sumsets in quadratic residues},
  author = {Ilya D. Shkredov},
  journal= {arXiv preprint arXiv:1305.4093},
  year   = {2013}
}

Comments

21 pages

R2 v1 2026-06-22T00:18:14.064Z