Bézout's identity for polynomials
ID: bezout-s-identity-for-polynomials
For univariate polynomials over a field, not both zero, there are polynomials such that , where is their monic greatest common divisor. In particular, coprime polynomials admit . The extended Euclidean algorithm constructs the coefficients.
New to topics? Read the docs here!