A Simple Algorithm for Solving the n-Dimensional linear Diophantine Equation
Keyword(s):
In an earlier paper, we showed that the Euclidean algorithm could be written as a matrix transformation to obtain the solution of a two-dimensional Diophantine equation (Ibrahim and Gucker, 1972). In the present paper, we generalize this approach to n-dimensional and also simplify the algorithm that produces the transformation matrix. We also show that the final matrix contains the most general solution of the given Diophantine equation.
2013 ◽
Vol 120
(6)
◽
pp. 562
◽
Keyword(s):
1983 ◽
Vol 30
(9)
◽
pp. 993-998
◽
1986 ◽
Vol 175
(3-4)
◽
2014 ◽
Vol 1049-1050
◽
pp. 1950-1953