Some estimated formulas for the Frobenius numbers (Q1923205)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some estimated formulas for the Frobenius numbers |
scientific article |
Statements
Some estimated formulas for the Frobenius numbers (English)
0 references
26 November 1996
0 references
If \(a_0< a_1< \dots< a_s\) are integers with gcd \((a_0, a_1, \dots, a_s)=1\) and \(a_i \not\equiv a_j \pmod {a_0}\) for any \(i\neq j\), then a generalization of Vitek's bound of the Frobenius number \(g(a_0, a_1, \dots, a_n)\) is given. If \(a_0\) is prime it is shown that \[ g(a_0, a_1, \dots, a_n) \leq \biggl\lfloor {{a_0 -2} \over 2}+1 \biggr\rfloor (a_s- s)- 1. \] Some other bounds are given in the cases \(s=3\) and \(s=2\).
0 references
linear diophantine equations
0 references
Vitek's bound
0 references
Frobenius number
0 references