|
|||||
|
|
Methods of solution and criteria of consistency of systems of linear diophantine equations over the set of natural numbers1 |
|
| Authors: | S. L. Kryvyi |
| Affiliation: | (1) Cybernetics Institute, National Academy of Sciences of Ukraine, Kiev, Ukraine |
| Abstract: | Some methods and algorithms of solution of systems of linear Diophantine equations over the naturals are briefly reviewed. Criteria and an incremental algorithm of efficient solution of the problem of consistency for a system of linear Diophantine equations and inequalities over the naturals are given. This research was supported under grant INTAS-RFBR 95-0095. Translated from Kibernetika i Sistemnyi Analiz, No. 4, pp. 12–36, July–August, 1999. |
| Keywords: | Diophantine equations homogeneous and nonhomogeneous Diophantine equations solution of Diophantine equations methods and algorithms of Gauss Fortenbacher Romeuf Contejean-Devie Pottier Domenjoud, linear inequalities consistency of Diophantine equations and linear inequalities |
| 本文献已被 SpringerLink 等数据库收录！ | |