Polynomial Rings
00 · Symbol Glossary
The ring of all formal polynomial expressions with coefficients , under the usual addition and multiplication of polynomials.
The highest power of with a nonzero coefficient in . By convention , so that degree-arithmetic rules (, etc.) hold without exception.
The coefficient of the highest-degree term of (assuming ). A polynomial is monic if its leading coefficient is .
Substitute into and compute the resulting element of . The map is exactly the evaluation homomorphism from Chapter 13, specialized to polynomial rings.
01 · Constructing R[x]
For a ring , the polynomial ring consists of all formal expressions (, ), with:
Addition is componentwise, so is an abelian group directly from being one. Multiplication's associativity and distributivity over addition follow by expanding both sides of the relevant identities and matching coefficients — genuinely mechanical, but a real check, exactly parallel to verifying or satisfy ring axioms. is commutative exactly when is, and has unity (the constant polynomial) exactly when does.
02 · Degree
For nonzero with , . By convention, .
For : (a) ; (b) .
(a) Coefficients of above are sums of zero coefficients from both and , hence zero. So has no nonzero coefficient beyond that maximum.
(b) Writing () and (), every coefficient of at a power with is a sum of terms with ; since forces , giving (or symmetric), every such term vanishes.
If is an integral domain and are both nonzero, then .
Let be the leading coefficients of (both nonzero). The coefficient of in is exactly (every other pairing with would need , giving ; similarly for ). Since has no zero divisors and , . So has a nonzero coefficient at exactly degree , and by Theorem 14.1(b) no nonzero coefficient beyond it: .
In : (since in ). Here on both sides, but . Theorem 14.2 genuinely requires to be a domain — is not (Chapter 11), and the degree formula fails exactly because the leading coefficients collide to zero.
is an integral domain if and only if is an integral domain.
() Suppose is a domain. If are both nonzero, Theorem 14.2 gives , a finite nonnegative number — so (which would need ). No zero divisors: is a domain (commutative and unital, inherited directly from ).
() Suppose is a domain. The constant polynomials form a subring of isomorphic to (an easy check: constants add and multiply exactly as their coefficients do). If had a zero divisor with , the corresponding constant polynomials would give in too, with both factors nonzero — contradicting being a domain. So has no zero divisors: a domain.
If is an integral domain, (the units of are exactly the constant polynomials that are units in ).
If , the constant polynomial has inverse the constant polynomial in , so .
Conversely, suppose in . By Theorem 14.2 (domain, both nonzero since their product is nonzero), . Since degrees are nonnegative integers, : both are constants, say with . So , and is (the constant polynomial corresponding to) a unit of .
03 · The Division Algorithm
The single most useful structural fact about polynomials over a field — the direct polynomial analog of ordinary long division of integers.
Let be a field and with . There exist unique with:
Existence, by strong induction on (treating or as base cases with ). If , write , with , . Since is a field, exists; form:
The terms cancel by construction, so . By the induction hypothesis, with or . Then , giving the required .
Uniqueness. Suppose with each or . Then . If , the left side has degree (Theorem 14.2, valid since is a domain), while the right side has degree (Theorem 14.1(a), since both do) — a contradiction. So , forcing too.
04 · Roots and the Factor Theorem
For a field , , and : if and only if divides .
By Theorem 14.5 (division algorithm with , degree 1): with or , i.e. is a constant . Evaluating at : . So always. Then .
A nonzero polynomial ( a field) with has at most distinct roots in .
By induction on . If , is a nonzero constant, with no roots — consistent with "at most 0."
Suppose and has a root . By Theorem 14.6, for some , and by Theorem 14.2 (domain), . If is another root of : . Since is a field (no zero divisors) and , : every root of other than is a root of . By the induction hypothesis, has at most distinct roots, so has at most distinct roots (counting itself). If has no roots at all, the bound "at most " holds trivially.
In (not a domain, since isn't prime), consider , degree 2. Check every element of : ; ; ; . Four roots — — for a degree-2 polynomial, violating Corollary 14.7's bound. The corollary's proof used being a field (specifically, no zero divisors) at the exact step " and contradiction unless..." — that step fails entirely once zero divisors are available.
05 · Exercises
Multiply out directly and compare degrees to Theorem 14.2's prediction.
. , , sum . Matches Theorem 14.2, as expected since is a field (hence a domain).
Verify Theorem 14.2 directly for , in , by computing and comparing degrees.
Perform the same style of polynomial long division as the Section 03 example.
Divide by : match , subtract , leaving . Match , subtract , leaving . Match , subtract , leaving .
, : .
Divide by in , finding and .
Apply the Factor Theorem: evaluate at the proposed root first.
Evaluate at : . By Theorem 14.6, . Dividing: (check: matching leading terms and subtracting, as in prior examples).
Show that divides in , using the Factor Theorem, and find the quotient.
Apply Corollary 14.7 directly — note that is a field.
over the field . By Corollary 14.7, has at most 5 distinct rational roots.
A degree-5 polynomial is given. Using Corollary 14.7, what is the maximum number of distinct rational roots it can have?
06 · Chapter Summary
| Concept | Statement |
|---|---|
| Formal polynomials over ; commutative/unital iff is | |
| Degree inequalities | ; (Thm 14.1) |
| Degree over a domain | exactly (Thm 14.2) |
| is a domain | Iff is a domain (Cor 14.3) |
| Units of | Exactly , when is a domain (Thm 14.4) |
| Division algorithm | Unique with , , over a field (Thm 14.5) |
| Factor Theorem | (Thm 14.6) |
| Root bound | Degree- polynomial over a field has roots (Cor 14.7) |
Next: Chapter 15 — Euclidean Domains & Principal Ideal Domains abstracts the division algorithm just proved for into a general framework covering both and polynomial rings at once, and shows every ideal in such a ring is principal.