Degree bound in polynomial Bézout's identity
ID: degree-bound-in-polynomial-bezout-s-identity
For two polynomials over the complex numbers of equal positive degree of a polynomial with no common root of a polynomial, there are unique polynomials of degree of a polynomial less than such that . To prove the bound, let be the vector space of polynomials of degree of a polynomial at most , including the zero polynomial. The linear map from to has zero kernel of a linear map: if , each root of a polynomial of , counted with its multiplicity of a root, must occur in because it does not occur in , forcing by the degree of a polynomial bound, and then . Both vector spaces have dimension , so the rank-nullity theorem makes the linear map a bijection, and has a unique preimage.
New to topics? Read the docs here!