Two remarks on linear forms in non-negative integers.

From MaRDI portal





Sei \(A_k = \{a_1, a_2, \ldots, a_k\} \subset \mathbb{N}\) eine Menge natürlicher Zahlen mit \(\text{ggT}(a_1, a_2, \ldots, a_k)=1\). Dann heißt eine Zahl \(N\) abhängig bezüglich \(A_k\), wenn es \(x_i \in \mathbb{N}_{0}\) gibt, so daß gilt \(N=\sum_{i=1}^k a_i x_i\). Bekanntlich ist jede hinreichend große Zahl \(N\) bezüglich \(A_k\) abhängig. Die größte bezüglich \(A_k\) nicht abhängige Zahl wird mit \(g=g(a_1, a_2, \ldots, a_k)\) bezeichnet und die Anzahl der nichtnegativen ganzen Zahlen, die nicht beziiglich \(A_k\) abhängig sind, mit \(n=n(a_1, a_2, \ldots, a_k)\). Verf. gibt nun einfachere Beweise für Sätze von \textit{A. Brauer} [Am. J. Math. 64, 299--312 (1942; Zbl 0061.06801)], \textit{A. Brauer} and \textit{B. M. Seelbinder} [Am. J. Math. 76, 343--346 (1954; Zbl 0056.26901)] und \textit{A. Nijenhuis} and \textit{H. S. Wilf} [J. Number Theory 4, 98--106 (1972; Zbl 0226.10057)]. Dabei werden verschiedene Betrachtungen (allgemeiner als hier nötig) gleich für additiv geschriebene Gruppen durchgeführt.












This page was built for publication: Two remarks on linear forms in non-negative integers.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3969019)