Division of polynomials
PROBLEM
Given the N+1 coefficients of a polynomial of degree N in
A.0,A.1,...,A.N, and M+1 coefficients of a polynomial of degree M in B.0,B.1,...,B.M, divide the polynomial A. by the polynomial B. giving a quotient polynomial in Q.1,Q.2,...,Q.NmM, where NmM=NM and remainder polynomial whose coefficients are in R.1,R.2,...,R.Mm1, where Mm1=M1.
IMPLEMENTATION
Unit: internal subroutine
Global variables: input arrays A., B.; output arrays Q., R. Parameters: positive integers N, M; N>=M>=0 Result: quotient polynomial in Q.1,Q.2,...,Q.NmM, where NmM=NM; remainder polynomial in R.1,R.2,...,R.Mm1, where Mm1=M1
EXAMPLE The following program
displays on the screen
quotient 2*X**2 3*X**1 11*X**0; remainder 25*X**1 5*X**0
CONNECTIONS
Evaluating the polynomials
Evaluation of polynomial and its derivatives (simultaneously) Polynomial addition Sparse polynomial addition
Literature
Press W.H., Teukolsky S.A., Vetterling W.T., Flannery B.P. Numerical Recipes in C : the art of scientific computing  2nd ed. University Press, Cambridge, 1992
Faddejev A.K., Sominskij J.S. Sbornik zadac po vyssej algebre Nauka, Moskva 1964
