QUADRATIC RESIDUES AND DIFFERENCE SETS: Table 1.

DOI10.1093/QMATH/HAW002zbMATH Open1427.11004arXiv1502.06833OpenAlexW2964299442MaRDI QIDQ2987014FDOQ2987014

Jack Sonn, Vsevolod F. Lev

Publication date: 17 May 2017

Published in: The Quarterly Journal of Mathematics (Search for Journal in Brave)

Abstract: It has been conjectured by Sarkozy that with finitely many exceptions, the set of quadratic residues modulo a prime $p$ cannot be represented as a sumset $a+bcolonainA,binB$ with non-singleton sets $A,Bsubset{F}_p$. The case $A=B$ of this conjecture has been recently established by Shkredov. The analogous problem for differences remains open: is it true that for all sufficiently large primes $p$, the set of quadratic residues modulo $p$ is not of the form $$ with $Asubset{F}_p$? We attack here a presumably more tractable variant of this problem, which is to show that there is no $Asubset{F}_p$ such that every quadratic residue has a emph{unique}representation as $$ with $$, and no non-residue is represented in this form. We give a number of necessary conditions for the existence of such $A$, involving for the most part the behavior of primes dividing $p-1$. These conditions enable us to rule out all primes $p$ in the range $13<p<10^{18}$ (the primes $p=5$ and $p=13$ being conjecturally the only exceptions).

Full work available at URL: https://arxiv.org/abs/1502.06833

Recommendations

• On Quadratic Residues and Nonresidues in Difference Sets Modulo m
• scientific article; zbMATH DE number 1081128
• Sumsets in quadratic residues
• Quadratic residues and related permutations
• Quadratic residues of certain types
• scientific article; zbMATH DE number 1180508
• Quadratic residues and class numbers
• Quadratic residues and related permutations and identities

zbMATH Keywords

quadratic residuessumsetmultiplier subgroups

Mathematics Subject Classification ID

Power residues, reciprocity (11A15) Additive bases, including sumsets (11B13) Representation functions (11B34) Inverse problems of additive number theory, including sumsets (11P70)

Cited In (7)

• About quadratic residues in a class of rings
• Differences of subgroups in subgroups
• Sumsets in quadratic residues
• Title not available (Why is that?)
• Binary sequences derived from differences of consecutive quadratic residues
• Additive decompositions of large multiplicative subgroups in finite fields
• On Quadratic Residues and Nonresidues in Difference Sets Modulo m

This page was built for publication: QUADRATIC RESIDUES AND DIFFERENCE SETS: Table 1.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2987014)