No label defined (Q4182585)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3619982
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3619982

      Statements

      0 references
      1975
      0 references
      nonnegative solutions
      0 references
      linear Diophantine equation
      0 references
      Denote by \(D_j(b)\) the number of solutions in non-negative integers to the equation \[ a_1x_1 + \cdots +a_jx_j =b, \] where \(a_1, \ldots, a_j, b\) are given positive integers. The author proves that \(D_j(b) = D_{j-1}(b)\) if \(b<a_j\) and \(D_j(b) = D_{j-1}(b) + D_j(b - a_j)\) if \(b\ge a_j\). He interpretes his formulae graph-theoretically and describes an algorithm for finding the number of non-negative solutions as well as the solutions themselves. A numerical example is discussed in full detail. [For the entire collection see Zbl 0386.00003.]
      0 references

      Identifiers