Eisenstein criterion Created 2026-09-24 Updated 2026-10-14
For a primitive polynomial
if a prime does not divide , divides every for , and has , then is irreducible. If , reduction modulo forces both and to be positive-degree monomials. Their constant terms are consequently divisible by , making , a contradiction. Gauss lemma for polynomials transfers the result between and .
The polynomial ring is a unique factorization domain by Gauss lemma for polynomials, but its ideal is not principal. Any generator would divide both 2 and , hence be a unit: a divisor of 2 has degree zero, and a constant dividing is . Yet evaluation at zero followed by reduction modulo 2 annihilates the ideal and not 1. It embeds in the principal ideal domain , illustrating that the property need not pass to a subring.
For a nonzero integer-coefficient polynomial , its polynomial content is the positive greatest common divisor of all its coefficients; one may set . A primitive polynomial has content one.
For , choose a positive integer clearing its denominators, so . Put . Then
where is an integer-coefficient primitive polynomial. This proves existence with .
For uniqueness, suppose , where both integer-coefficient polynomials are primitive and . Write in lowest terms with positive. Then has integer coefficients. Coprimality forces to divide every coefficient of , hence . Now has content , so . Therefore and .
Define the rational polynomial content by this unique positive multiplier. If and , Gauss lemma for polynomials says that is primitive. Thus
The uniqueness argument also shows that the construction is independent of the chosen denominator-clearing integer .
Use the reduction criterion: a primitive integer-coefficient polynomial whose leading coefficient remains nonzero modulo a prime number is irreducible over if its reduction is irreducible over . This follows from Gauss lemma for polynomials, since a nontrivial factorization over the integers would reduce to a nontrivial factorization of the same degrees. For a monic polynomial the factors may be taken monic, so neither degree can drop.
Modulo the polynomial is . Its values at and are both , so it has no linear polynomial factor. A reducible quartic polynomial without a linear polynomial factor must factor into two irreducible quadratic polynomials. The only monic irreducible quadratic polynomial over is : among monic quadratic polynomials a nonzero constant is necessary, and has a root, while has none.
But , so and . Consequently
Thus does not divide , excluding the remaining possible factorization. We obtain
The nonzero ideal is principal because is a principal ideal domain. Choose a nonzero generator . Part (a) gives
The nonzero rational scalar is a unit in , so this rescaling does not change the generated principal ideal:
Part (b) now places in , since . Thus .
For the reverse inclusion, let be nonzero. The displayed equality supplies with . Multiplicativity of rational polynomial content gives
Since has integer coefficients, is a positive integer. The normalization from part (a) gives , so multiplying it by the integer proves . Consequently . The zero polynomial belongs as well, proving
This is the divisibility descent in Gauss lemma for polynomials: dividing an integer-coefficient polynomial by a primitive polynomial cannot introduce a denominator into an exact quotient. Here it yields the description of prime ideals of the integer polynomial ring above zero. The generator has positive polynomial degree, since a primitive constant would be a unit and would put in .
For the polynomial ring, use the Euclidean function on nonzero polynomials. If and , subtract the multiple of that cancels the leading term of . The leading coefficient of is invertible in the field, and every subtraction strictly lowers the degree of the remainder. This process terminates with and either or . Thus .
For the Gauss lemma for polynomials, call an integer polynomial primitive when its coefficient gcd is one. If two primitive polynomials had a nonprimitive product, a prime would divide every product coefficient. Reducing modulo would give a zero product of two nonzero polynomials in the integral domain , a contradiction. Therefore the product of primitive integer polynomials is primitive.
To transfer a rational factorization, write each nonzero rational factor as a rational scalar times a primitive integer polynomial by clearing denominators and removing the coefficient gcd. Thus with primitive and . Their product is primitive by the lemma. If in lowest terms, integrality of every coefficient of forces to divide every coefficient of , so . Hence ; absorbing into either factor produces the required integer factorization with the same positive factor degrees. In particular irreducibility of a primitive polynomial over and over is equivalent.
Finally, let in lowest terms, , be a rational root of a monic degree- integer polynomial. Multiplying the equation by shows . Coprimality forces . Thus .
For the polynomial ring, use the Euclidean function on nonzero polynomials. If and , subtract the multiple of that cancels the leading term of . The leading coefficient of is invertible in the field, and every subtraction strictly lowers the degree of the remainder. This process terminates with and either or . Thus .
For the Gauss lemma for polynomials, call an integer polynomial primitive when its coefficient gcd is one. If two primitive polynomials had a nonprimitive product, a prime would divide every product coefficient. Reducing modulo would give a zero product of two nonzero polynomials in the integral domain , a contradiction. Therefore the product of primitive integer polynomials is primitive.
To transfer a rational factorization, write each nonzero rational factor as a rational scalar times a primitive integer polynomial by clearing denominators and removing the coefficient gcd. Thus with primitive and . Their product is primitive by the lemma. If in lowest terms, integrality of every coefficient of forces to divide every coefficient of , so . Hence ; absorbing into either factor produces the required integer factorization with the same positive factor degrees. In particular irreducibility of a primitive polynomial over and over is equivalent.
Finally, let in lowest terms, , be a rational root of a monic degree- integer polynomial. Multiplying the equation by shows . Coprimality forces . Thus .
Let be an oriented Seifert surface of genus for , and choose a basis of . Push a representative curve slightly in the positive normal direction to obtain . The Seifert matrix in our row convention is
The difference is the intersection form of F, up to the convention for its orientation; in a symplectic basis it is a direct sum of unimodular two-by-two skew blocks.
Write for the knot exterior. Linking number with K gives the epimorphism sending a positive meridian to one. Let be the associated infinite cyclic cover, with deck transformation t. The Alexander module of a knot is , regarded as a module over the Laurent polynomial ring . Its order, the greatest common divisor of the maximal presentation minors, is the Alexander polynomial of a knot, defined up to . Equivalently these minors generate its zeroth Fitting ideal; we will obtain a square presentation, so its determinant gives the order. No assertion that is a principal ideal domain is needed.
Here is the Seifert-matrix presentation of the Alexander module with its topological justification. Cut X along F, obtaining a connected manifold Y with two boundary copies and . Up to collars this is the complement of a thickening of F in . Alexander duality gives and the perfect linking pairing with . Choose generators satisfying . This homology statement does not require Y to be a handlebody. The two inclusions satisfy
Indeed the first coefficients are the defining positive linking numbers; for the second, moving the two curves to opposite sides and using symmetry of linking gives .
Stack copies of Y, identifying the positive copy of F in one layer with the negative copy in the next. This is . The Mayer–Vietoris sequence, with all translates collected into Laurent modules, contains
The last map is injective because is an integral domain. Thus the entire Alexander module is presented by the row relations (transpose the matrix if using column vectors). At its determinant is , so the determinant is nonzero and the module is a torsion module. Consequently
where denotes equality up to a Laurent unit. The second conclusion follows because a determinant of size with entries linear in t has breadth at most ; minimize over Seifert surfaces.
For the displayed diagram, start on the outer lower arc near the lower left undercrossing and follow the arc through the lower outer loop toward the upper right undercrossing. Number successive undercrossings , and let label the incoming arc at crossing . Reading the overpassing arcs and the conjugation exponents in a consistent meridian convention gives
Thus the Wirtinger presentation relations are , with indices modulo ten. Their Fox derivatives after abelianization give row relations
Delete the redundant last relation and the last column, setting . This is a nine-generator presentation of the Alexander module. The cofactor determinant is ; here is a smaller elimination check. Retain . Seven relations solve the other generators as
The two remaining rows, at undercrossings two and seven, are the matrix
Its determinant is , differing from the original cofactor only by a Laurent unit. Consequently
The factor has value one at and is reciprocal, as required. Its Conway-normalized Alexander polynomial is , and its knot determinant is three.
For the genus upper bound, the over/under Gauss code from the same traversal is
Number these visits . The oriented smoothing permutation of a Gauss code has cycles
There are seven Seifert circles, so the Seifert algorithm gives ten bands and seven disks: , hence . The Alexander breadth bound on Seifert genus supplies the matching lower bound from breadth four. Therefore .
Modulo two, the primitive Alexander polynomial becomes . It has neither zero nor one as a root, and it is not , the only possible product of irreducible monic quadratics over . It is therefore irreducible over , hence over and by Gauss lemma for polynomials. The full-degree irreducible Alexander polynomial implies a prime knot criterion now applies, since its breadth is exactly twice the genus. Thus the knot is prime. The full-degree condition is needed to rule out a nontrivial summand with unit Alexander polynomial.
To test reflection, calculate the Jones polynomial from the same crossing data. The diagram has nine positive crossings and one negative crossing, so its writhe of a link diagram is eight. Enumerate the bracket smoothing states, join their smoothed ends, and weight each state by . Correct by and put . This gives
As checks, and . The Jones polynomial of a mirror is , which differs from this polynomial. Therefore the knot is not equivalent to its reflection. Reversing all crossing conventions reciprocates the displayed Jones polynomial and leaves the conclusion unchanged.
A polynomial in is a primitive polynomial when the greatest common divisor of its coefficients is one. The Gauss lemma for polynomials states that a product of primitive integer polynomials is primitive, and that a primitive positive-degree integer polynomial is reducible over exactly when it factors into positive-degree integer polynomials. More generally, polynomial content is multiplicative up to sign.
The Eisenstein criterion states that a primitive polynomial is irreducible over if there is a prime such that , for every , and . These criteria permit integer coefficient tests for rational irreducibility; the following parts apply them with their exact divisibility hypotheses.
A nonzero primitive polynomial in has greatest common divisor of its coefficients equal to one. Suppose primitive polynomials had a product whose coefficients were all divisible by some prime . Their reductions in are both nonzero, because neither polynomial has every coefficient divisible by . A polynomial ring over a field is an integral domain, so their product is nonzero modulo , a contradiction. Hence the product of primitive polynomials is primitive.
To deduce unique factorization, write any nonzero integer polynomial as its positive polynomial content times a primitive polynomial, with its sign treated as a unit. The preceding result gives multiplicativity of content. Factor the primitive part over the Euclidean polynomial ring , and rescale every irreducible rational factor to a primitive integer polynomial. If with all polynomials primitive and in lowest terms, the equality has contents and . Thus , forcing . The rational factorization therefore lifts to an integer factorization.
A primitive integer polynomial is irreducible over exactly when it is irreducible over : an integer factorization gives a rational one, and a rational factorization lifts by the same primitive-content argument. Factor the content into integer primes. Existence and uniqueness over the integers and over now give existence and uniqueness of the resulting factorization into constant prime factors and primitive irreducible polynomial factors, up to order and signs. Therefore . This is the full lifting step in Gauss lemma for polynomials.
The Eisenstein criterion says that a primitive integer polynomial is irreducible over if some prime number divides every for , does not divide , and does not divide . By Gauss lemma for polynomials, this gives irreducibility in as well.
For prime , translate the variable in :
Its leading coefficient is one, all other coefficients are divisible by , and its constant coefficient is exactly . The Eisenstein criterion proves this translated polynomial irreducible. Since is an invertible substitution in , is irreducible too.
If with , then
Both factors have positive degree and integer coefficients, proving reducibility. Consequently
A complex number is an algebraic number over when it is a root of a nonzero rational polynomial. Its minimal polynomial of an algebraic element is the unique monic polynomial in of smallest degree annihilating it; polynomial division shows that it divides every rational polynomial annihilating the element, and it is irreducible.
Consider the surjective evaluation ring homomorphism . Certainly . Because the nonconstant is irreducible over , its content is a unit: otherwise its content and its nonconstant primitive part give a factorization into nonunits. By the Gauss lemma for polynomials, is irreducible in and is a scalar multiple of the minimal polynomial.
If vanishes at , then divides in . Primitive divisibility in Gauss lemma for polynomials implies division in as well. Explicitly, write the rational quotient as with primitive integral and ; the primitive product shows that integrality of forces . Thus the kernel is precisely , and the first isomorphism theorem for rings yields
No monicity of is needed; this is an isomorphism of rings, not an assertion that either ring is a field.
Write , a monic primitive polynomial. If with , grouping terms gives a factorization in the polynomial ring :
Both factors have positive degree, so is not an irreducible polynomial.
Conversely, if is a prime number, change variables by . The binomial theorem gives
Every coefficient except the leading one is divisible by , because for , whereas the constant coefficient is not divisible by . The Eisenstein criterion makes this polynomial irreducible over . The substitution is an invertible ring homomorphism, so is also irreducible over ; the Gauss lemma for polynomials transfers this to . Hence
For the finite Galois extension, normalize the discrete valuation to have value group . The inertia group is
The lower ramification numbering is
The wild inertia group is , and the tame inertia quotient is . We will prove that is a -group, where , and that is cyclic of order prime to . Tame inertia here is a quotient, not a specified canonical subgroup complementary to .
First reduce the inertia calculation to a totally ramified extension. Choose generating the finite residue extension . Its minimal polynomial is separable. Lift that monic polynomial to , and use Hensel lemma in to obtain a root with residue . Irreducibility of the reduction implies irreducibility of over , by the monic form of the Gauss lemma for polynomials over a discrete valuation ring. Thus has degree and residue field ; the degree formula makes unramified. An automorphism fixes precisely when it fixes : the nontrivial direction is uniqueness in Hensel lemma. Hence , and is totally ramified.
Use the permitted integral-generation fact . Every element of fixes the coefficients in this expression. The identity consequently proves the uniformizer criterion for lower ramification groups:
Necessity follows by testing , and the displayed power identity proves sufficiency for every integral polynomial in .
Define the uniformizer character of inertia
It is multiplicative: writing , one has , and acts trivially on residue units. Its kernel is exactly , namely . Changing the uniformizer to leaves the residue character unchanged, since . Therefore
Every finite subgroup of a field's multiplicative group is cyclic: if its exponent is , every element is a root of , so its order is at most ; a finite abelian group has an element of order its exponent, constructed by multiplying elements of maximal prime-power orders, so its order is at least . Equality makes it cyclic. Here has order , prime to . We have proved
To verify the assertion about wild inertia as well, for define
Write and . Composition gives , because inertia fixes residues and . Thus is additive with kernel . Thus positive ramification quotients are elementary abelian: each is a subgroup of the additive finite field, hence an elementary abelian -group.
Finally the filtration terminates: a nonidentity element of cannot fix , since it already fixes and . Its displacement has finite valuation, and there are only finitely many automorphisms. Iterating the finite -group quotients gives that is a -group. It is normal in and has prime-to- quotient, so it is its unique Sylow -subgroup, justifying the wild inertia terminology.
Irreducibility modulo two implies irreducibility over by Gauss lemma for polynomials, so the Galois group embeds transitively in . The discriminant is , hence primes two and three are unramified. The factor-degree theorem says that square-free reduction with factor degrees provides an element of the Galois group with cycle lengths . The reductions already found therefore give a 4-cycle and a 3-cycle.
The group order divides 24 and is divisible by four and three, so is 12 or 24. An order-12 subgroup of has index two and must be : in its quotient every transposition has the same nontrivial image, since transpositions are conjugate and generate , making the quotient map the sign. But a 4-cycle is odd. Therefore the order is 24 and
The discriminant can also be obtained from and the resultant, giving .
Over , take the projective cubic
In characteristic three its partial derivatives are , and . If they vanished simultaneously, and then . The equation of would force , impossible for a projective point. Thus the Jacobian criterion proves smoothness everywhere, including infinity.
It is an irreducible cubic: on the affine chart , the polynomial is , and is not a square in because its pole at infinity has odd order three. A quadratic in would factor over that field only if its right side were a square. Gauss lemma for polynomials then gives affine irreducibility, and homogenization introduces no factor at infinity because does not divide . This supplies the smooth plane cubic in characteristic three. In particular, choosing a Fermat cubic here would fail, because its cubic partial derivatives vanish in characteristic three.
Take the projective hypersurface
As a polynomial in over , it is primitive because and are coprime. It is linear and irreducible over the fraction field, so Gauss lemma for polynomials proves irreducibility. Thus it is an irreducible surface.
Its gradient is . The simultaneous zero set on is exactly
The Jacobian criterion proves every other point is smooth. At that vertex the affine equation in the chart has no linear term, so the tangent space has dimension three whereas the surface has dimension two; the vertex is genuinely singular. This is a projective quadric cone with one singular vertex.
Take the three-dimensional affine quadric cone
The polynomial is an irreducible polynomial: as a polynomial in over , it is primitive because and are coprime elements of a unique factorization domain, and it is a linear irreducible polynomial over . Gauss lemma for polynomials then applies. Thus is an irreducible variety that is an affine variety, of algebraic dimension by the principal hypersurface dimension lemma in affine space .
The coordinate rings of and are respectively and . Both are affine planes, hence irreducible closed subsets of algebraic dimension . Their intersection is precisely the origin. Therefore
The origin is the singular point of an algebraic variety of this three-dimensional affine quadric cone. The example shows why a smoothness of an algebraic variety hypothesis matters in intersection dimension estimates.
An algebraic integer is a complex number satisfying a monic polynomial with integer coefficients. Let be the monic minimal polynomial of . It is irreducible over . If is a monic polynomial vanishing at , then divides over . Gauss lemma for polynomials implies that monic rational factors of a monic integer polynomial have integer coefficients. Thus , and its irreducibility over implies irreducibility in .
For with , division by the monic works in , giving with . Since , minimality forces . Conversely each multiple of vanishes at . Therefore
Writing , division by expresses every element uniquely as with integer coefficients. A relation among these powers would be a nonzero vanishing polynomial of degree less than . Hence form a basis of the free module over .
Eisenstein's criterion. Let be a nonconstant primitive polynomial. If a prime number satisfies , for , and , then is an irreducible polynomial over .
To prove the Eisenstein criterion, suppose a nontrivial factorization exists over . Gauss lemma for polynomials gives with of positive degree. Their leading coefficients are not divisible by , because their product is . Reduction modulo therefore preserves both degrees, and
Since the only irreducible factor of the right side is , both reduced factors are nonzero monomials of positive degree. Their constant coefficients are consequently divisible by . This would make , a contradiction.
For the requested polynomial, shift the variable by one. The binomial theorem gives
It is monic, all coefficients below the leading one are divisible by , and the constant coefficient is , not divisible by . The Eisenstein criterion proves irreducibility of this shifted polynomial. The substitution is an automorphism of , with inverse , so it preserves nontrivial factorizations. Hence
This is the cyclotomic polynomial for a prime index.