then it is easily veri
ed that the coe¢ cient vectors
of the polynomials p(x); a(x) and b(x) respectively satisfy the relation
and that
Using a similar technique, the division of a pair of polynomials will be developed.
Let
where b(x) and a(x) are the given dividend and divisor of degrees n and m, n m,
and q(x) and r(x) are the resulting quotient and remainder respectively,