[GAP Forum] Linear Diophantine Equations

[Alexander Hulpke]

Dear Forum,

> On Sep 8, 2015, at 8:52 AM, fahime babaee <f.alibabaee at gmail.com> wrote:
> 
> Dear forum
> 
> Is it possible to solve Linear Diophantine Equations over integers in Gap?

Yes. GAP has the extended Gcd algorithm (e.g using the function Gcdex for integers, or GcdRepresentation over arbitrary rings) required for the standard method for solving such equations, hoever there is no turnkey interface that would simply take a set of equations and return their solutions.

Regards,

   Alexander Hulpke

-- Colorado State University, Department of Mathematics,
Weber Building, 1874 Campus Delivery, Fort Collins, CO 80523-1874, USA
email: hulpke at math.colostate.edu, Phone: ++1-970-4914288
http://www.math.colostate.edu/~hulpke