Thin bases for finite abelian groups (Q922578): Difference between revisions

Sei G eine endliche abelsche Gruppe und A eine Teilmenge von G. Mit hA wird die Menge aller Elemente von G bezeichnet, die sich als Produkt von h(2\(\leq h\in {\mathbb{N}})\) nicht notwendig verschiedenen Elementen von A darstellen lassen. A heißt Basis h-ter Ordnung für G, wenn \(hA=G\) ist. Wenn A eine Basis h-ter Ordnung für G ist, gilt \(| A| \geq | G|^{1/h}(| |\) Kardinalzahl). In dieser Arbeit wird gezeigt, daß jede endliche abelsche Gruppe G eine Basis h-ter Ordnung enthält mit \(| A| \leq c | G|^{1/h}\), wobei \(c=h(1+2^{-1/h})^{1/h}\) ist. Dies stellt eine Verallgemeinerung eines Resultats von \textit{J. Cherly} [Arch. Math. 35, 313-318 (1980; Zbl 0439.10039)] dar.