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