On complete subsets of the cyclic group (Q958736): Difference between revisions

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\).