Bezout

Reading time: 1min

Working with numbers? See Bezout (Arithmetic).

If g is the greatest common divisor of two polynomials a and b, then there are two polynomials u and v such that

au+bv=g

and deg(u)<deg(b)-deg(g), deg(v)<deg(a)-deg(g).

Syntax

bezout(Polynomial, Polynomial)

bezout(Polynomial, Polynomial, Polynomial)

Given two polynomials a and b, computes the greatest common divisor g, and u and v, following the notation above.

Given three polynomials a, b and r, computes u and v such that u·a+b·v=r.

Nota Syntax Description