Polynomial Multiplication Calculator
The polynomial multiplication calculator takes two univariate polynomials, each represented as a set of coefficients, and multiplies them together to generate the resulting polynomial.
The user enters the coefficients for each polynomial separated by space, where a coefficient can be any number type (integer, real, or complex). If a polynomial term is empty, the coefficient for that term should be zero.
The calculator first checks the degree of each polynomial, which is determined by the highest power of the variable in the polynomial. It then multiplies the coefficients of each term in one polynomial by each term in the other polynomial and combines the like terms, simplifying the resulting polynomial as much as possible.
Polynomial multiplication formula:
(arxr + ... + a0)(bsxs + ... + b0)=pr+sxr+s + ... + p0,
where pk=a0bk + a1bk-1 + ... + ak-1b1 + akb0
Note: ai = 0 when i>r and bj = 0 when j>s 1
-
Donald E. Knuth The art of computer programming. Third edition. Vol. 2. Seminumerical Algorithms ↩
Comments