English

On complete subsets of the cyclic group

Number Theory 2007-05-23 v1

Abstract

A subset XX of an abelian GG is said to be {\em complete} if every element of the subgroup generated by XX can be expressed as a nonempty sum of distinct elements from XX. Let AZnA\subset \Z_n be such that all the elements of AA are coprime with nn. Solving a conjecture of Erd\H{o}s and Heilbronn, Olson proved that AA is complete if nn is a prime and if A>2n.|A|>2\sqrt{n}. Recently Vu proved that there is an absolute constant cc, such that for an arbitrary large nn, AA is complete if Acn,|A|\ge c\sqrt{n}, and conjectured that 2 is essentially the right value of cc. We show that AA is complete if A>1+2n4|A|> 1+2\sqrt{n-4}, thus proving the last conjecture.

Keywords

Cite

@article{arxiv.0704.0541,
  title  = {On complete subsets of the cyclic group},
  author = {Y. O. Hamidoune and A. S. Lladó and O. Serra},
  journal= {arXiv preprint arXiv:0704.0541},
  year   = {2007}
}