Let
be a field.
Let
be three non-zero univariate polynomials in
with coefficients in
.
We are interested in computing the polynomials
such that
![$\displaystyle a u + b v = c$](img42.png) |
(2) |
holds.
Let
be the gcd of
and let
be such that
![$\displaystyle a s + b t = g$](img46.png) |
(3) |
holds.
Remember that
can be computed by the Extended Euclidean Algorithm.
Marc Moreno Maza
2008-03-18