On complete subsets of the cyclic group (Q958736)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    On complete subsets of the cyclic group
    scientific article

      Statements

      On complete subsets of the cyclic group (English)
      0 references
      8 December 2008
      0 references
      The authors confirm a conjecture of \textit{V. H. Vu} [J. Number Theory 124, 229--233 (2007; Zbl 1127.11018)] by proving that if \(A\) is a subset of the set of invertible residues \(\bmod\;n\) having more than \(1+2\sqrt{n-4}\) elements, then \(A\) is complete in \(\mathbb Z/n\mathbb Z\), i.e. every residue class \(\bmod\;n\) is a sum of distinct elements of \(A\).
      0 references
      residue systems
      0 references
      subset sums
      0 references
      complete sets
      0 references
      cyclic groups
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references