Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Analogues of the Frobenius problem - MaRDI portal

Analogues of the Frobenius problem (Q1761039)

From MaRDI portal





scientific article; zbMATH DE number 6106476
Language Label Description Also known as
English
Analogues of the Frobenius problem
scientific article; zbMATH DE number 6106476

    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