Irreducibility and Gauss's lemma
Move polynomial factorization between integers, rationals, and finite fields without losing coefficient assumptions.
On this page
The question for today
What you’ll understand
- Separate a polynomial's content from its primitive part.
- Explain why primitive rational factorization can be transferred to integer coefficients.
- Apply Eisenstein and reduction tests with their hypotheses intact.
A polynomial with integer coefficients can factor using rational coefficients that initially seem to introduce a much larger search space. Gauss's lemma shows how primitive polynomials control that enlargement. It then becomes possible to prove irreducibility by looking at divisibility by a single prime or by reducing coefficients to a finite field. These are one-way tests with explicit hypotheses; failing a test is not the same as finding a factorization.
Remove the common coefficient factor first
For a nonzero integer polynomial, its content is the positive greatest common divisor of its coefficients. Dividing by the content leaves a primitive polynomial whose coefficients have no common prime factor. For example, the polynomial six x squared plus nine x plus three has content three and primitive part two x squared plus three x plus one. The constant factor carries integer divisibility information, while the primitive part carries the positive-degree factorization problem over the rationals.
Gauss's lemma says that the product of primitive integer polynomials is primitive. Suppose instead a prime divided every coefficient of their product. Reducing modulo that prime would give two nonzero polynomials with zero product over a field, impossible because a polynomial ring over a field is a domain. Applying this to primitive parts yields multiplicativity of content. The proof ties integer divisibility to a clean zero-product statement in a simpler coefficient system.
Clear denominators without inventing factors
For a primitive integer polynomial, a factorization into positive-degree rational polynomials exists exactly when such a factorization exists with integer coefficients. To see the mechanism, clear denominators from each rational factor, then extract each resulting integer polynomial's content. The primitive-product property controls the scalar introduced during clearing. It prevents an unnoticed common coefficient factor from obstructing the transfer back to an integer factorization.
Irreducibility must still name the coefficient ring. The polynomial x squared minus two is irreducible over the rationals but splits over the reals. A nonzero constant is a unit over the rationals, so a rational scalar is not a nontrivial rational-polynomial factor. For a nonprimitive integer polynomial, first remove its content before comparing irreducibility as an element of the integer polynomial ring with the positive-degree question over the rationals.
Two tests, each with a precise direction
Eisenstein's criterion uses a prime p that divides every coefficient except the leading coefficient, while its square does not divide the constant coefficient. If a factorization into two positive-degree integer polynomials existed, reduction modulo p would preserve both degrees because their leading coefficients multiply to the original leading coefficient, which is not divisible by p. Their product reduces to a nonzero multiple of a power of x, so both reduced factors must be positive powers of x up to scalar multiples. Both original constant coefficients would therefore be divisible by p, contradicting the condition on the original constant coefficient. The conclusion is irreducibility over the rationals, with Gauss's lemma supplying the passage from rational factors to integer factors.
Another test reduces a primitive integer polynomial modulo a prime without lowering its degree. If the reduction is irreducible over that finite field, the original polynomial is irreducible over the rationals. The reverse direction is false: an irreducible rational polynomial can become reducible modulo a prime. Also, checking for roots proves irreducibility only in degrees two and three. A degree-four polynomial can have no linear factor yet split into two quadratics, so a root check alone is insufficient there.
Work it through
Use Eisenstein without factoring
Prove that is irreducible over .
Choose the prime three. It divides the coefficients of x cubed, x squared, x, and the constant term, interpreting missing coefficients as zero. It does not divide the leading coefficient one.
The square of three is nine, which does not divide the constant term three. Thus every divisibility condition in Eisenstein's criterion holds. The polynomial is also primitive because its leading coefficient is one.
Apply the criterion to exclude every factorization into two positive-degree rational polynomials. This includes a potential quadratic-times-quadratic factorization that would not be excluded merely by showing there are no rational roots.
The polynomial is irreducible in by Eisenstein at three.
The living notebook
Explore the model
Interactive lab · function
Detect the leading-coefficient condition
The lab's polynomial has degree two whenever a is nonzero. Predict what happens to that degree when a reaches zero, then use the coefficient control to check. This is a real-coefficient illustration of why a reduction test must preserve the leading term; the lab neither reduces modulo a prime nor tests irreducibility.
- y at chosen x
- 0.608
- Tangent slope · 2ax
- 1.35
- Signed area · ax³/3
- 0.182
This lab uses only y = ax². Playback traces the curve within the fixed integration interval from 0 to x; it does not estimate numerical error or change the chosen point. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.
Look forA factorization argument based on degree can fail if a coefficient operation erases the leading term.
Pause & reason
Check your understanding
Your turn
Try it yourself
Show that is irreducible over the rationals by reducing modulo three.
Take a moment to make a prediction or work it out on paper. Open a hint when you need one.
Give me a hint
For a cubic over a field, reducibility forces a linear factor. Test all three field elements.
Compare with the solution
The leading coefficient stays one, so the degree remains three. At zero the reduced polynomial has value one. At one it has value four, congruent to one; at two it has value thirteen, also congruent to one. It has no root in the three-element field, so the cubic reduction is irreducible there. The original polynomial is primitive and has irreducible reduction of the same degree, hence is irreducible over the rationals.
Keep the idea
Take it with you
- Primitive parts remove common integer coefficient factors before rational factorization is studied.
- Gauss's lemma transfers primitive factorization questions between integers and rationals.
- Eisenstein and finite-field reduction are sufficient tests with hypotheses, not universal equivalences.
Read further
Original sources and deeper explanations to follow at your own pace.
Optional progress, saved in this browser when available. Revisit any lesson at any time.
Lesson not marked complete.