No label defined (Q4467934)
From MaRDI portal
!
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 2072708
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 2072708 |
Statements
10 June 2004
0 references
arithmetic progressions
0 references
set sums
0 references
finite Abelian groups
0 references
orders of bases
0 references
cyclic groups
0 references
0.7962279319763184
0 references
0.7912917137145996
0 references
0.7797884941101074
0 references
0.7672703862190247
0 references
Let \(G\) be a finite Abelian group and let \(S\subset G\). The set \(S\) is said to be a basis of order \(k\) if \(G=kS\) and if \(G\neq(k-1)S\). The problem of determining the order of a basis is quite old and was considered in connection with Waring's Problem. In particular, let \(P_k\) denote the set of \(k\)-th powers in a cyclic group of a prime order \(p\). Legendre proved that \(|2P_2|=p\). Cauchy obtained the relation \(|kP_k|=p\). In any case the problem appears in several areas of Mathematics. The authors discover this problem. The unique reference cited in the paper is due to one of the authors. They obtain the value of the order of a basis of the form \(A=\{a,a+2d,\dots,a+sd\}\), where \(a,d\) are elements of a cyclic group of order \(n\geq 4\) and \(s\geq 3\) is an integer. It is easy that \(A\) is a basis if and only if \(d\) generates the group. One may reduce this problem to the case \(d=1\) and \(a=0\). In this case the question reduces easily to the determination of the smallest integer \(k\) such that \(sk\leq n+1\). Of course the answer is \(k=[n/s]+1\). This is the main result of the paper (Theorem 2.3). But the necessary condition ``\(d\) generates the group'' is omitted.
0 references