Re: Diophantine Equations

*To*: mathgroup at smc.vnet.net*Subject*: [mg21463] Re: [mg21449] Diophantine Equations*From*: Andrzej Kozlowski <andrzej at tuins.ac.jp>*Date*: Tue, 11 Jan 2000 04:17:45 -0500 (EST)*Sender*: owner-wri-mathgroup at wolfram.com

What sort of Diophantine equations do you want to solve? It certainly can't be done in general, so your question only makes sense for very special cases, e.g. linear ones. That is easy to do using ExtendedGCD, in fact you can find a package that does this in Stan Wagon's book "Mathematica in Action" (Chapter 16). It is quite easy to extend it to work over the Gaussian Integers. -- > From: "Matt" <somebody at yahoo.com> To: mathgroup at smc.vnet.net > Organization: Optimum Online > Date: Mon, 10 Jan 2000 03:56:08 -0500 (EST) > To: mathgroup at smc.vnet.net > Subject: [mg21463] [mg21449] Diophantine Equations > > How can I solve Diophantine equations in Mathematica? Also, is it possible > to solve equations over the Gaussian integers (complex numbers with integral > parts)? > > Thanks in advance, > Matt > > > >