ATLAS Ouvrir dans l'atlas →

Théorème 3Cyclotomie et constructions

Irréductibilité des polynômes cyclotomiques sur ℚ

Énoncé

Pour tout n⩾1n \geqslant 1, le polynôme cyclotomique Φn\Phi_n est irréductible dans ℚ[X]{\mathbb Q}[X].

Par conséquent, si ζ\zeta est une racine primitive n-ième de l'unité dans un corps de caractéristique nulle, Φn\Phi_n est son polynôme minimal sur ℚ\mathbb Q, et [ℚ(ζ):ℚ]=φ(n)[\mathbb Q(\zeta):\mathbb Q] = \varphi(n).

Démonstration

Soit Ω\Omega un corps de décomposition de Xn−1X^n - 1 sur ℚ\mathbb Q ; il contient une racine primitive nn-ième de l'unité (Polynômes cyclotomiques, (iii)). Soit ξ\xi l'une d'elles, et ff son polynôme minimal sur ℚ\mathbb Q. Comme Φn(ξ)=0\Phi_n(\xi) = 0 (même nœud, (ii)), ff divise Φn\Phi_n (Polynôme minimal, (i)) : Φn=fg\Phi_n = fg dans ℚ[X]\mathbb Q[X], avec gg unitaire.

Les facteurs sont entiers. Écrivons f=λf0f = \lambda f_0 et g=μg0g = \mu g_0, avec f0,g0∈ℤ[X]f_0, g_0 \in \mathbb Z[X] primitifs (Lemme de Gauss, (iii)). Alors Φn=λμ f0g0\Phi_n = \lambda\mu\,f_0g_0, où f0g0f_0g_0 est primitif (même nœud, (ii)), de même que Φn\Phi_n, qui est unitaire ; l'unicité de (iii) donne λμ=±1\lambda\mu = \pm 1.

Les coefficients dominants aa de f0f_0 et bb de g0g_0 vérifient donc ab=±1ab = \pm 1, d'où a=±1a = \pm 1 ; comme f=λf0f = \lambda f_0 est unitaire, λa=1\lambda a = 1 et λ=±1\lambda = \pm 1 : f∈ℤ[X]f \in \mathbb Z[X], puis g∈ℤ[X]g \in \mathbb Z[X] (Réduction modulo p, (iii)).

Si pp est premier et ne divise pas nn, alors f(ξp)=0f(\xi^p) = 0. L'élément ξp\xi^p est d'ordre n/(n∧p)=nn/(n \wedge p) = n (Groupes cycliques, (iii)), donc racine de Φn\Phi_n. Supposons f(ξp)≠0f(\xi^p) \neq 0 ; alors g(ξp)=0g(\xi^p) = 0, puisque Ω\Omega est intègre.

Ainsi ξ\xi est racine de h=g(Xp)∈ℤ[X]h = g(X^p) \in \mathbb Z[X], et ff divise hh dans ℚ[X]\mathbb Q[X]. Par le lemme de réduction (Réduction modulo p, (iii) puis (i)), π(f)\pi(f) divise π(h)=π(g)p.\pi(h) = \pi(g)^p.

Le polynôme π(f)\pi(f) est unitaire de degré deg⁡f⩾1\deg f \geqslant 1 ; soit uu l'un de ses facteurs irréductibles dans 𝔽p[X]\mathbb F_p[X] (Irréductibles, (ii)). Il divise π(g)p\pi(g)^p, donc π(g)\pi(g) par le lemme d'Euclide (même nœud, (i)).

Alors u2u^2 divise π(f)π(g)=π(Φn)\pi(f)\pi(g) = \pi(\Phi_n), qui divise π(Xn−1)\pi(X^n - 1), puisque Φn\Phi_n divise Xn−1X^n - 1 dans ℤ[X]\mathbb Z[X] (Polynômes cyclotomiques, (iv)). C'est impossible, Xn−1X^n - 1 n'ayant pas de facteur carré dans 𝔽p[X]\mathbb F_p[X] (Réduction modulo p, (ii)).

Toutes les racines primitives sont racines de ff. L'argument précédent vaut pour toute racine primitive ξ′\xi' de Ω\Omega telle que f(ξ′)=0f(\xi') = 0, puisque ff, unitaire et irréductible, est alors aussi le polynôme minimal de ξ′\xi'. Toute racine primitive de Ω\Omega s'écrit ξk\xi^k avec k⩾1k \geqslant 1 et k∧n=1k \wedge n = 1 (Polynômes cyclotomiques, (i)), et kk est un produit p1⋯pmp_1 \cdots p_m de nombres premiers qui ne divisent pas nn.

En appliquant l'argument successivement à ξ\xi, ξp1\xi^{p_1}, ξp1p2\xi^{p_1p_2}, …, toutes racines primitives, on obtient f(ξk)=0f(\xi^k) = 0. Ainsi ff a au moins φ(n)\varphi(n) racines distinctes, deg⁡f⩾φ(n)=deg⁡Φn\deg f \geqslant \varphi(n) = \deg\Phi_n, et ff, unitaire, divisant Φn\Phi_n, lui est égal.

Conséquence. Si ζ\zeta est une racine primitive dans un corps KK de caractéristique nulle, qui contient ℚ\mathbb Q (Séparabilité, (iii)), alors Φn(ζ)=0\Phi_n(\zeta) = 0 (Polynômes cyclotomiques, (ii)), et le polynôme unitaire irréductible Φn\Phi_n est le polynôme minimal de ζ\zeta ; son degré est φ(n)\varphi(n) (Polynôme minimal, (ii)).

□
Remarque

Pour nn premier, l'irréductibilité est due à Gauss (Disquisitiones arithmeticae, 1801, art. 341), et le nœud Eisenstein l'a obtenue par le critère d'Eisenstein. Le cas général a été démontré par Kronecker en 1854 (J. math. pures appl. 19), puis par Dedekind (« Beweis für die Irreductibilität der Kreistheilungs-Gleichungen », J. reine angew. Math. 54, 1857, p. 27-30), dont la preuve par réduction modulo pp est celle qu'on vient de lire.

La forme ramassée, qui passe par π(g(Xp))=π(g)p\pi(g(X^p)) = \pi(g)^p, est attribuée à van der Waerden par S. H. Weintraub (Several proofs of the irreducibility of the cyclotomic polynomials). Landau en a donné une autre preuve très courte (Math. Z. 29, 1929, p. 462), par les restes des divisions de f(Xj)f(X^j) par ff, qui sont en nombre fini, et une borne sur leurs coefficients.

Remarque

L'erreur la plus répandue est de croire que l'irréductibilité sur ℚ\mathbb Q se lit modulo un nombre premier. C'est faux : Φ8=X4+1\Phi_8 = X^4 + 1 est irréductible sur ℚ\mathbb Q, mais réductible modulo tout nombre premier pp.

Pour p=2p = 2, X4+1=(X+1)4X^4 + 1 = (X + 1)^4. Pour pp impair, le groupe 𝔽p×\mathbb F_p^\times est cyclique d'ordre pair p−1p - 1 (Groupe multiplicatif, (iii)) ; si gg l'engendre, ses carrés sont les puissances paires de gg, car une égalité g2k+1=g2jg^{2k+1} = g^{2j} donnerait g2(j−k)−1=1g^{2(j-k)-1} = 1, et l'ordre pair p−1p - 1 de gg diviserait un entier impair (Groupes cycliques, (i)). Le produit de deux non-carrés est donc un carré, et l'un des trois éléments −1-1, 22 et −2=(−1)⋅2-2 = (-1) \cdot 2 est un carré. Selon que a2=−1a^2 = -1, b2=2b^2 = 2 ou c2=−2c^2 = -2, on a respectivement X4+1=(X2−a)(X2+a),X4+1=(X2+bX+1)(X2−bX+1),X4+1=(X2+cX−1)(X2−cX−1).\begin{aligned} X^4 + 1 &= (X^2 - a)(X^2 + a), \\ X^4 + 1 &= (X^2 + bX + 1)(X^2 - bX + 1), \\ X^4 + 1 &= (X^2 + cX - 1)(X^2 - cX - 1). \end{aligned} Ainsi, modulo 33, où −2=1=12-2 = 1 = 1^2, X4+1=(X2+X−1)(X2−X−1).X^4 + 1 = (X^2 + X - 1)(X^2 - X - 1). La preuve de Dedekind n'emploie la réduction que pour comparer deux facteurs déjà trouvés sur ℚ\mathbb Q.

Ouvrir dans l'atlas interactif →