On complete subsets of the cyclic group (Q958736)

From MaRDI portal
Revision as of 14:31, 19 March 2024 by Openalex240319020357 (talk | contribs) (Set OpenAlex properties.)
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
    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