On the reducibility of large sets of residues modulo p

Katalin Gyarmati, Sergei Konyagin, A. 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 2013

Fingerprint

Reducibility
Large Set
Modulo
Subset

Keywords

  • Reducible set
  • Sumset

ASJC Scopus subject areas

  • Algebra and Number Theory

Cite this

On the reducibility of large sets of residues modulo p. / Gyarmati, Katalin; Konyagin, Sergei; Sárközy, A.

In: Journal of Number Theory, Vol. 133, No. 7, 07.2013, p. 2374-2397.

Research output: Contribution to journalArticle

Gyarmati, Katalin ; Konyagin, Sergei ; Sárközy, A. / On the reducibility of large sets of residues modulo p. In: Journal of Number Theory. 2013 ; Vol. 133, No. 7. pp. 2374-2397.
@article{3b6f53c00e6d43198de7cce299951963,
title = "On the reducibility of large sets of residues modulo p",
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.",
keywords = "Reducible set, Sumset",
author = "Katalin Gyarmati and Sergei Konyagin and A. S{\'a}rk{\"o}zy",
year = "2013",
month = "7",
doi = "10.1016/j.jnt.2013.01.002",
language = "English",
volume = "133",
pages = "2374--2397",
journal = "Journal of Number Theory",
issn = "0022-314X",
publisher = "Academic Press Inc.",
number = "7",

}

TY - JOUR

T1 - On the reducibility of large sets of residues modulo p

AU - Gyarmati, Katalin

AU - Konyagin, Sergei

AU - Sárközy, A.

PY - 2013/7

Y1 - 2013/7

N2 - 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.

AB - 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.

KW - Reducible set

KW - Sumset

UR - http://www.scopus.com/inward/record.url?scp=84875234768&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84875234768&partnerID=8YFLogxK

U2 - 10.1016/j.jnt.2013.01.002

DO - 10.1016/j.jnt.2013.01.002

M3 - Article

VL - 133

SP - 2374

EP - 2397

JO - Journal of Number Theory

JF - Journal of Number Theory

SN - 0022-314X

IS - 7

ER -