On complete subsets of the cyclic group (Q958736)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 5379255
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On complete subsets of the cyclic group |
scientific article; zbMATH DE number 5379255 |
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.7573028206825256
0 references
0.7419639229774475
0 references
