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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Proof of a conjecture by Erdős and Graham concerning the problem of Frobenius
scientific article

    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