ATLAS Ouvrir dans l'atlas →

Lemme 1Cyclotomie et constructions

Réduction modulo p et Frobenius

Soit pp un nombre premier et π:ℤ[X]→𝔽p[X]\pi : {\mathbb Z}[X] \to \mathbb F_p[X] la réduction modulo pp (Lemme de Gauss), où l'on note 𝔽p\mathbb F_p le corps ℤ/pℤ{\mathbb Z/p\mathbb Z} (ℤ/nℤ).

Énoncé

(i) Pour tout G∈𝔽p[X]G \in \mathbb F_p[X], on a G(Xp)=GpG(X^p) = G^p. Par suite π(g(Xp))=π(g)p\pi\big(g(X^p)\big) = \pi(g)^p pour tout g∈ℤ[X]g \in \mathbb Z[X].

(ii) Si pp ne divise pas nn, le polynôme Xn−1X^n - 1 n'a pas de facteur carré dans 𝔽p[X]\mathbb F_p[X] : si H2H^2 le divise, HH est constant.

(iii) Si A,B∈ℤ[X]A, B \in \mathbb Z[X], avec BB unitaire, et si BB divise AA dans ℚ[X]{\mathbb Q}[X], alors le quotient est dans ℤ[X]\mathbb Z[X], et π(B)\pi(B) divise π(A)\pi(A).

Démonstration

(i) Dans l'anneau 𝔽p[X]\mathbb F_p[X], où p⋅1=0p \cdot 1 = 0, l'application F↦FpF \mapsto F^p est un morphisme d'anneaux, le Frobenius (Binôme de Newton, (iv)). Pour G=∑kakXkG = \sum_k a_kX^k, il vient Gp=∑kakpXkp.G^p = \sum_k a_k^p X^{kp}.

Pour a∈𝔽pa \in \mathbb F_p non nul, ap−1=1a^{p-1} = 1, puisque le groupe 𝔽p×\mathbb F_p^\times est d'ordre p−1p - 1 (Groupes cycliques, (i)) ; donc ap=aa^p = a pour tout a∈𝔽pa \in \mathbb F_p, et Gp=∑kakXkp=G(Xp)G^p = \sum_k a_kX^{kp} = G(X^p).

La réduction remplace chaque coefficient par sa classe ; elle commute donc à la substitution de XpX^p à XX, et π(g(Xp))=π(g)(Xp)=π(g)p\pi\big(g(X^p)\big) = \pi(g)(X^p) = \pi(g)^p.

(ii) Soit P=Xn−1P = X^n - 1, de dérivée P′=nˉXn−1P' = \bar n X^{n-1}, avec nˉ≠0\bar n \neq 0 dans le corps 𝔽p\mathbb F_p puisque p∤np \nmid n. Si P=H2QP = H^2Q, la règle du produit (Dérivée formelle, (i)) donne P′=H (2H′Q+HQ′),P' = H\,(2H'Q + HQ'), si bien que HH divise PP et P′P', donc nˉ−1X⋅P′−P=1.\bar n^{-1}X \cdot P' - P = 1. Un diviseur de 11 est constant (Anneau A[X], (iii)).

(iii) La division euclidienne de AA par le polynôme unitaire BB se fait dans ℤ[X]\mathbb Z[X] : A=BQ+RA = BQ + R avec deg⁡R<deg⁡B\deg R < \deg B. C'est aussi la division dans ℚ[X]\mathbb Q[X] (Division des polynômes, (iii)), où le reste est nul par hypothèse. Ainsi A=BQA = BQ avec Q∈ℤ[X]Q \in \mathbb Z[X], et π(A)=π(B)π(Q)\pi(A) = \pi(B)\pi(Q), π\pi étant un morphisme.

□
Remarque

Dans 𝔽3[X]\mathbb F_3[X], (X2+X+1)3=X6+X3+1(X^2 + X + 1)^3 = X^6 + X^3 + 1, comme l'annonce (i) : les coefficients binomiaux intermédiaires 33 et 66 sont nuls modulo 33. Sur ℤ\mathbb Z, le cube de X2+X+1X^2 + X + 1 a sept termes, et (i) n'est vrai que modulo pp.

Remarque

L'erreur la plus répandue est d'oublier l'hypothèse p∤np \nmid n dans (ii). Modulo 33, X3−1=(X−1)3X^3 - 1 = (X - 1)^3 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 nn.

Repose sur

C'est un point de départ.

Sert à

Ouvrir dans l'atlas interactif →