On the representation of 1,2,..., n by sums (Q3288188)

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 3169562
Language Label Description Also known as
default for all languages
No label defined
    English
    On the representation of 1,2,..., n by sums
    scientific article; zbMATH DE number 3169562

      Statements

      On the representation of 1,2,..., n by sums (English)
      0 references
      1960
      0 references
      additive bases
      0 references
      2-basis
      0 references
      0 references
      Eine Menge \(\mathfrak A=\{a_1, a_2,\dots, a_k\}\) nichtnegativer ganzer Zahlen (\(a_1=0, \;a_1<a_{i+1}\) für \(i=1,2,\dots,k-1\)) heißt Abschnittsbasis 2-ter Ordnung für \(n\), wenn jede natürliche Zahl \(x\leq n\) in der Form \(x=a^{(1)}+a^{(2)}\) mit \(a^{(1)}, a^{(2)}\in\mathfrak A\) darstellbar ist. Im folgenden sei \(k=k(n)\) die kleinstmögliche Elementeanzahl, zu der es eine Abschnittsbasis 2-ter Ordnung für \(n\) gibt. [Zu diesen Definitionen vergleiche man auch \textit{A. Stöhr} [J. Reine Angew. Math. 194, 40--65, 111--140 (1955; Zbl 0066.03101)] und \textit{H.-H. Ostmann} [Additive Zahlentheorie. I. Berlin etc.: Springer (1956; Zbl 0072.03101)]. -- Oft wird in der Anzahl \(k(n)\) die Null nicht mitgezählt.] Die Frage nach Abschätzungen für \(k(n)\) griff \textit{H. Rohrbach} [Math. Z. 42, 1--30 (1936; Zbl 0015.20002)] auf und zeigte \(\frac12 k^2(1-0.0016)>n\) für genügend große \(n\). In dieser Arbeit wird dieses Ergebnis unter Benutzung erzeugender Funktionen verbessert zu \(\frac12 k^2(1-0.0197)>n\) für genügend große \(n\).
      0 references

      Identifiers