When subset-sums do not cover all the residues modulo p

JOURNAL OF NUMBER THEORY

卷:104

Article

Deshouillers, JM ; Freiman, GA

关键词: inverse problems of additive number theory;   

DOI  :  10.1016/j.jnt.2003.08.009

来源: Elsevier

【 摘 要 】

Let c > root2. We prove that a subset A of Z/pZ, where p is a prime number, with cardinality larger than crootp such that its subset sums do not cover Z/pZ has an automorphic image which is rather concentrated; more precisely, there exists s prime to p such that Sigma(ais an element ofglparallel to)as/pparallel to <1 + O(p(-1/4) ln p). (C) 2003 Elsevier Inc. All rights reserved.

【 授权许可】

Free