Thin bases for finite abelian groups (Q922578)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Thin bases for finite abelian groups |
scientific article |
Statements
Thin bases for finite abelian groups (English)
0 references
1990
0 references
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.
0 references
finite abelian group
0 references
basis of order h
0 references
thin bases
0 references