polynomial
polynomial A formal power series, i.e. a sum of multiples of powers of an independent variable known as the indeterminate (often written as x, s, or t), e.g. 3x^{4} + 7x^{2} + 2x + 5
or, in general,
The coefficients (a_{i}) are elements of some algebraic system, S, having appropriate addition and multiplication operations; the expression is then described as a polynomial over S. For example, if the coefficients are all integers, the polynomial is said to be over the integers. If a_{r} ≠ 0 but a_{i} = 0 for all i > r, then r is called the degree of the polynomial, usually written r = deg (p)
If a_{r} = 1, the polynomial is monic.
Arithmetic on polynomials consists primarily of addition, subtraction, and multiplication of polynomials; in some cases division, factoring, and taking the greatest common divisor are also important operations.
Addition and subtraction are done by adding or subtracting the coefficients of like powers of x.
Multiplication is done by the rule (a_{r}x^{r} + … a_{1}x + a_{0})(b_{s}x^{s} + … b_{1}x + b_{0}) = (c_{r}_{+}_{s}x^{r}^{+}^{s} + … c_{1}x + c_{0})
where c_{k} = a_{0}b_{k} + a_{1}b_{k}_{–1} + … a_{k}_{–1}b_{1} + a_{k}b_{0} a_{i},b_{j} = 0 for i > r, j > s
In coding theory, much use is made of polynomials over the ring of integers modulo q, for some integer q > 1. Such polynomials themselves form a commutative ring with an identity. More particularly, coding theory employs polynomials over the field of integers modulo p, for some suitable prime number p. (For binary systems, p = 2.) These polynomials can be multiplied and divided; in general, they may be factorized. A polynomial (over a field) that can be factorized is said to be reducible; otherwise it is irreducible. When divided by another, a polynomial over a field gives a unique quotient and remainder. Every such polynomial can be uniquely factorized into irreducible factors.
The set of polynomials (over a field), modulo a given monic irreducible polynomial (over the same field), itself forms a field; this is called an extension field of the original base field of coefficients (which were integers modulo p). Extension fields of this kind are fundamental to much of coding theory.
The extension field of polynomials modulo G, over the integers modulo p, contains p^{g} elements, where g is the degree of G. G is called the generating polynomial of the extension field. A polynomial that is an element of this field is said to be primitive if and only if it does not exactly divide the polynomial x^{c} – 1 (over the field of integers modulo p) for any c less than p^{g} – 1.
A practical problem of some importance is to find all the values of x that satisfy the equation p_{n}(x) = 0
where p_{n}(x) is a polynomial equation of degree n. Such equations have n solutions, called roots, which in general are complex. If the given coefficients a_{i} are real the complex roots occur in conjugate pairs. It is quite common for some of the roots to be very sensitive to small changes in the coefficients, i.e. to have a large condition number.
A single root α may be found by an iteration such as Newton's method or the secant method. The polynomial p_{n}_{–1}(x) = p_{n}(x)/(x – α)
has the same roots as p_{n} except for α; it may be used to determine the other roots. The process of calculating p_{n}_{–1} is known as deflation, and is used after each root is found; thus the polynomials used are of progressively lower degree. Deflation depends on the roots being accurate. If an approximate root is used, the deflated polynomial will have inaccurate coefficients, and possibly very inaccurate roots. To minimize deterioration of the successive polynomials used, it is important to determine each root to the greatest possible precision and, where feasible, to determine the roots in increasing order of magnitude.
Cite this article
Pick a style below, and copy the text for your bibliography.

MLA

Chicago

APA
"polynomial." A Dictionary of Computing. . Encyclopedia.com. 17 Nov. 2018 <https://www.encyclopedia.com>.
"polynomial." A Dictionary of Computing. . Encyclopedia.com. (November 17, 2018). https://www.encyclopedia.com/computing/dictionariesthesaurusespicturesandpressreleases/polynomial
"polynomial." A Dictionary of Computing. . Retrieved November 17, 2018 from Encyclopedia.com: https://www.encyclopedia.com/computing/dictionariesthesaurusespicturesandpressreleases/polynomial
Citation styles
Encyclopedia.com gives you the ability to cite reference entries and articles according to common styles from the Modern Language Association (MLA), The Chicago Manual of Style, and the American Psychological Association (APA).
Within the “Cite this article” tool, pick a style to see how all available information looks when formatted according to that style. Then, copy and paste the text into your bibliography or works cited list.
Because each style has its own formatting nuances that evolve over time and not all information is available for every reference entry or article, Encyclopedia.com cannot guarantee each citation it generates. Therefore, it’s best to use Encyclopedia.com citations as a starting point before checking the style against your school or publication’s requirements and the mostrecent information available at these sites:
Modern Language Association
The Chicago Manual of Style
http://www.chicagomanualofstyle.org/tools_citationguide.html
American Psychological Association
Notes:
 Most online reference entries and articles do not have page numbers. Therefore, that information is unavailable for most Encyclopedia.com content. However, the date of retrieval is often important. Refer to each style’s convention regarding the best way to format page numbers and retrieval dates.
 In addition to the MLA, Chicago, and APA styles, your school, university, publication, or institution may have its own requirements for citations. Therefore, be sure to refer to those guidelines when editing your bibliography or works cited list.
polynomial
polynomial, mathematical expression which is a finite sum, each term being a constant times a product of one or more variables raised to powers. With only one variable the general form of a polynomial is a_{0}x^{n}+a_{1}x^{n1}+a_{2}x^{n2}+…+a_{n1}x+an where n is a positive integer and a_{0}, a_{1}, a_{2}, … , an are any numbers. An example of a polynomial in one variable is 11x^{4}3x^{3}+7x^{2}+x8. The degree of a polynomial in one variable is the highest power of the variable appearing with a nonzero coefficient; in the example given above, the degree is 4.
Cite this article
Pick a style below, and copy the text for your bibliography.

MLA

Chicago

APA
"polynomial." The Columbia Encyclopedia, 6th ed.. . Encyclopedia.com. 17 Nov. 2018 <https://www.encyclopedia.com>.
"polynomial." The Columbia Encyclopedia, 6th ed.. . Encyclopedia.com. (November 17, 2018). https://www.encyclopedia.com/reference/encyclopediasalmanacstranscriptsandmaps/polynomial
"polynomial." The Columbia Encyclopedia, 6th ed.. . Retrieved November 17, 2018 from Encyclopedia.com: https://www.encyclopedia.com/reference/encyclopediasalmanacstranscriptsandmaps/polynomial
Citation styles
Encyclopedia.com gives you the ability to cite reference entries and articles according to common styles from the Modern Language Association (MLA), The Chicago Manual of Style, and the American Psychological Association (APA).
Within the “Cite this article” tool, pick a style to see how all available information looks when formatted according to that style. Then, copy and paste the text into your bibliography or works cited list.
Because each style has its own formatting nuances that evolve over time and not all information is available for every reference entry or article, Encyclopedia.com cannot guarantee each citation it generates. Therefore, it’s best to use Encyclopedia.com citations as a starting point before checking the style against your school or publication’s requirements and the mostrecent information available at these sites:
Modern Language Association
The Chicago Manual of Style
http://www.chicagomanualofstyle.org/tools_citationguide.html
American Psychological Association
Notes:
 Most online reference entries and articles do not have page numbers. Therefore, that information is unavailable for most Encyclopedia.com content. However, the date of retrieval is often important. Refer to each style’s convention regarding the best way to format page numbers and retrieval dates.
 In addition to the MLA, Chicago, and APA styles, your school, university, publication, or institution may have its own requirements for citations. Therefore, be sure to refer to those guidelines when editing your bibliography or works cited list.
polynomial
pol·y·no·mi·al / ˌpäləˈnōmēəl/ • adj. consisting of several terms. ∎ Math. of, relating to, or denoting a polynomial or polynomials. • n. Math. an expression of more than two algebraic terms, esp. the sum of several terms that contain different powers of the same variable(s). ∎ Biol. a Latin name with more than two parts.
Cite this article
Pick a style below, and copy the text for your bibliography.

MLA

Chicago

APA
"polynomial." The Oxford Pocket Dictionary of Current English. . Encyclopedia.com. 17 Nov. 2018 <https://www.encyclopedia.com>.
"polynomial." The Oxford Pocket Dictionary of Current English. . Encyclopedia.com. (November 17, 2018). https://www.encyclopedia.com/humanities/dictionariesthesaurusespicturesandpressreleases/polynomial
"polynomial." The Oxford Pocket Dictionary of Current English. . Retrieved November 17, 2018 from Encyclopedia.com: https://www.encyclopedia.com/humanities/dictionariesthesaurusespicturesandpressreleases/polynomial
Citation styles
Encyclopedia.com gives you the ability to cite reference entries and articles according to common styles from the Modern Language Association (MLA), The Chicago Manual of Style, and the American Psychological Association (APA).
Within the “Cite this article” tool, pick a style to see how all available information looks when formatted according to that style. Then, copy and paste the text into your bibliography or works cited list.
Because each style has its own formatting nuances that evolve over time and not all information is available for every reference entry or article, Encyclopedia.com cannot guarantee each citation it generates. Therefore, it’s best to use Encyclopedia.com citations as a starting point before checking the style against your school or publication’s requirements and the mostrecent information available at these sites:
Modern Language Association
The Chicago Manual of Style
http://www.chicagomanualofstyle.org/tools_citationguide.html
American Psychological Association
Notes:
 Most online reference entries and articles do not have page numbers. Therefore, that information is unavailable for most Encyclopedia.com content. However, the date of retrieval is often important. Refer to each style’s convention regarding the best way to format page numbers and retrieval dates.
 In addition to the MLA, Chicago, and APA styles, your school, university, publication, or institution may have its own requirements for citations. Therefore, be sure to refer to those guidelines when editing your bibliography or works cited list.
polynomial
polynomial Sum of terms that are powers of a variable. For example, 8x^{4} − 4x^{3} + 7x^{2} + x − 11 is a polynomial of the fourth degree (the highest power is four). In general a polynomial has the form a_{0}x^{n} + a_{1}x^{nl} + a_{2}x^{n2} + ………. + a_{n2}x^{2} + a_{n1}x + a_{n}, although certain powers of x and the constant term a_{n} may be missing. The values a_{n}, a_{n1}, etc., are the coefficients of the polynomial.
Cite this article
Pick a style below, and copy the text for your bibliography.

MLA

Chicago

APA
"polynomial." World Encyclopedia. . Encyclopedia.com. 17 Nov. 2018 <https://www.encyclopedia.com>.
"polynomial." World Encyclopedia. . Encyclopedia.com. (November 17, 2018). https://www.encyclopedia.com/environment/encyclopediasalmanacstranscriptsandmaps/polynomial
"polynomial." World Encyclopedia. . Retrieved November 17, 2018 from Encyclopedia.com: https://www.encyclopedia.com/environment/encyclopediasalmanacstranscriptsandmaps/polynomial
Citation styles
Encyclopedia.com gives you the ability to cite reference entries and articles according to common styles from the Modern Language Association (MLA), The Chicago Manual of Style, and the American Psychological Association (APA).
Within the “Cite this article” tool, pick a style to see how all available information looks when formatted according to that style. Then, copy and paste the text into your bibliography or works cited list.
Because each style has its own formatting nuances that evolve over time and not all information is available for every reference entry or article, Encyclopedia.com cannot guarantee each citation it generates. Therefore, it’s best to use Encyclopedia.com citations as a starting point before checking the style against your school or publication’s requirements and the mostrecent information available at these sites:
Modern Language Association
The Chicago Manual of Style
http://www.chicagomanualofstyle.org/tools_citationguide.html
American Psychological Association
Notes:
 Most online reference entries and articles do not have page numbers. Therefore, that information is unavailable for most Encyclopedia.com content. However, the date of retrieval is often important. Refer to each style’s convention regarding the best way to format page numbers and retrieval dates.
 In addition to the MLA, Chicago, and APA styles, your school, university, publication, or institution may have its own requirements for citations. Therefore, be sure to refer to those guidelines when editing your bibliography or works cited list.