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.8115440607070923
0 references
0.7913673520088196
0 references
0.7888924479484558
0 references
0.7757362127304077
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