On the Number of Solutions to Linear Diophantine Equation and Frobenius Problem
Issues concerning the solvability and number of solutions to linear Diophantine equations are considered. Along with the general case, combinatorial characteristics of the number of solutions and the mean number of solutions to equations of a special case are studied. One type of equation represents...
Gespeichert in:
Veröffentlicht in: | Computational mathematics and mathematical physics 2022-09, Vol.62 (9), p.1413-1423 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Issues concerning the solvability and number of solutions to linear Diophantine equations are considered. Along with the general case, combinatorial characteristics of the number of solutions and the mean number of solutions to equations of a special case are studied. One type of equation represents partitions of a natural number into natural additive components. Another type consists of linear equations in two unknowns that are usually studied in relation to the Frobenius problem. The focus is on three aspects. The first is the solvability and number of solutions of the Diophantine equation when the problem is parameterized with respect to the right-hand side. Formulas and bounds for finding this number both in the general case and in some particular cases are obtained. The second aspect is devoted to the partition problem. The third aspect concerns the Frobenius problem. |
---|---|
ISSN: | 0965-5425 1555-6662 |
DOI: | 10.1134/S0965542522090044 |