Abstract
A linear Diophantine equation with additional constraints on the unknowns is considered. Solvability conditions are obtained.
Similar content being viewed by others
References
I. D. Kan, B. S. Stechkin, and I. V. Sharkov, “Frobenius problem for three arguments,” Mat. Zametki 62 (4), 626–629 (1997) [Math. Notes 62 (3–4), 521–523 (1997)].
J. J. Sylvester, “Mathematical questions with their solutions,” Educational Times 41, 171–178 (1884).
M. Beck, R. Diaz, and S. Robins, “The Frobenius problem, rational polytopes and Fourier–Dedekind sums,” J. Number Theory 96 (1), 1–21 (2002).
A. A. Evdokimov, “On the enumeration of subsets of a finite set,” Metody Diskretn. Anal. 34, 8–26 (1980).
W. T. Trotter Jr. and P. Erdős, “When the Cartesian product of directed cycles is Hamiltonian,” J. Graph Theory 2 (2), 137–142 (1978).
V. K. Leont’ev, “Hamilton cycles in a torus lattice,” Dokl. Ross. Akad. Nauk 395 (5), 590–591 (2004) [Dokl. Math. 69 (2), 250–252 (2004)].
V. K. Leont’ev, “Analogues of the Frobenius problem,” Dokl. Ross. Akad. Nauk 444 (6), 605–605 (2012) [Dokl. Math. 85 (3), 414–415 (2012)].
J. M. Gessel, “Generation function and generalized Dedekond sums,” Electron. J. Comb. 4 (R11) (1997).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © V. K. Leont’ev, 2016, published in Matematicheskie Zametki, 2016, Vol. 100, No. 3, pp. 388–398.
Rights and permissions
About this article
Cite this article
Leont’ev, V.K. On a diophantine equation. Math Notes 100, 403–412 (2016). https://doi.org/10.1134/S0001434616090066
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0001434616090066