On h-bases for n II.
[Teil I, s. Math. Scand. 48, 165--183 (1981; Zbl 0464.10045).] Sei \(B=\{b_0<b_1<\cdots<b_k\} \subset \mathbb{N}_0\). Eine Zahl \(z \in \mathbb{N}_0\) heiBt abhängig von \(B\), wenn es \(x_i \in \mathbb{N}_0\) gibt, so daß \(z=\sum_{i=0}^{k} x_i b_i\) ist. Ist der g.g.T. von \(B\) gleich 1, dann ist jedes genügend große \(z\) von \(B\) abhängig; und die gröBte Zahl, die nicht von \(B\) abhängig ist, heiBt Frobeniuszahl von \(B\), bezeichnet mit \(g(B)\). Zu der Menge \(B=\{b_0<b_1<\cdots<b_k\}\) sei ferner \(B^*\) die Menge \(\{b_0^*<b_1^*<\cdots<b_k^*\}\) mit \(b^*:=b_{k}-b_{k-1}\) \((i=0,1, \ldots, k)\). Eine Menge \(A_k=\{a_0=0<a_1=1<\cdots<a_k\}\) heiBt Basis \(h\)-ter Ordnung für \(n\), wenn jedes \(z \in \mathbb{N}\) mit \(z \le n\) darstellbar ist als \(z=\sum\limits_{j=0}^{k} x_j a_j\) mit \(x_j\in \mathbb{N}_0\) und \(\sum\limits_{j=0}^k x_j=h\). Die \(h\)-Reichweite \(n(h, A_k)\) von \(A_k\) ist die gröBte Zahl \(n\), so daß \(A_k\) Basis \(h\)-ter Ordnung für \(n\) ist. Dann gilt für genügend großes \(h\) die folgende Beziehung von Meures: \[ n(h, A_k) = a_k h - g(A_k^*) - 1. \tag{*} \] Die Zahl \(h_0 = h_{0}(A_k)\) wird definiert als die kleinste Zahl \(h\), für die \(a_k \le n(h, A_k)\) ist, und die Zahl \(h_1=h_1(A_k)\) ist die kleinste Zahl \(h \ge h_0-1\), für die (*) zutrifft. Dann gilt (*) für alle \(h \geq h_1\). In der vorliegenden Arbeit wird \(h_1\) für die Mengen \[ A_k = \{0<1<d<2 d<\cdots<(k-2) d<a_k\} \quad (k \ge 3) \] und \[ A_k = \{0<1<2<\cdots<k-2<a_{k-1}<a_k\} \quad (k \ge 3). \] bestimmt bzw. abgeschätzt. Die Formeln in den Resultaten benutzen Größen, die sich aus einem Algorithmus ergeben. Die zwar elementaren, aber doch komplizierten Beweise bauen auf einer Reihe früherer Ergebnisse auf.
This page was built for publication: On $h$-bases for $n$ II.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3961559)