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
1986
0 references
Frobenius number
0 references
regular bases
0 references
recursion formulae
0 references
0.8468324542045593
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