Polynomial ring

<h2 id="definition-univariate-case">Definition (univariate case)</h2>
Let K be a <a href="/facts/Field_(mathematics)/xAjAS4ko">field</a> or (more generally) a <a href="/facts/Commutative_ring/QS1r2ovR">commutative ring</a>.
The polynomial ring in X over K, which is denoted K[X], can be defined in several equivalent ways. One of them is to define K[X] as the set of expressions, called polynomials in X, of the form<a class="footnote-ref" id="fnref:1" href="#fn:1">1</a>

p
        =
        
          p
          
            0
          
        
        +
        
          p
          
            1
          
        
        X
        +
        
          p
          
            2
          
        
        
          X
          
            2
          
        
        +
        ⋯
        +
        
          p
          
            m
            −
            1
          
        
        
          X
          
            m
            −
            1
          
        
        +
        
          p
          
            m
          
        
        
          X
          
            m
          
        
        ,
      
    
    {\displaystyle p=p_{0}+p_{1}X+p_{2}X^{2}+\cdots +p_{m-1}X^{m-1}+p_{m}X^{m},}

where p0, p1, …, pm, the coefficients of p, are elements of K, pm ≠ 0 if m > 0, and X, X2, …, are symbols, which are considered as "powers" of X, and follow the usual rules of <a href="/facts/Exponentiation/pac6QY2g">exponentiation</a>: X0 = 1, X1 = X, and 
 
 
 
 
 X
 
 k
 
 
 
 
 X
 
 l
 
 
 =
 
 X
 
 k
 +
 l
 
 
 
 
 {\displaystyle X^{k}\,X^{l}=X^{k+l}}
 
 for any <a href="/facts/Nonnegative_integer/u65og8JE">nonnegative integers</a> k and l. The symbol X is called an indeterminate<a class="footnote-ref" id="fnref:2" href="#fn:2">2</a> or variable.<a class="footnote-ref" id="fnref:3" href="#fn:3">3</a> (The term of "variable" comes from the terminology of <a href="/facts/Polynomial_function/Lzak8VVx">polynomial functions</a>. However, here, X has no value (other than itself), and cannot vary, being a constant in the polynomial ring.)
Two polynomials are equal when the corresponding coefficients of each Xk are equal.
One can think of the ring K[X] as arising from K by adding one new element X that is external to K, commutes with all elements of K, and has no other specific properties. This can be used for an equivalent definition of polynomial rings.
The polynomial ring in X over K is equipped with an addition, a multiplication and a <a href="/facts/Scalar_multiplication/jroFDfbM">scalar multiplication</a> that make it a <a href="/facts/Commutative_algebra_(structure)/DRfoF6KV">commutative algebra</a>. These operations are defined according to the ordinary rules for manipulating algebraic expressions. Specifically, if

p
        =
        
          p
          
            0
          
        
        +
        
          p
          
            1
          
        
        X
        +
        
          p
          
            2
          
        
        
          X
          
            2
          
        
        +
        ⋯
        +
        
          p
          
            m
          
        
        
          X
          
            m
          
        
        ,
      
    
    {\displaystyle p=p_{0}+p_{1}X+p_{2}X^{2}+\cdots +p_{m}X^{m},}

and

q
        =
        
          q
          
            0
          
        
        +
        
          q
          
            1
          
        
        X
        +
        
          q
          
            2
          
        
        
          X
          
            2
          
        
        +
        ⋯
        +
        
          q
          
            n
          
        
        
          X
          
            n
          
        
        ,
      
    
    {\displaystyle q=q_{0}+q_{1}X+q_{2}X^{2}+\cdots +q_{n}X^{n},}

then

p
        +
        q
        =
        
          r
          
            0
          
        
        +
        
          r
          
            1
          
        
        X
        +
        
          r
          
            2
          
        
        
          X
          
            2
          
        
        +
        ⋯
        +
        
          r
          
            k
          
        
        
          X
          
            k
          
        
        ,
      
    
    {\displaystyle p+q=r_{0}+r_{1}X+r_{2}X^{2}+\cdots +r_{k}X^{k},}

and

p
        q
        =
        
          s
          
            0
          
        
        +
        
          s
          
            1
          
        
        X
        +
        
          s
          
            2
          
        
        
          X
          
            2
          
        
        +
        ⋯
        +
        
          s
          
            l
          
        
        
          X
          
            l
          
        
        ,
      
    
    {\displaystyle pq=s_{0}+s_{1}X+s_{2}X^{2}+\cdots +s_{l}X^{l},}

where k = max(m, n), l = m + n,

r
          
            i
          
        
        =
        
          p
          
            i
          
        
        +
        
          q
          
            i
          
        
      
    
    {\displaystyle r_{i}=p_{i}+q_{i}}

and

s
          
            i
          
        
        =
        
          p
          
            0
          
        
        
          q
          
            i
          
        
        +
        
          p
          
            1
          
        
        
          q
          
            i
            −
            1
          
        
        +
        ⋯
        +
        
          p
          
            i
          
        
        
          q
          
            0
          
        
        .
      
    
    {\displaystyle s_{i}=p_{0}q_{i}+p_{1}q_{i-1}+\cdots +p_{i}q_{0}.}

In these formulas, the polynomials p and q are extended by adding "dummy terms" with zero coefficients, so that all pi and qi that appear in the formulas are defined. Specifically, if m < n, then pi = 0 for m < i ≤ n.
The scalar multiplication is the special case of the multiplication where p = p0 is reduced to its constant term (the term that is independent of X); that is

p
          
            0
          
        
        
          (
          
            
              q
              
                0
              
            
            +
            
              q
              
                1
              
            
            X
            +
            ⋯
            +
            
              q
              
                n
              
            
            
              X
              
                n
              
            
          
          )
        
        =
        
          p
          
            0
          
        
        
          q
          
            0
          
        
        +
        
          (
          
            
              p
              
                0
              
            
            
              q
              
                1
              
            
          
          )
        
        X
        +
        ⋯
        +
        
          (
          
            
              p
              
                0
              
            
            
              q
              
                n
              
            
          
          )
        
        
          X
          
            n
          
        
      
    
    {\displaystyle p_{0}\left(q_{0}+q_{1}X+\dots +q_{n}X^{n}\right)=p_{0}q_{0}+\left(p_{0}q_{1}\right)X+\cdots +\left(p_{0}q_{n}\right)X^{n}}

It is straightforward to verify that these three operations satisfy the axioms of a commutative algebra over K. Therefore, polynomial rings are also called polynomial algebras.
Another equivalent definition is often preferred, although less intuitive, because it is easier to make it completely rigorous, which consists in defining a polynomial as an infinite <a href="/facts/Sequence/gV2S4uqp">sequence</a> (p0, p1, p2, …) of elements of K, having the property that only a finite number of the elements are nonzero, or equivalently, a sequence for which there is some m so that pn = 0 for n > m. In this case, p0 and X are considered as alternate notations for 
the sequences (p0, 0, 0, …) and (0, 1, 0, 0, …), respectively. A straightforward use of the operation rules shows that the expression

p
          
            0
          
        
        +
        
          p
          
            1
          
        
        X
        +
        
          p
          
            2
          
        
        
          X
          
            2
          
        
        +
        ⋯
        +
        
          p
          
            m
          
        
        
          X
          
            m
          
        
      
    
    {\displaystyle p_{0}+p_{1}X+p_{2}X^{2}+\cdots +p_{m}X^{m}}

is then an alternate notation for the sequence 

(p0, p1, p2, …, pm, 0, 0, …).
<h3>Terminology</h3>
Let

be a nonzero polynomial with 
 
 
 
 
 p
 
 m
 
 
 ≠
 0
 
 
 {\displaystyle p_{m}\neq 0}

The constant term of p is 
 
 
 
 
 p
 
 0
 
 
 .
 
 
 {\displaystyle p_{0}.}
 
 It is zero in the case of the zero polynomial.
The degree of p, written deg(p) is 
 
 
 
 m
 ,
 
 
 {\displaystyle m,}
 
 the largest k such that the coefficient of Xk is not zero.<a class="footnote-ref" id="fnref:4" href="#fn:4">4</a>
The leading coefficient of p is 
 
 
 
 
 p
 
 m
 
 
 .
 
 
 {\displaystyle p_{m}.}
 
<a class="footnote-ref" id="fnref:5" href="#fn:5">5</a>
In the special case of the zero polynomial, all of whose coefficients are zero, the leading coefficient is undefined, and the degree has been variously left undefined,<a class="footnote-ref" id="fnref:6" href="#fn:6">6</a> defined to be −1,<a class="footnote-ref" id="fnref:7" href="#fn:7">7</a> or defined to be a −∞.<a class="footnote-ref" id="fnref:8" href="#fn:8">8</a>
A constant polynomial is either the zero polynomial, or a polynomial of degree zero.
A nonzero polynomial is <a href="/facts/Monic_polynomial/4JzuIJ5R">monic</a> if its leading coefficient is 
 
 
 
 1.
 
 
 {\displaystyle 1.}

Given two polynomials p and q, if the degree of the zero polynomial is defined to be 
 
 
 
 −
 ∞
 ,
 
 
 {\displaystyle -\infty ,}
 
 one has

deg
        ⁡
        (
        p
        +
        q
        )
        ≤
        max
        (
        deg
        ⁡
        (
        p
        )
        ,
        deg
        ⁡
        (
        q
        )
        )
        ,
      
    
    {\displaystyle \deg(p+q)\leq \max(\deg(p),\deg(q)),}

and, over a <a href="/facts/Field_(mathematics)/xAjAS4ko">field</a>, or more generally an <a href="/facts/Integral_domain/cylt6zxW">integral domain</a>,<a class="footnote-ref" id="fnref:9" href="#fn:9">9</a>

deg
        ⁡
        (
        p
        q
        )
        =
        deg
        ⁡
        (
        p
        )
        +
        deg
        ⁡
        (
        q
        )
        .
      
    
    {\displaystyle \deg(pq)=\deg(p)+\deg(q).}

It follows immediately that, if K is an integral domain, then so is K[X].<a class="footnote-ref" id="fnref:10" href="#fn:10">10</a>
It follows also that, if K is an integral domain, a polynomial is a <a href="/facts/Unit_(ring_theory)/GJSBu8Y7">unit</a> (that is, it has a <a href="/facts/Multiplicative_inverse/yczdYyCw">multiplicative inverse</a>) if and only if it is constant and is a unit in K.
Two polynomials are <a href="/facts/Associated_element/cylt6zxW">associated</a> if either one is the product of the other by a unit.
Over a field, every nonzero polynomial is associated to a unique monic polynomial.
Given two polynomials, p and q, one says that p divides q, p is a divisor of q, or q is a multiple of p, if there is a polynomial r such that q = pr.
A polynomial is <a href="/facts/Irreducible_polynomial/PTeuKm4W">irreducible</a> if it is not the product of two non-constant polynomials, or equivalently, if its divisors are either constant polynomials or have the same degree.

<h3>Polynomial evaluation</h3>
Further information: <a href="/facts/Polynomial_evaluation/wWhhHnrL">Polynomial evaluation</a>
Let K be a field or, more generally, a <a href="/facts/Commutative_ring/QS1r2ovR">commutative ring</a>, and R a ring containing K. For any polynomial P in K[X] and any element a in R, the substitution of X with a in P defines an element of R, which is <a href="/facts/Polynomial_notation/Lzak8VVx">denoted</a> P(a). This element is obtained by carrying on in R after the substitution the operations indicated by the expression of the polynomial. This computation is called the evaluation of P at a. For example, if we have

P
        =
        
          X
          
            2
          
        
        −
        1
        ,
      
    
    {\displaystyle P=X^{2}-1,}

we have

P
                (
                3
                )
              
              
                
                =
                
                  3
                  
                    2
                  
                
                −
                1
                =
                8
                ,
              
            
            
              
                P
                (
                
                  X
                  
                    2
                  
                
                +
                1
                )
              
              
                
                =
                
                  
                    (
                    
                      
                        X
                        
                          2
                        
                      
                      +
                      1
                    
                    )
                  
                  
                    2
                  
                
                −
                1
                =
                
                  X
                  
                    4
                  
                
                +
                2
                
                  X
                  
                    2
                  
                
              
            
          
        
      
    
    {\displaystyle {\begin{aligned}P(3)&=3^{2}-1=8,\\P(X^{2}+1)&=\left(X^{2}+1\right)^{2}-1=X^{4}+2X^{2}\end{aligned}}}

(in the first example R = K, and in the second one R = K[X]). Substituting X for itself results in

P
        =
        P
        (
        X
        )
        ,
      
    
    {\displaystyle P=P(X),}

explaining why the sentences "Let P be a polynomial" and "Let P(X) be a polynomial" are equivalent.
The polynomial function defined by a polynomial P is the function from K into K that is defined by 
 
 
 
 x
 ↦
 P
 (
 x
 )
 .
 
 
 {\displaystyle x\mapsto P(x).}
 
 If K is an infinite field, two different polynomials define different polynomial functions, but this property is false for finite fields. For example, if K is a field with q elements, then the polynomials 0 and Xq − X both define the zero function.
For every a in R, the evaluation at a, that is, the map 
 
 
 
 P
 ↦
 P
 (
 a
 )
 
 
 {\displaystyle P\mapsto P(a)}
 
 defines an <a href="/facts/Algebra_homomorphism/b7YL8aPR">algebra homomorphism</a> from K[X] to R, which is the unique homomorphism from K[X] to R that fixes K, and maps X to a. In other words, K[X] has the following <a href="/facts/Universal_property/5XJBYMNz">universal property</a>:

For every ring R containing K, and every element a of R, there is a unique algebra homomorphism from K[X] to R that fixes K, and maps X to a.
As for all universal properties, this defines the pair (K[X], X) up to a unique isomorphism, and can therefore be taken as a definition of K[X]. 
The <a href="/facts/Image_(mathematics)/KANefMAl">image</a> of the map 
 
 
 
 P
 ↦
 P
 (
 a
 )
 
 
 {\displaystyle P\mapsto P(a)}
 
, that is, the subset of R obtained by substituting a for X in elements of K[X], is denoted K[a].<a class="footnote-ref" id="fnref:11" href="#fn:11">11</a> For example, 
 
 
 
 
 Z
 
 [
 
 
 2
 
 
 ]
 =
 {
 P
 (
 
 
 2
 
 
 )
 ∣
 P
 (
 X
 )
 ∈
 
 Z
 
 [
 X
 ]
 }
 
 
 {\displaystyle \mathbb {Z} [{\sqrt {2}}]=\{P({\sqrt {2}})\mid P(X)\in \mathbb {Z} [X]\}}
 
, and the simplification rules for the powers of a square root imply 
 
 
 
 
 Z
 
 [
 
 
 2
 
 
 ]
 =
 {
 a
 +
 b
 
 
 2
 
 
 ∣
 a
 ∈
 
 Z
 
 ,
 b
 ∈
 
 Z
 
 }
 .
 
 
 {\displaystyle \mathbb {Z} [{\sqrt {2}}]=\{a+b{\sqrt {2}}\mid a\in \mathbb {Z} ,b\in \mathbb {Z} \}.}

<h2 id="univariate-polynomials-over-a-field">Univariate polynomials over a field</h2>
If K is a <a href="/facts/Field_(mathematics)/xAjAS4ko">field</a>, the polynomial ring K[X] has many properties that are similar to those of the <a href="/facts/Ring_(mathematics)/JnCUXz63">ring</a> of integers 
 
 
 
 
 Z
 
 .
 
 
 {\displaystyle \mathbb {Z} .}
 
 Most of these similarities result from the similarity between the <a href="/facts/Long_division/W8Vd90Kw">long division of integers</a> and the <a href="/facts/Polynomial_long_division/MgJlJ2G7">long division of polynomials</a>.
Most of the properties of K[X] that are listed in this section do not remain true if K is not a field, or if one considers polynomials in several indeterminates.
Like for integers, the <a href="/facts/Euclidean_division_of_polynomials/4c3dUbJr">Euclidean division of polynomials</a> has a property of uniqueness. That is, given two polynomials a and b ≠ 0 in K[X], there is a unique pair (q, r) of polynomials such that a = bq + r, and either r = 0 or deg(r) < deg(b). This makes K[X] a <a href="/facts/Euclidean_domain/ydwCD0fz">Euclidean domain</a>. However, most other Euclidean domains (except integers) do not have any property of uniqueness for the division nor an easy algorithm (such as long division) for computing the Euclidean division.
The Euclidean division is the basis of the <a href="/facts/Euclidean_algorithm_for_polynomials/4c3dUbJr">Euclidean algorithm for polynomials</a> that computes a <a href="/facts/Polynomial_greatest_common_divisor/4c3dUbJr">polynomial greatest common divisor</a> of two polynomials. Here, "greatest" means "having a maximal degree" or, equivalently, being maximal for the <a href="/facts/Preorder/uubzHSWm">preorder</a> defined by the degree. Given a greatest common divisor of two polynomials, the other greatest common divisors are obtained by multiplication by a nonzero constant (that is, all greatest common divisors of a and b are associated). In particular, two polynomials that are not both zero have a unique greatest common divisor that is monic (leading coefficient equal to 1).
The <a href="/facts/Extended_Euclidean_algorithm/wmomforl">extended Euclidean algorithm</a> allows computing (and proving) <a href="/facts/B%25C3%25A9zout%2527s_identity/BKYSGV24">Bézout's identity</a>. In the case of K[X], it may be stated as follows. Given two polynomials p and q of respective degrees m and n, if their monic greatest common divisor g has the degree d, then there is a unique pair (a, b) of polynomials such that

a
        p
        +
        b
        q
        =
        g
        ,
      
    
    {\displaystyle ap+bq=g,}

and

deg
 ⁡
 (
 a
 )
 ≤
 n
 −
 d
 ,
 
 deg
 ⁡
 (
 b
 )
 <
 m
 −
 d
 .
 
 
 {\displaystyle \deg(a)\leq n-d,\quad \deg(b)<m-d.}

(For making this true in the limiting case where m = d or n = d, one has to define as negative the degree of the zero polynomial. Moreover, the equality 
 
 
 
 deg
 ⁡
 (
 a
 )
 =
 n
 −
 d
 
 
 {\displaystyle \deg(a)=n-d}
 
 can occur only if p and q are associated.) The uniqueness property is rather specific to K[X]. In the case of the integers the same property is true, if degrees are replaced by absolute values, but, for having uniqueness, one must require a > 0.
<a href="/facts/Euclid%2527s_lemma/SlsXGAmD">Euclid's lemma</a> applies to K[X]. That is, if a divides bc, and is <a href="/facts/Coprime/bnCxCXxs">coprime</a> with b, then a divides c. Here, coprime means that the monic greatest common divisor is 1. Proof: By hypothesis and Bézout's identity, there are e, p, and q such that ae = bc and 1 = ap + bq. So

c
        =
        c
        (
        a
        p
        +
        b
        q
        )
        =
        c
        a
        p
        +
        a
        e
        q
        =
        a
        (
        c
        p
        +
        e
        q
        )
        .
      
    
    {\displaystyle c=c(ap+bq)=cap+aeq=a(cp+eq).}

The <a href="/facts/Unique_factorization/aYsX2swC">unique factorization</a> property results from Euclid's lemma. In the case of integers, this is the <a href="/facts/Fundamental_theorem_of_arithmetic/EzHUwlXX">fundamental theorem of arithmetic</a>. In the case of K[X], it may be stated as: every non-constant polynomial can be expressed in a unique way as the product of a constant, and one or several irreducible monic polynomials; this decomposition is unique up to the order of the factors. In other terms K[X] is a <a href="/facts/Unique_factorization_domain/aYsX2swC">unique factorization domain</a>. If K is the field of complex numbers, the <a href="/facts/Fundamental_theorem_of_algebra/vspflSsM">fundamental theorem of algebra</a> asserts that a univariate polynomial is irreducible if and only if its degree is one. In this case the unique factorization property can be restated as: every non-constant univariate polynomial over the complex numbers can be expressed in a unique way as the product of a constant, and one or several polynomials of the form X − r; this decomposition is unique up to the order of the factors. For each factor, r is a <a href="/facts/Root_of_a_function/mlK3dhoT">root</a> of the polynomial, and the number of occurrences of a factor is the <a href="/facts/Multiplicity_(mathematics)/dndUyetA">multiplicity</a> of the corresponding root.

<h3>Derivation</h3>
Main articles: <a href="/facts/Formal_derivative/actYz19a">Formal derivative</a> and <a href="/facts/Derivation_(differential_algebra)/vcSqpxzu">Derivation (differential algebra)</a>
The <a href="/facts/Formal_derivative/actYz19a">(formal) derivative</a> of the polynomial

a
          
            0
          
        
        +
        
          a
          
            1
          
        
        X
        +
        
          a
          
            2
          
        
        
          X
          
            2
          
        
        +
        ⋯
        +
        
          a
          
            n
          
        
        
          X
          
            n
          
        
      
    
    {\displaystyle a_{0}+a_{1}X+a_{2}X^{2}+\cdots +a_{n}X^{n}}

is the polynomial

a
          
            1
          
        
        +
        2
        
          a
          
            2
          
        
        X
        +
        ⋯
        +
        n
        
          a
          
            n
          
        
        
          X
          
            n
            −
            1
          
        
        .
      
    
    {\displaystyle a_{1}+2a_{2}X+\cdots +na_{n}X^{n-1}.}

In the case of polynomials with <a href="/facts/Real_number/R02gw5Pb">real</a> or <a href="/facts/Complex_number/2w7mqI7e">complex</a> coefficients, this is the standard <a href="/facts/Derivative/7Ito70Dh">derivative</a>. The above formula defines the derivative of a polynomial even if the coefficients belong to a ring on which no notion of <a href="/facts/Limit_(mathematics)/j8JBhj4e">limit</a> is defined. The derivative makes the polynomial ring a <a href="/facts/Differential_algebra/CXbpIMgk">differential algebra</a>.
The existence of the derivative is one of the main properties of a polynomial ring that is not shared with integers, and makes some computations easier on a polynomial ring than on integers.

<h4>Square-free factorization</h4>
Main article: <a href="/facts/Square-free_polynomial/G5j2B4hM">Square-free polynomial</a>
A polynomial with coefficients in a field or integral domain is square-free if it does not have a <a href="/facts/Multiple_root/dndUyetA">multiple root</a> in the <a href="/facts/Algebraically_closed_field/HuVQClok">algebraically closed field</a> containing its coefficients. In particular, a polynomial of degree n with real or complex coefficients is square-free if it has n distinct complex roots. Equivalently, a polynomial over a field is square-free if and only if the <a href="/facts/Polynomial_greatest_common_divisor/4c3dUbJr">greatest common divisor</a> of the polynomial and its derivative is 1.
A square-free factorization of a polynomial is an expression for that polynomial as a product of powers of <a href="/facts/Pairwise_relatively_prime/bnCxCXxs">pairwise relatively prime</a> square-free factors. Over the real numbers (or any other field of <a href="/facts/Characteristic_0/D2VzcQaG">characteristic 0</a>), such a factorization can be computed efficiently by <a href="/facts/Yun%2527s_algorithm/G5j2B4hM">Yun's algorithm</a>. Less efficient algorithms are known for <a href="/facts/Factorization_of_polynomials_over_finite_fields/DPMMmMh2">square-free factorization of polynomials over finite fields</a>.

<h4>Lagrange interpolation</h4>
Main article: <a href="/facts/Lagrange_polynomial/MnpMmhtC">Lagrange polynomial</a>
Given a finite set of ordered pairs 
 
 
 
 (
 
 x
 
 j
 
 
 ,
 
 y
 
 j
 
 
 )
 
 
 {\displaystyle (x_{j},y_{j})}
 
 with entries in a field and distinct values 
 
 
 
 
 x
 
 j
 
 
 
 
 {\displaystyle x_{j}}
 
, among the polynomials 
 
 
 
 f
 (
 x
 )
 
 
 {\displaystyle f(x)}
 
 that interpolate these points (so that 
 
 
 
 f
 (
 
 x
 
 j
 
 
 )
 =
 
 y
 
 j
 
 
 
 
 {\displaystyle f(x_{j})=y_{j}}
 
 for all 
 
 
 
 j
 
 
 {\displaystyle j}
 
), there is a unique polynomial of smallest degree. This is the Lagrange interpolation polynomial 
 
 
 
 L
 (
 x
 )
 
 
 {\displaystyle L(x)}
 
. If there are 
 
 
 
 k
 
 
 {\displaystyle k}
 
 ordered pairs, the degree of 
 
 
 
 L
 (
 x
 )
 
 
 {\displaystyle L(x)}
 
 is at most 
 
 
 
 k
 −
 1
 
 
 {\displaystyle k-1}
 
. The polynomial 
 
 
 
 L
 (
 x
 )
 
 
 {\displaystyle L(x)}
 
 can be computed explicitly in terms of the input data 
 
 
 
 (
 
 x
 
 j
 
 
 ,
 
 y
 
 j
 
 
 )
 
 
 {\displaystyle (x_{j},y_{j})}
 
.

<h4>Polynomial decomposition</h4>
Main article: <a href="/facts/Polynomial_decomposition/WkL9Yyxn">Polynomial decomposition</a>
A decomposition of a polynomial is a way of expressing it as a <a href="/facts/Function_composition/r5Pvnmth">composition</a> of other polynomials of degree larger than 1. A polynomial that cannot be decomposed is indecomposable. <a href="/facts/Ritt%2527s_polynomial_decomposition_theorem/WkL9Yyxn">Ritt's polynomial decomposition theorem</a> asserts that if 
 
 
 
 f
 =
 
 g
 
 1
 
 
 ∘
 
 g
 
 2
 
 
 ∘
 ⋯
 ∘
 
 g
 
 m
 
 
 =
 
 h
 
 1
 
 
 ∘
 
 h
 
 2
 
 
 ∘
 ⋯
 ∘
 
 h
 
 n
 
 
 
 
 {\displaystyle f=g_{1}\circ g_{2}\circ \cdots \circ g_{m}=h_{1}\circ h_{2}\circ \cdots \circ h_{n}}
 
 are two different decompositions of the polynomial 
 
 
 
 f
 
 
 {\displaystyle f}
 
, then 
 
 
 
 m
 =
 n
 
 
 {\displaystyle m=n}
 
 and the degrees of the indecomposables in one decomposition are the same as the degrees of the indecomposables in the other decomposition (though not necessarily in the same order).

<h3>Factorization</h3>
Main article: <a href="/facts/Polynomial_factorization/1S9HRKcI">Polynomial factorization</a>
Except for factorization, all previous properties of K[X] are <a href="/facts/Effective_proof/0QhhRjhW">effective</a>, since their proofs, as sketched above, are associated with <a href="/facts/Algorithm/fnl5NmRt">algorithms</a> for testing the property and computing the polynomials whose existence are asserted. Moreover these algorithms are efficient, as their <a href="/facts/Computational_complexity/Qenh22Ja">computational complexity</a> is a <a href="/facts/Quadratic_time/77T62gmf">quadratic</a> function of the input size.
The situation is completely different for factorization: the proof of the unique factorization does not give any hint for a method for factorizing. Already for the integers, there is no known algorithm running on a classical (non-quantum) computer for factorizing them in <a href="/facts/Polynomial_time/77T62gmf">polynomial time</a>. This is the basis of the <a href="/facts/RSA_cryptosystem/XTzyfHuq">RSA cryptosystem</a>, widely used for secure Internet communications.
In the case of K[X], the factors, and the methods for computing them, depend strongly on K. Over the complex numbers, the irreducible factors (those that cannot be factorized further) are all of degree one, while, over the real numbers, there are irreducible polynomials of degree 2, and, over the <a href="/facts/Rational_number/VJQmyY05">rational numbers</a>, there are irreducible polynomials of any degree. For example, the polynomial 
 
 
 
 
 X
 
 4
 
 
 −
 2
 
 
 {\displaystyle X^{4}-2}
 
 is irreducible over the rational numbers, is factored as 
 
 
 
 (
 X
 −
 
 
 2
 
 4
 
 
 
 )
 (
 X
 +
 
 
 2
 
 4
 
 
 
 )
 (
 
 X
 
 2
 
 
 +
 
 
 2
 
 
 )
 
 
 {\displaystyle (X-{\sqrt[{4}]{2}})(X+{\sqrt[{4}]{2}})(X^{2}+{\sqrt {2}})}
 
 over the real numbers and, and as 
 
 
 
 (
 X
 −
 
 
 2
 
 4
 
 
 
 )
 (
 X
 +
 
 
 2
 
 4
 
 
 
 )
 (
 X
 −
 i
 
 
 2
 
 4
 
 
 
 )
 (
 X
 +
 i
 
 
 2
 
 4
 
 
 
 )
 
 
 {\displaystyle (X-{\sqrt[{4}]{2}})(X+{\sqrt[{4}]{2}})(X-i{\sqrt[{4}]{2}})(X+i{\sqrt[{4}]{2}})}
 
 over the complex numbers.
The existence of a factorization algorithm depends also on the ground field. In the case of the real or complex numbers, <a href="/facts/Abel%25E2%2580%2593Ruffini_theorem/tEFaRGvW">Abel–Ruffini theorem</a> shows that the roots of some polynomials, and thus the irreducible factors, cannot be computed exactly. Therefore, a factorization algorithm can compute only approximations of the factors. Various algorithms have been designed for computing such approximations, see <a href="/facts/Root_finding_of_polynomials/IxTDkhBq">Root finding of polynomials</a>.
There is an example of a field K such that there exist exact algorithms for the arithmetic operations of K, but there cannot exist any algorithm for deciding whether a polynomial of the form 
 
 
 
 
 X
 
 p
 
 
 −
 a
 
 
 {\displaystyle X^{p}-a}
 
 is <a href="/facts/Irreducible_polynomial/PTeuKm4W">irreducible</a> or is a product of polynomials of lower degree.<a class="footnote-ref" id="fnref:12" href="#fn:12">12</a>
On the other hand, over the rational numbers and over finite fields, the situation is better than for <a href="/facts/Integer_factorization/EjMCTz2t">integer factorization</a>, as there are <a href="/facts/Factorization_of_polynomials/1S9HRKcI">factorization algorithms</a> that have a <a href="/facts/Polynomial_complexity/77T62gmf">polynomial complexity</a>. They are implemented in most general purpose <a href="/facts/Computer_algebra_system/jkLAC1U3">computer algebra systems</a>.

<h3>Minimal polynomial</h3>
Main article: <a href="/facts/Minimal_polynomial_(field_theory)/dJv9Q0Kh">Minimal polynomial (field theory)</a>
If θ is an element of an <a href="/facts/Associative_algebra/DRfoF6KV">associative K-algebra</a> L, the polynomial evaluation at θ is the unique <a href="/facts/Algebra_homomorphism/b7YL8aPR">algebra homomorphism</a> φ from K[X] into L that maps X to θ and does not affect the elements of K itself (it is the <a href="/facts/Identity_function/9AtsP0LC">identity map</a> on K). It consists of substituting X with θ in every polynomial. That is,

φ
        
          (
          
            
              a
              
                m
              
            
            
              X
              
                m
              
            
            +
            
              a
              
                m
                −
                1
              
            
            
              X
              
                m
                −
                1
              
            
            +
            ⋯
            +
            
              a
              
                1
              
            
            X
            +
            
              a
              
                0
              
            
          
          )
        
        =
        
          a
          
            m
          
        
        
          θ
          
            m
          
        
        +
        
          a
          
            m
            −
            1
          
        
        
          θ
          
            m
            −
            1
          
        
        +
        ⋯
        +
        
          a
          
            1
          
        
        θ
        +
        
          a
          
            0
          
        
        .
      
    
    {\displaystyle \varphi \left(a_{m}X^{m}+a_{m-1}X^{m-1}+\cdots +a_{1}X+a_{0}\right)=a_{m}\theta ^{m}+a_{m-1}\theta ^{m-1}+\cdots +a_{1}\theta +a_{0}.}

The image of this evaluation homomorphism is the subalgebra generated by θ, which is necessarily commutative.
If φ is injective, the subalgebra generated by θ is isomorphic to K[X]. In this case, this subalgebra is often denoted by K[θ]. The notation ambiguity is generally harmless, because of the isomorphism.

If the evaluation homomorphism is not injective, this means that its <a href="/facts/Kernel_(algebra)/GGSpUPMJ">kernel</a> is a nonzero <a href="/facts/Ideal_(ring_theory)/vCvytduX">ideal</a>, consisting of all polynomials that become zero when X is substituted with θ. This ideal consists of all multiples of some monic polynomial, that is called the minimal polynomial of θ. The term minimal is motivated by the fact that its degree is minimal among the degrees of the elements of the ideal.
There are two main cases where minimal polynomials are considered.
In <a href="/facts/Field_theory_(mathematics)/xAjAS4ko">field theory</a> and <a href="/facts/Number_theory/zhoa7zrc">number theory</a>, an element θ of an <a href="/facts/Extension_field/L7yIDtyK">extension field</a> L of K is <a href="/facts/Algebraic_element/Bl87J5mB">algebraic</a> over K if it is a root of some polynomial with coefficients in K. The <a href="/facts/Minimal_polynomial_(field_theory)/dJv9Q0Kh">minimal polynomial</a> over K of θ is thus the monic polynomial of minimal degree that has θ as a root. Because L is a field, this minimal polynomial is necessarily <a href="/facts/Irreducible_polynomial/PTeuKm4W">irreducible</a> over K. For example, the minimal polynomial (over the reals as well as over the rationals) of the <a href="/facts/Complex_number/2w7mqI7e">complex number</a> i is 
 
 
 
 
 X
 
 2
 
 
 +
 1
 
 
 {\displaystyle X^{2}+1}
 
. The <a href="/facts/Cyclotomic_polynomial/TsWXDHIp">cyclotomic polynomials</a> are the minimal polynomials of the <a href="/facts/Roots_of_unity/EqH0ho1Y">roots of unity</a>.
In <a href="/facts/Linear_algebra/8VaB4VWk">linear algebra</a>, the n×n <a href="/facts/Square_matrices/5TP9mNNn">square matrices</a> over K form an <a href="/facts/Associative_algebra/DRfoF6KV">associative K-algebra</a> of finite dimension (as a vector space). Therefore the evaluation homomorphism cannot be injective, and every matrix has a <a href="/facts/Minimal_polynomial_(linear_algebra)/kv3lQb64">minimal polynomial</a> (not necessarily irreducible). By <a href="/facts/Cayley%25E2%2580%2593Hamilton_theorem/pXdJXWkR">Cayley–Hamilton theorem</a>, the evaluation homomorphism maps to zero the <a href="/facts/Characteristic_polynomial/7m8roDqo">characteristic polynomial</a> of a matrix. It follows that the minimal polynomial divides the characteristic polynomial, and therefore that the degree of the minimal polynomial is at most n.

<h3>Quotient ring</h3>
In the case of K[X], the <a href="/facts/Quotient_ring/X2WkXyEw">quotient ring</a> by an ideal can be built, as in the general case, as a set of <a href="/facts/Equivalence_class/1d2sh0TB">equivalence classes</a>. However, as each equivalence class contains exactly one polynomial of minimal degree, another construction is often more convenient.
Given a polynomial p of degree d, the quotient ring of K[X] by the <a href="/facts/Ideal_(ring_theory)/vCvytduX">ideal</a> generated by p can be identified with the <a href="/facts/Vector_space/M1pxMLx2">vector space</a> of the polynomials of degrees less than d, with the "multiplication modulo p" as a multiplication, the multiplication modulo p consisting of the remainder under the division by p of the (usual) product of polynomials. This quotient ring is variously denoted as 
 
 
 
 K
 [
 X
 ]
 
 /
 
 p
 K
 [
 X
 ]
 ,
 
 
 {\displaystyle K[X]/pK[X],}
 
 
 
 
 
 K
 [
 X
 ]
 
 /
 
 ⟨
 p
 ⟩
 ,
 
 
 {\displaystyle K[X]/\langle p\rangle ,}
 
 
 
 
 
 K
 [
 X
 ]
 
 /
 
 (
 p
 )
 ,
 
 
 {\displaystyle K[X]/(p),}
 
 or simply 
 
 
 
 K
 [
 X
 ]
 
 /
 
 p
 .
 
 
 {\displaystyle K[X]/p.}

The ring 
 
 
 
 K
 [
 X
 ]
 
 /
 
 (
 p
 )
 
 
 {\displaystyle K[X]/(p)}
 
 is a field if and only if p is an <a href="/facts/Irreducible_polynomial/PTeuKm4W">irreducible polynomial</a>. In fact, if p is irreducible, every nonzero polynomial q of lower degree is coprime with p, and <a href="/facts/B%25C3%25A9zout%2527s_identity/BKYSGV24">Bézout's identity</a> allows computing r and s such that sp + qr = 1; so, r is the <a href="/facts/Multiplicative_inverse/yczdYyCw">multiplicative inverse</a> of q modulo p. Conversely, if p is reducible, then there exist polynomials a, b of degrees lower than deg(p) such that ab = p ; so a, b are nonzero <a href="/facts/Zero_divisor/5GraAU8o">zero divisors</a> modulo p, and cannot be invertible.
For example, the standard definition of the field of the complex numbers can be summarized by saying that it is the quotient ring

C
        
        =
        
          R
        
        [
        X
        ]
        
          /
        
        (
        
          X
          
            2
          
        
        +
        1
        )
        ,
      
    
    {\displaystyle \mathbb {C} =\mathbb {R} [X]/(X^{2}+1),}

and that the image of X in 
 
 
 
 
 C
 
 
 
 {\displaystyle \mathbb {C} }
 
 is denoted by i. In fact, by the above description, this quotient consists of all polynomials of degree one in i, which have the form a + bi, with a and b in 
 
 
 
 
 R
 
 .
 
 
 {\displaystyle \mathbb {R} .}
 
 The remainder of the Euclidean division that is needed for multiplying two elements of the quotient ring is obtained by replacing i2 by −1 in their product as polynomials (this is exactly the usual definition of the product of complex numbers).
Let θ be an <a href="/facts/Algebraic_element/Bl87J5mB">algebraic element</a> in a K-algebra A. By algebraic, one means that θ has a minimal polynomial p. The <a href="/facts/First_ring_isomorphism_theorem/SNpPTkrd">first ring isomorphism theorem</a> asserts that the substitution homomorphism induces an <a href="/facts/Isomorphism/pj8KgkxU">isomorphism</a> of 
 
 
 
 K
 [
 X
 ]
 
 /
 
 (
 p
 )
 
 
 {\displaystyle K[X]/(p)}
 
 onto the image K[θ] of the substitution homomorphism. In particular, if A is a <a href="/facts/Simple_extension/xegn8Bpl">simple extension</a> of K generated by θ, this allows identifying A and 
 
 
 
 K
 [
 X
 ]
 
 /
 
 (
 p
 )
 .
 
 
 {\displaystyle K[X]/(p).}
 
 This identification is widely used in <a href="/facts/Algebraic_number_theory/LPzDT5CA">algebraic number theory</a>.

<h3>Modules</h3>
The <a href="/facts/Structure_theorem_for_finitely_generated_modules_over_a_principal_ideal_domain/VydAyMF1">structure theorem for finitely generated modules over a principal ideal domain</a> applies to
K[X], when K is a field. This means that every finitely generated module over K[X] may be decomposed into a <a href="/facts/Direct_sum/x3ljVsP6">direct sum</a> of a <a href="/facts/Free_module/o6rC6yoJ">free module</a> and finitely many modules of the form 
 
 
 
 K
 [
 X
 ]
 
 /
 
 
 ⟨
 
 P
 
 k
 
 
 ⟩
 
 
 
 {\displaystyle K[X]/\left\langle P^{k}\right\rangle }
 
, where P is an <a href="/facts/Irreducible_polynomial/PTeuKm4W">irreducible polynomial</a> over K and k a positive integer.

<h2 id="definition-multivariate-case">Definition (multivariate case)</h2>

Given n symbols 
 
 
 
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ,
 
 
 {\displaystyle X_{1},\dots ,X_{n},}
 
 called <a href="/facts/Indeterminate_(variable)/R7QAHS4j">indeterminates</a>, a <a href="/facts/Monomial/6VAPCYXJ">monomial</a> (also called power product)

X
          
            1
          
          
            
              α
              
                1
              
            
          
        
        ⋯
        
          X
          
            n
          
          
            
              α
              
                n
              
            
          
        
      
    
    {\displaystyle X_{1}^{\alpha _{1}}\cdots X_{n}^{\alpha _{n}}}

is a formal product of these indeterminates, possibly raised to a nonnegative power. As usual, exponents equal to one and factors with a zero exponent can be omitted. In particular, 
 
 
 
 
 X
 
 1
 
 
 0
 
 
 ⋯
 
 X
 
 n
 
 
 0
 
 
 =
 1.
 
 
 {\displaystyle X_{1}^{0}\cdots X_{n}^{0}=1.}

The <a href="/facts/Tuple/BI1HIxL8">tuple</a> of exponents α = (α1, …, αn) is called the multidegree or exponent vector of the monomial. For a less cumbersome notation, the abbreviation

X
          
            α
          
        
        =
        
          X
          
            1
          
          
            
              α
              
                1
              
            
          
        
        ⋯
        
          X
          
            n
          
          
            
              α
              
                n
              
            
          
        
      
    
    {\displaystyle X^{\alpha }=X_{1}^{\alpha _{1}}\cdots X_{n}^{\alpha _{n}}}

is often used. The degree of a monomial Xα, frequently denoted deg α or |α|, is the sum of its exponents:

deg
        ⁡
        α
        =
        
          ∑
          
            i
            =
            1
          
          
            n
          
        
        
          α
          
            i
          
        
        .
      
    
    {\displaystyle \deg \alpha =\sum _{i=1}^{n}\alpha _{i}.}

A polynomial in these indeterminates, with coefficients in a field K, or more generally a <a href="/facts/Ring_(mathematics)/JnCUXz63">ring</a>, is a finite <a href="/facts/Linear_combination/CVjL6kuN">linear combination</a> of monomials

p
        =
        
          ∑
          
            α
          
        
        
          p
          
            α
          
        
        
          X
          
            α
          
        
      
    
    {\displaystyle p=\sum _{\alpha }p_{\alpha }X^{\alpha }}

with coefficients in K. The degree of a nonzero polynomial is the maximum of the degrees of its monomials with nonzero coefficients.
The set of polynomials in 
 
 
 
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ,
 
 
 {\displaystyle X_{1},\dots ,X_{n},}
 
 denoted 
 
 
 
 K
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ]
 ,
 
 
 {\displaystyle K[X_{1},\dots ,X_{n}],}
 
 is thus a <a href="/facts/Vector_space/M1pxMLx2">vector space</a> (or a <a href="/facts/Free_module/o6rC6yoJ">free module</a>, if K is a ring) that has the monomials as a basis.

 
 
 
 K
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ]
 
 
 {\displaystyle K[X_{1},\dots ,X_{n}]}
 
 is naturally equipped (see below) with a multiplication that makes a <a href="/facts/Ring_(mathematics)/JnCUXz63">ring</a>, and an <a href="/facts/Associative_algebra/DRfoF6KV">associative algebra</a> over K, called the polynomial ring in n indeterminates over K (the definite article the reflects that it is uniquely defined up to the name and the order of the indeterminates. If the ring K is <a href="/facts/Commutative_ring/QS1r2ovR">commutative</a>, 
 
 
 
 K
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ]
 
 
 {\displaystyle K[X_{1},\dots ,X_{n}]}
 
 is also a commutative ring.

<h3>Operations in K[X1, ..., Xn]</h3>
Addition and scalar multiplication of polynomials are those of a <a href="/facts/Vector_space/M1pxMLx2">vector space</a> or <a href="/facts/Free_module/o6rC6yoJ">free module</a> equipped by a specific basis (here the basis of the monomials). Explicitly, let

p
        =
        
          ∑
          
            α
            ∈
            I
          
        
        
          p
          
            α
          
        
        
          X
          
            α
          
        
        ,
        
        q
        =
        
          ∑
          
            β
            ∈
            J
          
        
        
          q
          
            β
          
        
        
          X
          
            β
          
        
        ,
      
    
    {\displaystyle p=\sum _{\alpha \in I}p_{\alpha }X^{\alpha },\quad q=\sum _{\beta \in J}q_{\beta }X^{\beta },}

where I and J are finite sets of exponent vectors.
The scalar multiplication of p and a scalar 
 
 
 
 c
 ∈
 K
 
 
 {\displaystyle c\in K}
 
 is

c
        p
        =
        
          ∑
          
            α
            ∈
            I
          
        
        c
        
          p
          
            α
          
        
        
          X
          
            α
          
        
        .
      
    
    {\displaystyle cp=\sum _{\alpha \in I}cp_{\alpha }X^{\alpha }.}

The addition of p and q is

p
        +
        q
        =
        
          ∑
          
            α
            ∈
            I
            ∪
            J
          
        
        (
        
          p
          
            α
          
        
        +
        
          q
          
            α
          
        
        )
        
          X
          
            α
          
        
        ,
      
    
    {\displaystyle p+q=\sum _{\alpha \in I\cup J}(p_{\alpha }+q_{\alpha })X^{\alpha },}

where 
 
 
 
 
 p
 
 α
 
 
 =
 0
 
 
 {\displaystyle p_{\alpha }=0}
 
 if 
 
 
 
 α
 ∉
 I
 ,
 
 
 {\displaystyle \alpha \not \in I,}
 
 and 
 
 
 
 
 q
 
 β
 
 
 =
 0
 
 
 {\displaystyle q_{\beta }=0}
 
 if 
 
 
 
 β
 ∉
 J
 .
 
 
 {\displaystyle \beta \not \in J.}
 
 Moreover, if one has 
 
 
 
 
 p
 
 α
 
 
 +
 
 q
 
 α
 
 
 =
 0
 
 
 {\displaystyle p_{\alpha }+q_{\alpha }=0}
 
 for some 
 
 
 
 α
 ∈
 I
 ∩
 J
 ,
 
 
 {\displaystyle \alpha \in I\cap J,}
 
 the corresponding zero term is removed from the result.
The multiplication is

p
        q
        =
        
          ∑
          
            γ
            ∈
            I
            +
            J
          
        
        
          (
          
            
              ∑
              
                α
                ,
                β
                ∣
                α
                +
                β
                =
                γ
              
            
            
              p
              
                α
              
            
            
              q
              
                β
              
            
          
          )
        
        
          X
          
            γ
          
        
        ,
      
    
    {\displaystyle pq=\sum _{\gamma \in I+J}\left(\sum _{\alpha ,\beta \mid \alpha +\beta =\gamma }p_{\alpha }q_{\beta }\right)X^{\gamma },}

where 
 
 
 
 I
 +
 J
 
 
 {\displaystyle I+J}
 
 is the set of the sums of one exponent vector in I and one other in J (usual sum of vectors). In particular, the product of two monomials is a monomial whose exponent vector is the sum of the exponent vectors of the factors.
The verification of the axioms of an <a href="/facts/Associative_algebra/DRfoF6KV">associative algebra</a> is straightforward.

<h3>Polynomial expression</h3>
Main article: <a href="/facts/Algebraic_expression/CK7D57Dm">Algebraic expression</a>

A polynomial expression is an <a href="/facts/Expression_(mathematics)/MPrMlYbE">expression</a> built with scalars (elements of K), indeterminates, and the operators of addition, multiplication, and exponentiation to nonnegative integer powers.
As all these operations are defined in 
 
 
 
 K
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ]
 
 
 {\displaystyle K[X_{1},\dots ,X_{n}]}
 
 a polynomial expression represents a polynomial, that is an element of 
 
 
 
 K
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ]
 .
 
 
 {\displaystyle K[X_{1},\dots ,X_{n}].}
 
 The definition of a polynomial as a linear combination of monomials is a particular polynomial expression, which is often called the canonical form, normal form, or expanded form of the polynomial. 
Given a polynomial expression, one can compute the expanded form of the represented polynomial by expanding with the <a href="/facts/Distributive_law/0LNBrVJl">distributive law</a> all the products that have a sum among their factors, and then using <a href="/facts/Commutativity/WaYxJLxd">commutativity</a> (except for the product of two scalars), and <a href="/facts/Associativity/EQX8lV6r">associativity</a> for transforming the terms of the resulting sum into products of a scalar and a monomial; then one gets the canonical form by regrouping the <a href="/facts/Like_terms/fsPC7rXn">like terms</a>.
The distinction between a polynomial expression and the polynomial that it represents is relatively recent, and mainly motivated by the rise of <a href="/facts/Computer_algebra/hjun1KAX">computer algebra</a>, where, for example, the test whether two polynomial expressions represent the same polynomial may be a nontrivial computation.

<h3>Categorical characterization</h3>

If K is a commutative ring, the polynomial ring K[X1, …, Xn] has the following <a href="/facts/Universal_property/5XJBYMNz">universal property</a>: for every <a href="/facts/Commutative_algebra_(structure)/DRfoF6KV">commutative K-algebra</a> A, and every n-<a href="/facts/Tuple/BI1HIxL8">tuple</a> (x1, …, xn) of elements of A, there is a unique <a href="/facts/Algebra_homomorphism/b7YL8aPR">algebra homomorphism</a> from K[X1, …, Xn] to A that maps each 
 
 
 
 
 X
 
 i
 
 
 
 
 {\displaystyle X_{i}}
 
 to the corresponding 
 
 
 
 
 x
 
 i
 
 
 .
 
 
 {\displaystyle x_{i}.}
 
 This homomorphism is the evaluation homomorphism that consists in substituting 
 
 
 
 
 X
 
 i
 
 
 
 
 {\displaystyle X_{i}}
 
 with 
 
 
 
 
 x
 
 i
 
 
 
 
 {\displaystyle x_{i}}
 
 in every polynomial.
As it is the case for every universal property, this characterizes the pair 
 
 
 
 (
 K
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ]
 ,
 (
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 )
 )
 
 
 {\displaystyle (K[X_{1},\dots ,X_{n}],(X_{1},\dots ,X_{n}))}
 
 up to a unique <a href="/facts/Isomorphism/pj8KgkxU">isomorphism</a>.
This may also be interpreted in terms of <a href="/facts/Adjoint_functor/bJ1P7AN2">adjoint functors</a>. More precisely, let SET and ALG be respectively the <a href="/facts/Category_(mathematics)/7WzxUThf">categories</a> of sets and commutative K-algebras (here, and in the following, the morphisms are trivially defined). There is a <a href="/facts/Forgetful_functor/onEwu6HA">forgetful functor</a> 
 
 
 
 
 F
 
 :
 
 A
 L
 G
 
 →
 
 S
 E
 T
 
 
 
 {\displaystyle \mathrm {F} :\mathrm {ALG} \to \mathrm {SET} }
 
 that maps algebras to their underlying sets. On the other hand, the map 
 
 
 
 X
 ↦
 K
 [
 X
 ]
 
 
 {\displaystyle X\mapsto K[X]}
 
 defines a functor 
 
 
 
 
 P
 O
 L
 
 :
 
 S
 E
 T
 
 →
 
 A
 L
 G
 
 
 
 {\displaystyle \mathrm {POL} :\mathrm {SET} \to \mathrm {ALG} }
 
 in the other direction. (If X is infinite, K[X] is the set of all polynomials in a finite number of elements of X.)
The universal property of the polynomial ring means that F and POL are <a href="/facts/Adjoint_functors/bJ1P7AN2">adjoint functors</a>. That is, there is a bijection

Hom
          
            
              S
              E
              T
            
          
        
        ⁡
        (
        X
        ,
        F
        ⁡
        (
        A
        )
        )
        ≅
        
          Hom
          
            
              A
              L
              G
            
          
        
        ⁡
        (
        K
        [
        X
        ]
        ,
        A
        )
        .
      
    
    {\displaystyle \operatorname {Hom} _{\mathrm {SET} }(X,\operatorname {F} (A))\cong \operatorname {Hom} _{\mathrm {ALG} }(K[X],A).}

This may be expressed also by saying that polynomial rings are free commutative algebras, since they are <a href="/facts/Free_object/VxL28y8B">free objects</a> in the category of commutative algebras. Similarly, a polynomial ring with integer coefficients is the free commutative ring over its set of variables, since commutative rings and commutative algebras over the integers are the same thing.

<h2 id="graded-structure">Graded structure</h2>
Every polynomial ring is a <a href="/facts/Graded_ring/AIUjkSaP">graded ring</a>: one can write the polynomial ring 
 
 
 
 R
 =
 K
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ]
 
 
 {\displaystyle R=K[X_{1},\ldots ,X_{n}]}
 
 as a <a href="/facts/Direct_sum/x3ljVsP6">direct sum</a>

R
        =
        
          ⨁
          
            i
            =
            0
          
          
            ∞
          
        
        
          R
          
            i
          
        
      
    
    {\displaystyle R=\bigoplus _{i=0}^{\infty }R_{i}}

where 
 
 
 
 
 R
 
 i
 
 
 
 
 {\displaystyle R_{i}}
 
 is the subspace consisting of all <a href="/facts/Homogeneous_polynomial/WUHL7Kct">homogeneous polynomials</a> of degree 
 
 
 
 i
 
 
 {\displaystyle i}
 
 (along with the zero polynomial); then for any elements 
 
 
 
 f
 ∈
 
 R
 
 i
 
 
 
 
 {\displaystyle f\in R_{i}}
 
 and 
 
 
 
 g
 ∈
 
 R
 
 j
 
 
 
 
 {\displaystyle g\in R_{j}}
 
, their product 
 
 
 
 f
 g
 
 
 {\displaystyle fg}
 
 belongs to 
 
 
 
 
 R
 
 i
 +
 j
 
 
 
 
 {\displaystyle R_{i+j}}
 
.

<h2 id="univariate-over-a-ring-vs-multivariate">Univariate over a ring vs. multivariate</h2>
A polynomial in 
 
 
 
 K
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ]
 
 
 {\displaystyle K[X_{1},\ldots ,X_{n}]}
 
 can be considered as a univariate polynomial in the indeterminate 
 
 
 
 
 X
 
 n
 
 
 
 
 {\displaystyle X_{n}}
 
 over the ring 
 
 
 
 K
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 −
 1
 
 
 ]
 ,
 
 
 {\displaystyle K[X_{1},\ldots ,X_{n-1}],}
 
 by regrouping the terms that contain the same power of 
 
 
 
 
 X
 
 n
 
 
 ,
 
 
 {\displaystyle X_{n},}
 
 that is, by using the identity

∑
          
            (
            
              α
              
                1
              
            
            ,
            …
            ,
            
              α
              
                n
              
            
            )
            ∈
            I
          
        
        
          c
          
            
              α
              
                1
              
            
            ,
            …
            ,
            
              α
              
                n
              
            
          
        
        
          X
          
            1
          
          
            
              α
              
                1
              
            
          
        
        ⋯
        
          X
          
            n
          
          
            
              α
              
                n
              
            
          
        
        =
        
          ∑
          
            i
          
        
        
          (
          
            
              ∑
              
                (
                
                  α
                  
                    1
                  
                
                ,
                …
                ,
                
                  α
                  
                    n
                    −
                    1
                  
                
                )
                ∣
                (
                
                  α
                  
                    1
                  
                
                ,
                …
                ,
                
                  α
                  
                    n
                    −
                    1
                  
                
                ,
                i
                )
                ∈
                I
              
            
            
              c
              
                
                  α
                  
                    1
                  
                
                ,
                …
                ,
                
                  α
                  
                    n
                    −
                    1
                  
                
              
            
            
              X
              
                1
              
              
                
                  α
                  
                    1
                  
                
              
            
            ⋯
            
              X
              
                n
                −
                1
              
              
                
                  α
                  
                    n
                    −
                    1
                  
                
              
            
          
          )
        
        
          X
          
            n
          
          
            i
          
        
        ,
      
    
    {\displaystyle \sum _{(\alpha _{1},\ldots ,\alpha _{n})\in I}c_{\alpha _{1},\ldots ,\alpha _{n}}X_{1}^{\alpha _{1}}\cdots X_{n}^{\alpha _{n}}=\sum _{i}\left(\sum _{(\alpha _{1},\ldots ,\alpha _{n-1})\mid (\alpha _{1},\ldots ,\alpha _{n-1},i)\in I}c_{\alpha _{1},\ldots ,\alpha _{n-1}}X_{1}^{\alpha _{1}}\cdots X_{n-1}^{\alpha _{n-1}}\right)X_{n}^{i},}

which results from the distributivity and associativity of ring operations.
This means that one has an <a href="/facts/Algebra_isomorphism/b7YL8aPR">algebra isomorphism</a>

K
        [
        
          X
          
            1
          
        
        ,
        …
        ,
        
          X
          
            n
          
        
        ]
        ≅
        (
        K
        [
        
          X
          
            1
          
        
        ,
        …
        ,
        
          X
          
            n
            −
            1
          
        
        ]
        )
        [
        
          X
          
            n
          
        
        ]
      
    
    {\displaystyle K[X_{1},\ldots ,X_{n}]\cong (K[X_{1},\ldots ,X_{n-1}])[X_{n}]}

that maps each indeterminate to itself. (This isomorphism is often written as an equality, which is justified by the fact that polynomial rings are defined up to a unique isomorphism.)
In other words, a multivariate polynomial ring can be considered as a univariate polynomial over a smaller polynomial ring. This is commonly used for proving properties of multivariate polynomial rings, by <a href="/facts/Mathematical_induction/KxAPqNrH">induction</a> on the number of indeterminates.
The main such properties are listed below.

<h3>Properties that pass from R to R[X]</h3>
In this section, R is a commutative ring, K is a field, X denotes a single indeterminate, and, as usual, 
 
 
 
 
 Z
 
 
 
 {\displaystyle \mathbb {Z} }
 
 is the ring of integers. Here is the list of the main ring properties that remain true when passing from R to R[X].

<ul><li>If R is an <a href="/facts/Integral_domain/cylt6zxW">integral domain</a> then the same holds for R[X] (since the leading coefficient of a product of polynomials is, if not zero, the product of the leading coefficients of the factors).
<ul><li>In particular, 
 
 
 
 K
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ]
 
 
 {\displaystyle K[X_{1},\ldots ,X_{n}]}
 
 and 
 
 
 
 
 Z
 
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ]
 
 
 {\displaystyle \mathbb {Z} [X_{1},\ldots ,X_{n}]}
 
 are integral domains.</li></ul></li>
<li>If R is a <a href="/facts/Unique_factorization_domain/aYsX2swC">unique factorization domain</a> then the same holds for R[X]. This results from <a href="/facts/Gauss%2527s_lemma_(polynomial)/gATpSMek">Gauss's lemma</a> and the unique factorization property of 
 
 
 
 L
 [
 X
 ]
 ,
 
 
 {\displaystyle L[X],}
 
 where L is the field of fractions of R.
<ul><li>In particular, 
 
 
 
 K
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ]
 
 
 {\displaystyle K[X_{1},\ldots ,X_{n}]}
 
 and 
 
 
 
 
 Z
 
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ]
 
 
 {\displaystyle \mathbb {Z} [X_{1},\ldots ,X_{n}]}
 
 are unique factorization domains.</li></ul></li>
<li>If R is a <a href="/facts/Noetherian_ring/kYbRSdnp">Noetherian ring</a>, then the same holds for R[X].
<ul><li>In particular, 
 
 
 
 K
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ]
 
 
 {\displaystyle K[X_{1},\ldots ,X_{n}]}
 
 and 
 
 
 
 
 Z
 
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ]
 
 
 {\displaystyle \mathbb {Z} [X_{1},\ldots ,X_{n}]}
 
 are Noetherian rings; this is <a href="/facts/Hilbert%2527s_basis_theorem/6Pman9ee">Hilbert's basis theorem</a>.</li></ul></li>
<li>If R is a Noetherian ring, then 
 
 
 
 dim
 ⁡
 R
 [
 X
 ]
 =
 1
 +
 dim
 ⁡
 R
 ,
 
 
 {\displaystyle \dim R[X]=1+\dim R,}
 
 where "
 
 
 
 dim
 
 
 {\displaystyle \dim }
 
" denotes the <a href="/facts/Krull_dimension/KQb2uLtz">Krull dimension</a>.
<ul><li>In particular, 
 
 
 
 dim
 ⁡
 K
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ]
 =
 n
 
 
 {\displaystyle \dim K[X_{1},\ldots ,X_{n}]=n}
 
 and 
 
 
 
 dim
 ⁡
 
 Z
 
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ]
 =
 n
 +
 1.
 
 
 {\displaystyle \dim \mathbb {Z} [X_{1},\ldots ,X_{n}]=n+1.}
 
</li></ul></li>
<li>If R is a <a href="/facts/Regular_ring/P9s5Fvrl">regular ring</a>, then the same holds for R[X]; in this case, one has 
 
 
 
 gl
 
 dim
 ⁡
 R
 [
 X
 ]
 =
 dim
 ⁡
 R
 [
 X
 ]
 =
 1
 +
 gl
 
 dim
 ⁡
 R
 =
 1
 +
 dim
 ⁡
 R
 ,
 
 
 {\displaystyle \operatorname {gl} \,\dim R[X]=\dim R[X]=1+\operatorname {gl} \,\dim R=1+\dim R,}
 
 where "
 
 
 
 gl
 
 dim
 
 
 {\displaystyle \operatorname {gl} \,\dim }
 
" denotes the <a href="/facts/Global_dimension/73RGdPyI">global dimension</a>.
<ul><li>In particular, 
 
 
 
 K
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ]
 
 
 {\displaystyle K[X_{1},\ldots ,X_{n}]}
 
 and 
 
 
 
 
 Z
 
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ]
 
 
 {\displaystyle \mathbb {Z} [X_{1},\ldots ,X_{n}]}
 
 are regular rings, 
 
 
 
 gl
 
 dim
 ⁡
 
 Z
 
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ]
 =
 n
 +
 1
 ,
 
 
 {\displaystyle \operatorname {gl} \,\dim \mathbb {Z} [X_{1},\ldots ,X_{n}]=n+1,}
 
 and 
 
 
 
 gl
 
 dim
 ⁡
 K
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ]
 =
 n
 .
 
 
 {\displaystyle \operatorname {gl} \,\dim K[X_{1},\ldots ,X_{n}]=n.}
 
 The latter equality is <a href="/facts/Hilbert%2527s_syzygy_theorem/HtYbyvz2">Hilbert's syzygy theorem</a>.</li></ul></li></ul>
<h2 id="several-indeterminates-over-a-field">Several indeterminates over a field</h2>
Polynomial rings in several variables over a field are fundamental in <a href="/facts/Invariant_theory/5fIUh9h3">invariant theory</a> and <a href="/facts/Algebraic_geometry/rh7RHVp3">algebraic geometry</a>. Some of their properties, such as those described above can be reduced to the case of a single indeterminate, but this is not always the case. In particular, because of the geometric applications, many interesting properties must be invariant under <a href="/facts/Affine_transformation/BD7yDr10">affine</a> or <a href="/facts/Projective_transformation/wCkNzUjd">projective</a> transformations of the indeterminates. This often implies that one cannot select one of the indeterminates for a recurrence on the indeterminates.
<a href="/facts/B%25C3%25A9zout%2527s_theorem/QxstoGnv">Bézout's theorem</a>, <a href="/facts/Hilbert%2527s_Nullstellensatz/TlgoRHuM">Hilbert's Nullstellensatz</a> and <a href="/facts/Jacobian_conjecture/J2NbRNk4">Jacobian conjecture</a> are among the most famous properties that are specific to multivariate polynomials over a field.

<h3>Hilbert's Nullstellensatz</h3>
Main article: <a href="/facts/Hilbert%2527s_Nullstellensatz/TlgoRHuM">Hilbert's Nullstellensatz</a>
The Nullstellensatz (German for "zero-locus theorem") is a theorem, first proved by <a href="/facts/David_Hilbert/1vhlHn4b">David Hilbert</a>, which extends to the multivariate case some aspects of the <a href="/facts/Fundamental_theorem_of_algebra/vspflSsM">fundamental theorem of algebra</a>. It is foundational for <a href="/facts/Algebraic_geometry/rh7RHVp3">algebraic geometry</a>, as establishing a strong link between the algebraic properties of 
 
 
 
 K
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ]
 
 
 {\displaystyle K[X_{1},\ldots ,X_{n}]}
 
 and the geometric properties of <a href="/facts/Algebraic_varieties/Vk7f97vn">algebraic varieties</a>, that are (roughly speaking) set of points defined by <a href="/facts/Implicit_equation/UJmQ2Cyk">implicit polynomial equations</a>.
The Nullstellensatz, has three main versions, each being a corollary of any other. Two of these versions are given below. For the third version, the reader is referred to the main article on the Nullstellensatz.
The first version generalizes the fact that a nonzero univariate polynomial has a <a href="/facts/Complex_number/2w7mqI7e">complex</a> zero if and only if it is not a constant. The statement is: a set of polynomials S in 
 
 
 
 K
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ]
 
 
 {\displaystyle K[X_{1},\ldots ,X_{n}]}
 
 has a common zero in an <a href="/facts/Algebraically_closed_field/HuVQClok">algebraically closed field</a> containing K, if and only if 1 does not belong to the <a href="/facts/Ideal_(ring_theory)/vCvytduX">ideal</a> generated by S, that is, if 1 is not a <a href="/facts/Linear_combination/CVjL6kuN">linear combination</a> of elements of S with polynomial coefficients.
The second version generalizes the fact that the <a href="/facts/Irreducible_polynomial/PTeuKm4W">irreducible univariate polynomials</a> over the complex numbers are <a href="/facts/Associate_elements/cylt6zxW">associate</a> to a polynomial of the form 
 
 
 
 X
 −
 α
 .
 
 
 {\displaystyle X-\alpha .}
 
 The statement is: If K is algebraically closed, then the <a href="/facts/Maximal_ideal/nf4DnKVS">maximal ideals</a> of 
 
 
 
 K
 [
 
 X
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 ]
 
 
 {\displaystyle K[X_{1},\ldots ,X_{n}]}
 
 have the form 
 
 
 
 ⟨
 
 X
 
 1
 
 
 −
 
 α
 
 1
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 −
 
 α
 
 n
 
 
 ⟩
 .
 
 
 {\displaystyle \langle X_{1}-\alpha _{1},\ldots ,X_{n}-\alpha _{n}\rangle .}
 


<h3>Bézout's theorem</h3>
Main article: <a href="/facts/B%25C3%25A9zout%2527s_theorem/QxstoGnv">Bézout's theorem</a>
Bézout's theorem may be viewed as a multivariate generalization of the version of the <a href="/facts/Fundamental_theorem_of_algebra/vspflSsM">fundamental theorem of algebra</a> that asserts that a univariate polynomial of degree n has n complex roots, if they are counted with their multiplicities.
In the case of <a href="/facts/Bivariate_polynomial/Lzak8VVx">bivariate polynomials</a>, it states that two polynomials of degrees d and e in two variables, which have no common factors of positive degree, have exactly de common zeros in an <a href="/facts/Algebraically_closed_field/HuVQClok">algebraically closed field</a> containing the coefficients, if the zeros are counted with their multiplicity and include the <a href="/facts/Point_at_infinity/GAuS0wHQ">zeros at infinity</a>.
For stating the general case, and not considering "zero at infinity" as special zeros, it is convenient to work with <a href="/facts/Homogeneous_polynomial/WUHL7Kct">homogeneous polynomials</a>, and consider zeros in a <a href="/facts/Projective_space/7MSpA9cM">projective space</a>. In this context, a projective zero of a homogeneous polynomial 
 
 
 
 P
 (
 
 X
 
 0
 
 
 ,
 …
 ,
 
 X
 
 n
 
 
 )
 
 
 {\displaystyle P(X_{0},\ldots ,X_{n})}
 
 is, up to a scaling, a (n + 1)-<a href="/facts/Tuple/BI1HIxL8">tuple</a> 
 
 
 
 (
 
 x
 
 0
 
 
 ,
 …
 ,
 
 x
 
 n
 
 
 )
 
 
 {\displaystyle (x_{0},\ldots ,x_{n})}
 
 of elements of K that is different from (0, …, 0), and such that 
 
 
 
 P
 (
 
 x
 
 0
 
 
 ,
 …
 ,
 
 x
 
 n
 
 
 )
 =
 0
 
 
 {\displaystyle P(x_{0},\ldots ,x_{n})=0}
 
. Here, "up to a scaling" means that 
 
 
 
 (
 
 x
 
 0
 
 
 ,
 …
 ,
 
 x
 
 n
 
 
 )
 
 
 {\displaystyle (x_{0},\ldots ,x_{n})}
 
 and 
 
 
 
 (
 λ
 
 x
 
 0
 
 
 ,
 …
 ,
 λ
 
 x
 
 n
 
 
 )
 
 
 {\displaystyle (\lambda x_{0},\ldots ,\lambda x_{n})}
 
 are considered as the same zero for any nonzero 
 
 
 
 λ
 ∈
 K
 .
 
 
 {\displaystyle \lambda \in K.}
 
 In other words, a zero is a set of <a href="/facts/Homogeneous_coordinates/TG9ebKN4">homogeneous coordinates</a> of a point in a projective space of dimension n.
Then, Bézout's theorem states: Given n homogeneous polynomials of degrees 
 
 
 
 
 d
 
 1
 
 
 ,
 …
 ,
 
 d
 
 n
 
 
 
 
 {\displaystyle d_{1},\ldots ,d_{n}}
 
 in n + 1 indeterminates, which have only a finite number of common projective zeros in an <a href="/facts/Algebraically_closed_extension/HuVQClok">algebraically closed extension</a> of K, the sum of the <a href="/facts/Multiplicity_(mathematics)/dndUyetA">multiplicities</a> of these zeros is the product 
 
 
 
 
 d
 
 1
 
 
 ⋯
 
 d
 
 n
 
 
 .
 
 
 {\displaystyle d_{1}\cdots d_{n}.}

<h3>Jacobian conjecture</h3>
Main article: <a href="/facts/Jacobian_conjecture/J2NbRNk4">Jacobian conjecture</a>

<h2 id="generalizations">Generalizations</h2>
Polynomial rings can be generalized in a great many ways, including polynomial rings with generalized exponents, power series rings, <a href="/facts/Noncommutative_polynomial_ring/xMrT0WbT">noncommutative polynomial rings</a>, <a href="/facts/Skew_polynomial_ring/CLfG1na6">skew polynomial rings</a>, and polynomial <a href="/facts/Rig_(mathematics)/7cSvWXVQ">rigs</a>.

<h3>Infinitely many variables</h3>
One slight generalization of polynomial rings is to allow for infinitely many indeterminates. Each monomial still involves only a finite number of indeterminates (so that its degree remains finite), and each polynomial is a still a (finite) linear combination of monomials. Thus, any individual polynomial involves only finitely many indeterminates, and any finite computation involving polynomials remains inside some subring of polynomials in finitely many indeterminates. This generalization has the same property of usual polynomial rings, of being the <a href="/facts/Free_commutative_algebra/ua3vk8Ih">free commutative algebra</a>, the only difference is that it is a <a href="/facts/Free_object/VxL28y8B">free object</a> over an infinite set.
One can also consider a strictly larger ring, by defining as a generalized polynomial an infinite (or finite) formal sum of monomials with a bounded degree. This ring is larger than the usual polynomial ring, as it includes infinite sums of variables. However, it is smaller than the <a href="/facts/Power_series_ring/CNmaG0Vk">ring of power series in infinitely many variables</a>. Such a ring is used for constructing the <a href="/facts/Ring_of_symmetric_functions/SmENv9o4">ring of symmetric functions</a> over an infinite set.

<h3>Generalized exponents</h3>
Main article: <a href="/facts/Monoid_ring/8dQJIs2B">Monoid ring</a>
A simple generalization only changes the set from which the exponents on the variable are drawn. The formulas for addition and multiplication make sense as long as one can add exponents: Xi ⋅ Xj = Xi+j. A set for which addition makes sense (is closed and associative) is called a <a href="/facts/Monoid/6AHve7p8">monoid</a>. The set of functions from a monoid N to a ring R which are nonzero at only finitely many places can be given the structure of a ring known as R[N], the monoid ring of N with coefficients in R. The addition is defined component-wise, so that if c = a + b, then cn = an + bn for every n in N. The multiplication is defined as the Cauchy product, so that if c = a ⋅ b, then for each n in N, cn is the sum of all aibj where i, j range over all pairs of elements of N which sum to n.
When N is commutative, it is convenient to denote the function a in R[N] as the formal sum:

∑
          
            n
            ∈
            N
          
        
        
          a
          
            n
          
        
        
          X
          
            n
          
        
      
    
    {\displaystyle \sum _{n\in N}a_{n}X^{n}}

and then the formulas for addition and multiplication are the familiar:

(
          
            
              ∑
              
                n
                ∈
                N
              
            
            
              a
              
                n
              
            
            
              X
              
                n
              
            
          
          )
        
        +
        
          (
          
            
              ∑
              
                n
                ∈
                N
              
            
            
              b
              
                n
              
            
            
              X
              
                n
              
            
          
          )
        
        =
        
          ∑
          
            n
            ∈
            N
          
        
        
          (
          
            
              a
              
                n
              
            
            +
            
              b
              
                n
              
            
          
          )
        
        
          X
          
            n
          
        
      
    
    {\displaystyle \left(\sum _{n\in N}a_{n}X^{n}\right)+\left(\sum _{n\in N}b_{n}X^{n}\right)=\sum _{n\in N}\left(a_{n}+b_{n}\right)X^{n}}

and

(
          
            
              ∑
              
                n
                ∈
                N
              
            
            
              a
              
                n
              
            
            
              X
              
                n
              
            
          
          )
        
        ⋅
        
          (
          
            
              ∑
              
                n
                ∈
                N
              
            
            
              b
              
                n
              
            
            
              X
              
                n
              
            
          
          )
        
        =
        
          ∑
          
            n
            ∈
            N
          
        
        
          (
          
            
              ∑
              
                i
                +
                j
                =
                n
              
            
            
              a
              
                i
              
            
            
              b
              
                j
              
            
          
          )
        
        
          X
          
            n
          
        
      
    
    {\displaystyle \left(\sum _{n\in N}a_{n}X^{n}\right)\cdot \left(\sum _{n\in N}b_{n}X^{n}\right)=\sum _{n\in N}\left(\sum _{i+j=n}a_{i}b_{j}\right)X^{n}}

where the latter sum is taken over all i, j in N that sum to n.
Some authors such as (Lang 2002, II,§3) go so far as to take this monoid definition as the starting point, and regular single variable polynomials are the special case where N is the monoid of non-negative integers. Polynomials in several variables simply take N to be the direct product of several copies of the monoid of non-negative integers.
Several interesting examples of rings and groups are formed by taking N to be the additive monoid of non-negative rational numbers, (Osborne 2000, §4.4). See also <a href="/facts/Puiseux_series/uuIxHyV1">Puiseux series</a>.

<h3>Power series</h3>
Main article: <a href="/facts/Formal_power_series/CNmaG0Vk">Formal power series</a>
Power series generalize the choice of exponent in a different direction by allowing infinitely many nonzero terms. This requires various hypotheses on the monoid N used for the exponents, to ensure that the sums in the Cauchy product are finite sums. Alternatively, a topology can be placed on the ring, and then one restricts to convergent infinite sums. For the standard choice of N, the non-negative integers, there is no trouble, and the ring of formal power series is defined as the set of functions from N to a ring R with addition component-wise, and multiplication given by the Cauchy product. The ring of power series can also be seen as the <a href="/facts/Completion_of_a_ring/Q0vjA9JI">ring completion</a> of the polynomial ring with respect to the ideal generated by x.

<h3>Noncommutative polynomial rings</h3>
Main article: <a href="/facts/Free_algebra/xMrT0WbT">Free algebra</a>
For polynomial rings of more than one variable, the products X⋅Y and Y⋅X are simply defined to be equal. A more general notion of polynomial ring is obtained when the distinction between these two formal products is maintained. Formally, the polynomial ring in n noncommuting variables with coefficients in the ring R is the <a href="/facts/Monoid_ring/8dQJIs2B">monoid ring</a> R[N], where the monoid N is the <a href="/facts/Free_monoid/h3nPVjqr">free monoid</a> on n letters, also known as the set of all strings over an alphabet of n symbols, with multiplication given by concatenation. Neither the coefficients nor the variables need commute amongst themselves, but the coefficients and variables commute with each other.
Just as the polynomial ring in n variables with coefficients in the commutative ring R is the free commutative R-algebra of rank n, the noncommutative polynomial ring in n variables with coefficients in the commutative ring R is the free associative, unital R-algebra on n generators, which is noncommutative when n > 1.

<h3>Differential and skew-polynomial rings</h3>
Main article: <a href="/facts/Ore_extension/CLfG1na6">Ore extension</a>
Other generalizations of polynomials are differential and skew-polynomial rings.
A differential polynomial ring is a ring of <a href="/facts/Differential_operator/Nr15J0IE">differential operators</a> formed from a ring R and a <a href="/facts/Derivation_(abstract_algebra)/vcSqpxzu">derivation</a> δ of R into R. This derivation operates on R, and will be denoted X, when viewed as an operator. The elements of R also operate on R by multiplication. The <a href="/facts/Function_composition/r5Pvnmth">composition of operators</a> is denoted as the usual multiplication. It follows that the relation δ(ab) = aδ(b) + δ(a)b may be rewritten
as

X
        ⋅
        a
        =
        a
        ⋅
        X
        +
        δ
        (
        a
        )
        .
      
    
    {\displaystyle X\cdot a=a\cdot X+\delta (a).}

This relation may be extended to define a skew multiplication between two polynomials in X with coefficients in R, which make them a <a href="/facts/Noncommutative_ring/3jmll7q7">noncommutative ring</a>.
The standard example, called a <a href="/facts/Weyl_algebra/PADSD0k9">Weyl algebra</a>, takes R to be a (usual) polynomial ring k[Y ], and δ to be the standard polynomial derivative 
 
 
 
 
 
 
 ∂
 
 ∂
 Y
 
 
 
 
 
 
 {\displaystyle {\tfrac {\partial }{\partial Y}}}
 
. Taking a = Y in the above relation, one gets the <a href="/facts/Canonical_commutation_relation/UgUW6TuT">canonical commutation relation</a>, X⋅Y − Y⋅X = 1. Extending this relation by associativity and distributivity allows explicitly constructing the <a href="/facts/Weyl_algebra/PADSD0k9">Weyl algebra</a>. (Lam 2001, §1,ex1.9).
The skew-polynomial ring is defined similarly for a ring R and a ring <a href="/facts/Endomorphism/s7NNlSea">endomorphism</a> f of R, by extending the multiplication from the relation X⋅r = f(r)⋅X to produce an associative multiplication that distributes over the standard addition. More generally, given a homomorphism F from the monoid N of the positive integers into the <a href="/facts/Endomorphism_ring/K1UgpnJK">endomorphism ring</a> of R, the formula Xn⋅r = F(n)(r)⋅Xn allows constructing a skew-polynomial ring. (Lam 2001, §1,ex 1.11) Skew polynomial rings are closely related to <a href="/facts/Crossed_product/AVtwntCg">crossed product</a> algebras.

<h3>Polynomial rigs</h3>
See also: <a href="/facts/Formal_power_series/CNmaG0Vk">Formal power series § On a semiring</a>
The definition of a polynomial ring can be generalised by relaxing the requirement that the algebraic structure R be a <a href="/facts/Field_(mathematics)/xAjAS4ko">field</a> or a <a href="/facts/Ring_(mathematics)/JnCUXz63">ring</a> to the requirement that R only be a <a href="/facts/Semifield/4UsQTJMm">semifield</a> or <a href="/facts/Rig_(mathematics)/7cSvWXVQ">rig</a>; the resulting polynomial structure/extension R[X] is a polynomial rig. For example, the set of all multivariate polynomials with <a href="/facts/Natural_number/u65og8JE">natural number</a> coefficients is a polynomial rig.

<h2 id="see-also">See also</h2>
<ul><li><a href="/facts/Additive_polynomial/WSGmzfW1">Additive polynomial</a></li>
<li><a href="/facts/Laurent_polynomial/ESxjzdmw">Laurent polynomial</a></li></ul>
<h2 id="notes">Notes</h2>

<ul><li>Hall, F. M. (1969), "Section 3.6", <a href="https://archive.org/details/introductiontoab0000hall_v1">An Introduction to Abstract Algebra</a>, vol. 2, Cambridge University Press, <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 0521084849</li>
<li>Herstein, I. N. (1975), "Section 3.9", <a href="https://archive.org/details/topicsinalgebra00hers">Topics in Algebra</a>, Wiley, <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 0471010901, polynomial ring.</li>
<li><a href="/facts/Tsit_Yuen_Lam/S1ewInkE">Lam, Tsit-Yuen</a> (2001), A First Course in Noncommutative Rings, <a href="/facts/Springer-Verlag/nAesf6nT">Springer-Verlag</a>, <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 978-0-387-95325-0</li>
<li><a href="/facts/Serge_Lang/I7MW2rUu">Lang, Serge</a> (2002), Algebra, <a href="/facts/Graduate_Texts_in_Mathematics/VTIfY29j">Graduate Texts in Mathematics</a>, vol. 211 (Revised third ed.), New York: Springer-Verlag, <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 978-0-387-95385-4, <a href="/facts/MR_(identifier)/uP137L11">MR</a> <a href="https://mathscinet.ams.org/mathscinet-getitem?mr=1878556">1878556</a></li>
<li>Osborne, M. Scott (2000), Basic homological algebra, Graduate Texts in Mathematics, vol. 196, <a href="/facts/Springer-Verlag/nAesf6nT">Springer-Verlag</a>, <a href="/facts/Doi_(identifier)/muM9Etpq">doi</a>:<a href="https://doi.org/10.1007%2F978-1-4612-1278-2">10.1007/978-1-4612-1278-2</a>, <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 978-0-387-98934-1, <a href="/facts/MR_(identifier)/uP137L11">MR</a> <a href="https://mathscinet.ams.org/mathscinet-getitem?mr=1757274">1757274</a></li></ul>

<h2 id="references">References</h2>

<ol>
<li id="fn:1">Herstein 1975, p. 153 - Herstein, I. N. (1975), "Section 3.9", Topics in Algebra, Wiley, ISBN 0471010901, polynomial ring. <a href="https://archive.org/details/topicsinalgebra00hers" target="_blank">https://archive.org/details/topicsinalgebra00hers</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></li>
<li id="fn:2">Herstein, Hall p. 73 <a href="#fnref:2" class="footnote-back-ref">↩</a></li>
<li id="fn:3">Lang 2002, p. 97 - Lang, Serge (2002), Algebra, Graduate Texts in Mathematics, vol. 211 (Revised third ed.), New York: Springer-Verlag, ISBN 978-0-387-95385-4, MR 1878556 <a href="https://mathscinet.ams.org/mathscinet-getitem?mr=1878556" target="_blank">https://mathscinet.ams.org/mathscinet-getitem?mr=1878556</a> <a href="#fnref:3" class="footnote-back-ref">↩</a></li>
<li id="fn:4">Herstein 1975, p. 154 - Herstein, I. N. (1975), "Section 3.9", Topics in Algebra, Wiley, ISBN 0471010901, polynomial ring. <a href="https://archive.org/details/topicsinalgebra00hers" target="_blank">https://archive.org/details/topicsinalgebra00hers</a> <a href="#fnref:4" class="footnote-back-ref">↩</a></li>
<li id="fn:5">Lang 2002, p. 100 - Lang, Serge (2002), Algebra, Graduate Texts in Mathematics, vol. 211 (Revised third ed.), New York: Springer-Verlag, ISBN 978-0-387-95385-4, MR 1878556 <a href="https://mathscinet.ams.org/mathscinet-getitem?mr=1878556" target="_blank">https://mathscinet.ams.org/mathscinet-getitem?mr=1878556</a> <a href="#fnref:5" class="footnote-back-ref">↩</a></li>
<li id="fn:6">Anton, Howard; Bivens, Irl C.; Davis, Stephen (2012), Calculus Single Variable, Wiley, p. 31, ISBN 9780470647707. <a href="9780470647707" target="_blank">9780470647707</a> <a href="#fnref:6" class="footnote-back-ref">↩</a></li>
<li id="fn:7">Sendra, J. Rafael; Winkler, Franz; Pérez-Diaz, Sonia (2007), Rational Algebraic Curves: A Computer Algebra Approach, Algorithms and Computation in Mathematics, vol. 22, Springer, p. 250, ISBN 9783540737247. <a href="9783540737247" target="_blank">9783540737247</a> <a href="#fnref:7" class="footnote-back-ref">↩</a></li>
<li id="fn:8">Eves, Howard Whitley (1980), Elementary Matrix Theory, Dover, p. 183, ISBN 9780486150277. <a href="9780486150277" target="_blank">9780486150277</a> <a href="#fnref:8" class="footnote-back-ref">↩</a></li>
<li id="fn:9">Herstein 1975, pp. 155, 162 - Herstein, I. N. (1975), "Section 3.9", Topics in Algebra, Wiley, ISBN 0471010901, polynomial ring. <a href="https://archive.org/details/topicsinalgebra00hers" target="_blank">https://archive.org/details/topicsinalgebra00hers</a> <a href="#fnref:9" class="footnote-back-ref">↩</a></li>
<li id="fn:10">Herstein 1975, p. 162 - Herstein, I. N. (1975), "Section 3.9", Topics in Algebra, Wiley, ISBN 0471010901, polynomial ring. <a href="https://archive.org/details/topicsinalgebra00hers" target="_blank">https://archive.org/details/topicsinalgebra00hers</a> <a href="#fnref:10" class="footnote-back-ref">↩</a></li>
<li id="fn:11">Knapp, Anthony W. (2006), Basic Algebra, Birkhäuser, p. 121. <a href="/wiki/Birkh%C3%A4user" target="_blank">/wiki/Birkh%C3%A4user</a> <a href="#fnref:11" class="footnote-back-ref">↩</a></li>
<li id="fn:12">Fröhlich, A.; Shepherson, J. C. (1955), "On the factorisation of polynomials in a finite number of steps", Mathematische Zeitschrift, 62 (1): 331–334, doi:10.1007/BF01180640, ISSN 0025-5874, S2CID 119955899 <a href="/wiki/Doi_(identifier)" target="_blank">/wiki/Doi_(identifier)</a> <a href="#fnref:12" class="footnote-back-ref">↩</a></li>
</ol>

Polynomial ring open-in-new

Polynomial ring