On the Diophantine equation \(ax+by=n\) (Q2735378)

From MaRDI portal





scientific article; zbMATH DE number 1640374
Language Label Description Also known as
English
On the Diophantine equation \(ax+by=n\)
scientific article; zbMATH DE number 1640374

    Statements

    0 references
    16 January 2003
    0 references
    binary linear Diophantine equation
    0 references
    nonnegative integer solution
    0 references
    solvability
    0 references
    On the Diophantine equation \(ax+by=n\) (English)
    0 references
    Let \(a,b\) be coprime positive integers. Let \(N(a,b)\) denote the number of positive integers \(n\) for which the equation \(ax+by=n\) has no nonnegative integer solution \((x,y)\). In the present paper the author proves the known fact that \(N(a,b)= (a-1)(b-1)/2\).
    0 references
    0 references

    Identifiers