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
      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
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references