On complete subsets of the cyclic group (Q958736)

From MaRDI portal
Revision as of 18:48, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
On complete subsets of the cyclic group
scientific article

    Statements

    On complete subsets of the cyclic group (English)
    0 references
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references