pith. sign in

arxiv: 0804.0935 · v1 · submitted 2008-04-06 · 🧮 math.NT

Large sets with small doubling modulo p are well covered by an arithmetic progression

classification 🧮 math.NT
keywords arithmeticeveryfixedintegermoduloprogressionsmallcontained
0
0 comments X
read the original abstract

We prove that there is a small but fixed positive integer e such that for every prime larger than a fixed integer, every subset S of the integers modulo p which satisfies |2S|<(2+e)|S| and 2(|2S|)-2|S|+2 < p is contained in an arithmetic progression of length |2S|-|S|+1. This is the first result of this nature which places no unnecessary restrictions on the size of S.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.