Skip to main content

Bezout

Note

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)

Description

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

polynomials.bezout1.calc.png

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

polynomials.bezout2.calc.png