On the reducibility of large sets of residues modulo p

Katalin Gyarmati, Sergei Konyagin, András Sárközy

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

It is shown that if p > 2 and C is a subset of Fp with |C|≥p-C1 p/log p then there are A∈Fp, B∈Fp with C=A+B, |A|≥2, |B|≥2. On the other hand, for every prime p there is a subset C Fp with |C|>p-C2loglogp/(logp)1/2p such that there are no A, B with these properties.

Original languageEnglish
Pages (from-to)2374-2397
Number of pages24
JournalJournal of Number Theory
Volume133
Issue number7
DOIs
Publication statusPublished - Jul 1 2013

    Fingerprint

Keywords

  • Reducible set
  • Sumset

ASJC Scopus subject areas

  • Algebra and Number Theory

Cite this