Polynomial synthetic division: Difference between revisions

Here is an extended synthetic division algorithm, which means that it supports a divisor polynomial (instead of just a monomial or a /binomial). It also supports non-monic polynomials (polynomials which first coefficient is different than 1). Polynomials are represented by lists of coefficients with decreasing degree (left-most is the major degree , right-most is the constant).