Proof of a conjecture by Erdős and Graham concerning the problem of Frobenius (Q909697)

From MaRDI portal





scientific article; zbMATH DE number 4137861
Language Label Description Also known as
default for all languages
No label defined
    English
    Proof of a conjecture by Erdős and Graham concerning the problem of Frobenius
    scientific article; zbMATH DE number 4137861

      Statements

      Proof of a conjecture by Erdős and Graham concerning the problem of Frobenius (English)
      0 references
      0 references
      1990
      0 references
      Let \(x_ 1<x_ 2<...<x_ b\) be integers with \(g.c.d.(x_ 1,...,x_ b)=1\), \(G(x_ 1,...,x_ b)\) the Frobenius number of this system of integers and \(g(b,a)=\sup G(x_ 1,...,x_ b)\) where the upper bound is taken over all such systems with \(x_ b=a\). It is proved that g(b,a) is roughly equal to \(a^ 2/(b-1)\) and the exact value of g(b,a) is given if \(b-1\) divides a or \(a-1\) or \(a-2.\)
      0 references
      Frobenius problem
      0 references
      linear diophantine equation
      0 references
      Frobenius number
      0 references

      Identifiers