Analogues of the Frobenius problem (Q1761039)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Analogues of the Frobenius problem
scientific article

    Statements

    Analogues of the Frobenius problem (English)
    0 references
    0 references
    15 November 2012
    0 references
    The article under review is devoted to the equation \[ ax+by=M,\tag{1} \] where all the parameters \(a\), \(b\), and \(M\) and the variables \(x\) and \(y\) are positive integers (the Diophantine Frobenius problem). The author consider equation (1) under the additional constraints \[ (x,m)=(y,n)=1,\tag{2} \] where \(m\) and \(n\) are fixed positive integers. In the first theorem it is proved that if \((am,bn)=1\) then equation (1) with restrictions (2) is solvable for \(M>M_0(a,b,m,n)\). Theorem 2 contains a formula for the number of solutions of the problem (1)--(2). This number is expressed in terms of Dedekind sums. Theorem 3 gives an upper bound for \(M_0(a,b,m,n)\).
    0 references
    Frobenius problem
    0 references

    Identifiers