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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computational mathematics and mathematical physics 2022-09, Vol.62 (9), p.1413-1423
Hauptverfasser: Gordeev, E. N., Leont’ev, V. K.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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