Skip to main content
Logo image

Section 17.1 Polynomial Rings

Throughout this chapter we shall assume that R is a commutative ring with identity. Any expression of the form
f(x)=i=0naixi=a0+a1x+a2x2++anxn,
where aiR and an0, is called a polynomial over R with indeterminate x. The elements a0,a1,,an are called the coefficients of f. The coefficient an is called the leading coefficient. A polynomial is called monic if the leading coefficient is 1. If n is the largest nonnegative number for which an0, we say that the degree of f is n and write degf(x)=n. If no such n exists—that is, if f=0 is the zero polynomial—then the degree of f is defined to be . We will denote the set of all polynomials with coefficients in a ring R by R[x]. Two polynomials are equal exactly when their corresponding coefficients are equal; that is, if we let
p(x)=a0+a1x++anxnq(x)=b0+b1x++bmxm,
then p(x)=q(x) if and only if ai=bi for all i0.
To show that the set of all polynomials forms a ring, we must first define addition and multiplication. We define the sum of two polynomials as follows. Let
p(x)=a0+a1x++anxnq(x)=b0+b1x++bmxm.
Then the sum of p(x) and q(x) is
p(x)+q(x)=c0+c1x++ckxk,
where ci=ai+bi for each i. We define the product of p(x) and q(x) to be
p(x)q(x)=c0+c1x++cm+nxm+n,
where
ci=k=0iakbik=a0bi+a1bi1++ai1b1+aib0
for each i. Notice that in each case some of the coefficients may be zero.

Example 17.1.

Suppose that
p(x)=3+0x+0x2+2x3+0x4
and
q(x)=2+0xx2+0x3+4x4
are polynomials in Z[x]. If the coefficient of some term in a polynomial is zero, then we usually just omit that term. In this case we would write p(x)=3+2x3 and q(x)=2x2+4x4. The sum of these two polynomials is
p(x)+q(x)=5x2+2x3+4x4.
The product,
p(x)q(x)=(3+2x3)(2x2+4x4)=63x2+4x3+12x42x5+8x7,
can be calculated either by determining the cis in the definition or by simply multiplying polynomials in the same way as we have always done.

Example 17.2.

Let
p(x)=3+3x3andq(x)=4+4x2+4x4
be polynomials in Z12[x]. The sum of p(x) and q(x) is 7+4x2+3x3+4x4. The product of the two polynomials is the zero polynomial. This example tells us that we can not expect R[x] to be an integral domain if R is not an integral domain.

Proof.

Our first task is to show that R[x] is an abelian group under polynomial addition. The zero polynomial, f(x)=0, is the additive identity. Given a polynomial p(x)=i=0naixi, the inverse of p(x) is easily verified to be p(x)=i=0n(ai)xi=i=0naixi. Commutativity and associativity follow immediately from the definition of polynomial addition and from the fact that addition in R is both commutative and associative.
To show that polynomial multiplication is associative, let
p(x)=i=0maixi,q(x)=i=0nbixi,r(x)=i=0pcixi.
Then
[p(x)q(x)]r(x)=[(i=0maixi)(i=0nbixi)](i=0pcixi)=[i=0m+n(j=0iajbij)xi](i=0pcixi)=i=0m+n+p[j=0i(k=0jakbjk)cij]xi=i=0m+n+p(j+k+l=iajbkcl)xi=i=0m+n+p[j=0iaj(k=0ijbkcijk)]xi=(i=0maixi)[i=0n+p(j=0ibjcij)xi]=(i=0maixi)[(i=0nbixi)(i=0pcixi)]=p(x)[q(x)r(x)]
The commutativity and distribution properties of polynomial multiplication are proved in a similar manner. We shall leave the proofs of these properties as an exercise.

Proof.

Suppose that we have two nonzero polynomials
p(x)=amxm++a1x+a0
and
q(x)=bnxn++b1x+b0
with am0 and bn0. The degrees of p(x) and q(x) are m and n, respectively. The leading term of p(x)q(x) is ambnxm+n, which cannot be zero since R is an integral domain; hence, the degree of p(x)q(x) is m+n, and p(x)q(x)0. Since p(x)0 and q(x)0 imply that p(x)q(x)0, we know that R[x] must also be an integral domain.
We also want to consider polynomials in two or more variables, such as x23xy+2y3. Let R be a ring and suppose that we are given two indeterminates x and y. Certainly we can form the ring (R[x])[y]. It is straightforward but perhaps tedious to show that (R[x])[y]R([y])[x]. We shall identify these two rings by this isomorphism and simply write R[x,y]. The ring R[x,y] is called the ring of polynomials in two indeterminates x and y with coefficients in R. We can define the ring of polynomials in n indeterminates with coefficients in R similarly. We shall denote this ring by R[x1,x2,,xn].

Proof.

Let p(x)=i=0naixi and q(x)=i=0mbixi. It is easy to show that ϕα(p(x)+q(x))=ϕα(p(x))+ϕα(q(x)). To show that multiplication is preserved under the map ϕα, observe that
ϕα(p(x))ϕα(q(x))=p(α)q(α)=(i=0naiαi)(i=0mbiαi)=i=0m+n(k=0iakbik)αi=ϕα(p(x)q(x)).
The map ϕα:R[x]R is called the evaluation homomorphism at α.