On complete subsets of the cyclic group (Q958736)
From MaRDI portal
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