Some estimated formulas for the Frobenius numbers (Q1923205)

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 931936
Language Label Description Also known as
default for all languages
No label defined
    English
    Some estimated formulas for the Frobenius numbers
    scientific article; zbMATH DE number 931936

      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