When subset-sums do not cover all the residues modulo p
2003; Elsevier BV; Volume: 104; Issue: 2 Linguagem: Inglês
10.1016/j.jnt.2003.08.009
ISSN1096-1658
AutoresJean‐Marc Deshouillers, Gregory A. Freiman,
Tópico(s)Graph Labeling and Dimension Problems
ResumoLet c> 2 . We prove that a subset A of Z /p Z , where p is a prime number, with cardinality larger than c p such that its subset sums do not cover Z /p Z has an automorphic image which is rather concentrated; more precisely, there exists s prime to p such that ∑ a∈ A as p <1+O(p −1/4 ln p).
Referência(s)