English

A conjecture of S\'ark\"ozy on quadratic residues, II

Number Theory 2022-02-08 v1

Abstract

Denote by Rp\mathcal{R}_p the set of all quadratic residues in Fp\mathbf{F}_p for each prime pp. A conjecture of A. S\'ark\"ozy asserts, for all sufficiently large pp, that no subsets A,BFp\mathcal{A},\mathcal{B}\subseteq\mathbf{F}_p with A,B2|\mathcal{A}|,|\mathcal{B}|\geqslant2 satisfy A+B=Rp\mathcal{A}+\mathcal{B}=\mathcal{R}_p. In this paper, we show that if such subsets A,B\mathcal{A},\mathcal{B} do exist, then there are at least (log2)1p1.6(\log 2)^{-1}\sqrt p-1.6 elements in A+B\mathcal{A}+\mathcal{B} that have unique representations and one should have \begin{align*} \frac{1}{4}\sqrt{p}< |\mathcal{A}|,|\mathcal{B}|< 2\sqrt{p}-1. \end{align*} This refines previous bounds obtained by I.E. Shparlinski, I.D. Shkredov, and Y.-G. Chen and X.-H. Yan. Moreover, we also establish bounds for A,B|\mathcal{A}|,|\mathcal{B}| and the additive energy E(A,B)E(\mathcal{A},\mathcal{B}) if few elements in A+B\mathcal{A}+\mathcal{B} have unique representations.

Keywords

Cite

@article{arxiv.2202.02780,
  title  = {A conjecture of S\'ark\"ozy on quadratic residues, II},
  author = {Yong-Gao Chen and Ping Xi},
  journal= {arXiv preprint arXiv:2202.02780},
  year   = {2022}
}