
pdioe - solve polynomial diophantine equations

Calling sequence:

pdioe(a, b, c [ , x ])

Parameters:
a, b, c   --  polynomials or expressions
x         --  variable

Summary:

pdioe(a,b,c) solves the equation a*u+b*v=c over the polynomials, and
returns the expression sequence u,v. This is only possible if gcd(a,b) divides
c; otherwise FAIL is returned. The inputs can be either expressions, in which
case the variable x must be given, or polynomials defined with the poly
function.

>>  pdioe(x,13*x+22*x^2+18*x^3+7*x^4+x^5+3,x^2+1,x);

                               3    4
                19 x     2   7 x    x
              - ---- - 6 x  - ---- - -- - 13/3 , 1/3
                 3           3     3

>>  pdioe(x+1,x^2-1,x,x);

                             FAIL

>>  pdioe(poly(a+1,[a]),poly(a^2+1,[a]),poly(a-1,[a]));

                    poly(a, [a]), poly(- 1, [a])

See also:  gcdex , poly

