On a problem of Frobenius. (Q3745918)

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 3981281
Language Label Description Also known as
default for all languages
No label defined
    English
    On a problem of Frobenius.
    scientific article; zbMATH DE number 3981281

      Statements

      On a problem of Frobenius. (English)
      0 references
      0 references
      1986
      0 references
      Frobenius number
      0 references
      regular bases
      0 references
      recursion formulae
      0 references
      Sei \(k\in\mathbb{N}\) und \(A_k=\{a_0,a_1,\ldots,a_k\}\subset\mathbb{N}\) mit \(\operatorname{g.g.T.}(a_0,\ldots,a_k)=1\). Eine Zahl \(n\in\mathbb{N}\) heißt abhängig von \(A_k\), wenn \(n\) sich darstellen läßt als \(n=\sum^k_{j=0}x_j a_j\) mit \(x_j\in\mathbb{N}_0\). Das Problem von Frobenius besteht nun darin, die größte Zahl \(g(A_k)=g(a_0,\ldots,a_k)\) zu bestimmen, die nicht von \(A_k\) abhängig ist. Nach der Einführung der Klasse der regulären Basen [für gewisse Spezialfälle definiert von \textit{G. R. Hofmeister} in [Norske Vid. Selsk. Skr. 1966, No. 5, 37 p. (1966; Zbl 0156.050)] beweist Verf. einige Lemmata und Ergebnisse für reguläre Basen. Dann wird eine Rekursionsformel zur Bestimmung von \(g\) angegeben (S. 168/169). Zum Beweis benutzt Verf. Methoden u.a. von Hofmeister und Temkin, womit er auch Vereinfachungen der Beweise schon bekannter Resultate erzielt.
      0 references

      Identifiers