Lemme 1Cyclotomie et constructions
Réduction modulo p et Frobenius
Soit un nombre premier et la réduction modulo (Lemme de Gauss), où l'on note le corps (ℤ/nℤ).
(i) Pour tout , on a . Par suite pour tout .
(ii) Si ne divise pas , le polynôme n'a pas de facteur carré dans : si le divise, est constant.
(iii) Si , avec unitaire, et si divise dans , alors le quotient est dans , et divise .
Démonstration
(i) Dans l'anneau , où , l'application est un morphisme d'anneaux, le Frobenius (Binôme de Newton, (iv)). Pour , il vient
Pour non nul, , puisque le groupe est d'ordre (Groupes cycliques, (i)) ; donc pour tout , et .
La réduction remplace chaque coefficient par sa classe ; elle commute donc à la substitution de à , et .
(ii) Soit , de dérivée , avec dans le corps puisque . Si , la règle du produit (Dérivée formelle, (i)) donne si bien que divise et , donc Un diviseur de est constant (Anneau A[X], (iii)).
(iii) La division euclidienne de par le polynôme unitaire se fait dans : avec . C'est aussi la division dans (Division des polynômes, (iii)), où le reste est nul par hypothèse. Ainsi avec , et , étant un morphisme.
□Dans , , comme l'annonce (i) : les coefficients binomiaux intermédiaires et sont nuls modulo . Sur , le cube de a sept termes, et (i) n'est vrai que modulo .
L'erreur la plus répandue est d'oublier l'hypothèse dans (ii). Modulo , a un facteur carré, et c'est pour cette raison que la démonstration d'irréductibilité du nœud suivant ne réduit que modulo les nombres premiers qui ne divisent pas .