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
1975
0 references
nonnegative solutions
0 references
linear Diophantine equation
0 references
0.8809185028076172
0 references
0.8604303598403931
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