TheoremComplete

Gauss's Lemma and Factorization in Polynomial Rings

Gauss's lemma connects factorization in polynomial rings over a UFD to factorization over its field of fractions, ensuring that R[x]R[x] inherits the UFD property.


Statement

Theorem6.2Gauss's lemma

Let RR be a UFD with field of fractions KK.

  1. The product of two primitive polynomials in R[x]R[x] is primitive.
  2. If fR[x]f \in R[x] is primitive and factors as f=ghf = gh in K[x]K[x], then f=ghf = g' h' in R[x]R[x] where g=cgg' = cg, h=c1hh' = c^{-1}h for some cK×c \in K^\times (clearing denominators).
  3. Consequently, fR[x]f \in R[x] is irreducible in R[x]R[x] iff it is irreducible in K[x]K[x] (among primitive polynomials).

Proof

Proof

Part 1: Let f=aixif = \sum a_i x^i and g=bjxjg = \sum b_j x^j be primitive, and fg=ckxkfg = \sum c_k x^k. Suppose pp is a prime in RR dividing all ckc_k. Let i0i_0 be the least index with pai0p \nmid a_{i_0} and j0j_0 the least with pbj0p \nmid b_{j_0}. Then:

ci0+j0=i+j=i0+j0aibj.c_{i_0 + j_0} = \sum_{i + j = i_0 + j_0} a_i b_j.

Every term with i<i0i < i_0 has paip \mid a_i, and every term with j<j0j < j_0 has pbjp \mid b_j. The only term without a factor of pp is ai0bj0a_{i_0} b_{j_0}, so pci0+j0p \nmid c_{i_0 + j_0}. Contradiction.

Part 2: If f=ghf = gh in K[x]K[x], clear denominators: multiply gg by dRd \in R to get g=dgR[x]g' = dg \in R[x], so df=ghdf = g' h. Factor out the content: g=c(g)gg' = c(g') g'' where gg'' is primitive, and similarly for hh. Then df=c(g)c(h)ghd f = c(g') c(h) g'' h''. By Part 1, ghg'' h'' is primitive, so d=c(g)c(h)ud = c(g') c(h) \cdot u for a unit uu. Rearranging gives a factorization in R[x]R[x].

Part 3: If ff is primitive and irreducible in R[x]R[x], then any factorization in K[x]K[x] lifts to R[x]R[x] by Part 2, giving a factorization with one factor a unit. Conversely, if ff factors in R[x]R[x], the same factorization holds in K[x]K[x]. \blacksquare


Consequences

Theorem6.8$R$ UFD implies $R[x]$ UFD

If RR is a UFD, then R[x]R[x] is a UFD. By induction, R[x1,,xn]R[x_1, \ldots, x_n] is a UFD.

ExampleFactoring over $\\mathbb{Z}$ vs. $\\mathbb{Q}$

Is f=2x3+3x2+6x+9f = 2x^3 + 3x^2 + 6x + 9 irreducible over Q\mathbb{Q}?

Content: gcd(2,3,6,9)=1\gcd(2,3,6,9) = 1, so ff is primitive. Check irreducibility over Q\mathbb{Q} by the rational root theorem: possible roots ±1,±3,±9,±1/2,±3/2,±9/2\pm 1, \pm 3, \pm 9, \pm 1/2, \pm 3/2, \pm 9/2. None works. Since degf=3\deg f = 3, if reducible it has a linear factor, so ff is irreducible over Q\mathbb{Q}, hence over Z\mathbb{Z}.

RemarkContent and primitive part

Every nonzero fR[x]f \in R[x] (with RR a UFD) can be written uniquely as f=c(f)ff = c(f) \cdot f^* where c(f)Rc(f) \in R is the content (GCD of coefficients) and ff^* is primitive. Gauss's lemma says c(fg)=c(f)c(g)c(fg) = c(f) c(g) (up to units), which is the key multiplicativity property.