Integer Algorithms to Solver Diophantine Linear Equations and Systems
Abstract
The present work includes some of the author's original researches on integer solutions of Diophantine liner equations and systems. The notion of "general integer solution" of a Diophantine linear equation with two unknowns is extended to Diophantine linear equations with $n$ unknowns and then to Diophantine linear systems. The proprieties of the general integer solution are determined (both for a Diophantine linear equation and for a Diophantine linear system). Seven original integer algorithms (two for Diophantine linear equations, and five for Diophantine linear systems) are exposed. The algorithms are strictly proved and an example for each of them is given. These algorithms can be easily implemented on the computer.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- October 2000
- DOI:
- 10.48550/arXiv.math/0010134
- arXiv:
- arXiv:math/0010134
- Bibcode:
- 2000math.....10134S
- Keywords:
-
- Mathematics - General Mathematics;
- 11D04
- E-Print:
- 57 pages. Partially included in author's M. Sc. Thesis, University of Craiova, Department of Mathematics and Computer Science, 1979. Partially published in Bullet. Univ. Brasov, Series C, Vol. XXIV, 37-39, 1982, under the title: "General Integer Solution Properties for Linear Equations"