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

      Identifiers