A conjecture of S\'ark\"ozy on quadratic residues, II
Number Theory
2022-02-08 v1
Abstract
Denote by the set of all quadratic residues in for each prime . A conjecture of A. S\'ark\"ozy asserts, for all sufficiently large , that no subsets with satisfy . In this paper, we show that if such subsets do exist, then there are at least elements in 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 and the additive energy if few elements in 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}
}