En mathématiques, le critère d'Eisenstein donne des conditions suffisantes pour qu'un polynôme soit irréductible sur
Considérons le polynôme suivant à coefficients entiers
Supposons qu'il existe un nombre premier
Alors
Considérons le polynôme
Nous examinons différents cas pour les valeurs de
Dans certains cas le choix du nombre premier peut ne pas être évident, mais peut être facilité par un changement de variable de la forme y = x + a, appelé translation.
Par exemple considérons
Un autre cas connu est celui du polynôme cyclotomique d'indice un entier premier p, c’est-à-dire le polynôme
Ici, le polynôme satisfait le critère d'Eisenstein, dans une nouvelle variable y après une translation x = y + 1. Le coefficient constant est alors égal à p ; les autres coefficients sont divisibles par p d'après les propriétés des coefficients binomiaux
Considérons P(X) comme un polynôme modulo p; c’est-à-dire un polynôme dont les coefficients ont été réduits à des nombres du corps
Maintenant si par l'absurde, P n'était pas irréductible comme polynôme à coefficients entiers, nous pourrions l'écrire sous la forme Q.R, et donc P modulo p sous la forme du produit de Q modulo p et R modulo p. Ces derniers devraient être des monômes, comme cela a été dit juste avant, ce qui signifierait que Q modulo p s'écrit sous la forme d. X k et R modulo p sous la forme e. Xn – k où c = d. e.
Enfin les conditions données sur Q modulo p de R modulo p impliqueraient que p 2 divise a0, ce qui serait contradictoire avec les hypothèses. En fait a0 est égal à Q(0). R (0) et p divise les deux facteurs, d'après ce qui a été dit plus haut.