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