Back to Search
Start Over
On quadratic residues and a conjecture of Sárközy.
- Source :
- AIP Conference Proceedings; 2024, Vol. 2905 Issue 1, p1-7, 7p
- Publication Year :
- 2024
-
Abstract
- A typical problem in additive combinatorics is to find the structure of a set given an additive assumption about the set. Sárközy's conjecture is one such problem. The conjecture posits the nonexistence of a nontrivial 2-decomposition of the set Q<subscript>p</subscript> of quadratic residue modulo p. In this paper, we review the history and formulation of the conjecture. Then we survey the progress made towards this conjecture in which we first suppose that a 2-decomposition Q<subscript>p</subscript> = A+B exists, with │A│, │B│ ≥2. Next, we find bounds for the cardinalities of sets A and B while showcasing the techniques used in obtaining them. Finally, we suggest further problems by discussing the case for a 3-decomposition of Q<subscript>p</subscript> and other related problems. [ABSTRACT FROM AUTHOR]
- Subjects :
- CONGRUENCES & residues
LOGICAL prediction
COMBINATORICS
Subjects
Details
- Language :
- English
- ISSN :
- 0094243X
- Volume :
- 2905
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- AIP Conference Proceedings
- Publication Type :
- Conference
- Accession number :
- 174636956
- Full Text :
- https://doi.org/10.1063/5.0171622