Some estimated formulas for the Frobenius numbers (Q1923205)

From MaRDI portal
Revision as of 13:38, 24 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





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
    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

    Identifiers