Two remarks on linear forms in non-negative integers. (Q3969019)
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 3792288
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Two remarks on linear forms in non-negative integers. |
scientific article; zbMATH DE number 3792288 |
Statements
Two remarks on linear forms in non-negative integers. (English)
0 references
1982
0 references
dependent numbers
0 references
independent numbers
0 references
linear forms in non-negative integers
0 references
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.
0 references