A polynomial is a mathematical expression involving a finite sum of nonnegative integer powers in one or more variables multiplied by coefficients. A polynomial in one variable (i.e., a univariate polynomial) with constant coefficients is given by
|
(1)
|
The individual summands with the coefficients (usually) included are called monomials (Becker and Weispfenning
1993, p. 191), whereas the products of the form in the multivariate case, i.e., with the
coefficients omitted, are called terms
(Becker and Weispfenning 1993, p. 188). However, the term "monomial"
is sometimes also used to mean polynomial summands without their coefficients,
and in some older works, the definitions of monomial
and term are reversed. Care is therefore needed in attempting
to distinguish these conflicting usages.
The highest power with a nonzero coefficient in a univariate polynomial is called its order, or sometimes its polynomial degree.
Any polynomial
with coefficients that are complex
numbers and
can be expressed as
|
(2)
|
where the product runs over the roots of
and it is understood that multiple
roots are counted with multiplicity.
A nonzero univariate polynomial whose complex roots are all real is called a real-rooted polynomial.
A polynomial in two variables (i.e., a bivariate polynomial) with constant coefficients is given by
|
(3)
|
The sum of two polynomials is obtained by adding together the coefficients sharing the same powers of variables (i.e., the same terms) so, for example,
|
(4)
|
If both original polynomials and their sum are nonzero, the sum has order less than (in the case of cancellation of leading terms) or equal to the maximum order of the original two polynomials. Similarly, the product of two polynomials is obtained by multiplying term by term and combining the results, for example
|
(5)
| |||
|
(6)
|
For nonzero polynomials over an integral domain, the product has order equal to the sum of the orders of the two original polynomials.
|
(7)
|
of two polynomials
and
is known as a rational
function. The process of performing such a division
is called long division, with synthetic
division being a simplified method of recording the division.
For any polynomial
with coefficients that are complex
numbers,
divides
, with a polynomial
quotient. If
is a rational polynomial, the quotient is
also a rational polynomial; in the case of
an integer polynomial, it is another integer
polynomial (N. Sato, pers. comm., Nov. 23, 2004).
For a univariate polynomial with ,
exchanging the coefficients end-to-end gives the
polynomial equation
|
(8)
|
whose roots are reciprocals of the original roots
.
Horner's rule provides a computationally efficient method of forming a polynomial from a list of its coefficients, and can be implemented in the Wolfram Language as follows.
Polynomial[l_List, x_] := Fold[x #1 + #2&, 0, l]
Estrin's scheme evaluates a polynomial by pairing its coefficients, allowing independent groups to be evaluated in parallel.
The following table gives special names given to polynomials of low orders.
| polynomial order | polynomial name |
| 2 | quadratic polynomial |
| 3 | cubic polynomial |
| 4 | quartic |
| 5 | quintic |
| 6 | sextic |
Polynomials of fourth degree may be computed using three multiplications and five additions if a few quantities are calculated first (Press et al. 1989):
|
(9)
|
where
|
(10)
| |||
|
(11)
| |||
|
(12)
| |||
|
(13)
| |||
|
(14)
|
Similarly, a polynomial of fifth degree may be computed with four multiplications and five additions, and a polynomial of sixth degree may be computed with four multiplications and seven additions.
Polynomials of orders one to four are solvable using only rational operations and finite root extractions. A first-order equation is trivially solvable. A second-order equation is soluble using the quadratic equation. A third-order equation is solvable using the cubic equation. A fourth-order equation is solvable using the quartic equation. It was proved by Abel and Galois using group theory that general equations of fifth and higher order cannot be solved rationally with finite root extractions (Abel's impossibility theorem).
However, solutions of the general quintic equation may be given in terms of Jacobi theta functions
or hypergeometric functions in one variable. Hermite and Kronecker proved that higher order
polynomials are not soluble in the same manner. Klein showed that the work of Hermite
was implicit in the group properties of the icosahedron.
Klein's method of solving the quintic in terms of hypergeometric
functions in one variable can be extended to the
sextic, but for higher order polynomials, either
hypergeometric functions in several variables or "Siegel functions" must be used
(Belardinelli 1960, King 1996, Chow 1999). In the 1880s, Poincaré created
functions which give the solution to the th order polynomial equation in finite form. These functions
turned out to be "natural" generalizations of the elliptic
functions.