ATLAS Ouvrir dans l'atlas →

Théorème 8Groupes finis

Sous-groupes finis du groupe multiplicatif d'un corps

Pour un corps KK, le groupe multiplicatif K×=K∖{0}K^\times = K \setminus \{0\} est le groupe des éléments inversibles de KK (Corps). Il est abélien, mais on le note multiplicativement, de neutre 11.

Pour un nombre premier qq, une racine primitive modulo qq est un entier gg dont la classe engendre le groupe (ℤ/qℤ)×({\mathbb Z/q\mathbb Z})^\times.

Énoncé

(i) Pour tout entier n⩾1n \geqslant 1, ∑d∣nφ(d)=n,\sum_{d \mid n} \varphi(d) = n, la somme portant sur les diviseurs positifs dd de nn.

(ii) Soit GG un groupe fini d'ordre nn tel que, pour tout diviseur dd de nn, il y ait au plus dd éléments x∈Gx \in G vérifiant xd=ex^d = e. Alors GG est cyclique.

(iii) Tout sous-groupe fini de K×K^\times est cyclique. En particulier, pour qq premier, le groupe (ℤ/qℤ)×(\mathbb Z/q\mathbb Z)^\times est cyclique d'ordre q−1q - 1 : il existe une racine primitive modulo qq.

(iv) Autre critère. Un groupe abélien fini GG, noté additivement, est cyclique si et seulement si, pour tout nombre premier ℓ\ell, le sous-groupe G[ℓ]={x:ℓx=0}G[\ell] = \{x : \ell x = 0\} a au plus ℓ\ell éléments.

Démonstration

(i) Le groupe additif ℤ/nℤ\mathbb Z/n\mathbb Z est cyclique d'ordre nn, engendré par 1ˉ\bar 1. Pour chaque diviseur dd de nn, notons EdE_d l'ensemble de ses éléments d'ordre dd. L'ordre de tout élément divise nn (Groupes cycliques, (i)) : les ensembles EdE_d, deux à deux disjoints, recouvrent ℤ/nℤ\mathbb Z/n\mathbb Z, et ∑d∣n∣Ed∣=n\sum_{d \mid n} |E_d| = n.

Soit d∣nd \mid n, et HdH_d l'unique sous-groupe d'ordre dd de ℤ/nℤ\mathbb Z/n\mathbb Z, qui est cyclique (même nœud, (iii)). Un élément d'ordre dd engendre un sous-groupe à dd éléments, qui est donc HdH_d : EdE_d est l'ensemble des générateurs de HdH_d, et il a φ(d)\varphi(d) éléments (même nœud, (iii)).

(ii) Pour d∣nd \mid n, notons ψ(d)\psi(d) le nombre d'éléments d'ordre dd de GG. Comme en (i), l'ordre de tout élément divise nn, et ∑d∣nψ(d)=n\sum_{d \mid n} \psi(d) = n.

Supposons ψ(d)⩾1\psi(d) \geqslant 1, et soit xx d'ordre dd. Les dd éléments xkx^k de ⟨x⟩\langle x \rangle vérifient (xk)d=(xd)k=e(x^k)^d = (x^d)^k = e ; par hypothèse, il n'y en a pas d'autre. Tout élément d'ordre dd vérifie yd=ey^d = e (Groupes cycliques, (i)), donc appartient à ⟨x⟩\langle x \rangle, qu'il engendre, puisqu'il engendre un sous-groupe à dd éléments.

Les éléments d'ordre dd sont donc les générateurs du groupe cyclique ⟨x⟩\langle x \rangle, d'ordre dd, au nombre de φ(d)\varphi(d) (même nœud, (iii)). Ainsi ψ(d)\psi(d) vaut 00 ou φ(d)\varphi(d), et dans les deux cas ψ(d)⩽φ(d)\psi(d) \leqslant \varphi(d). Par (i), n=∑d∣nψ(d)⩽∑d∣nφ(d)=n,n = \sum_{d \mid n} \psi(d) \leqslant \sum_{d \mid n} \varphi(d) = n, de sorte que chaque inégalité est une égalité.

En particulier ψ(n)=φ(n)\psi(n) = \varphi(n), qui est au moins 11 puisque 11 est premier à nn. Un élément d'ordre nn engendre un sous-groupe à nn éléments, c'est-à-dire GG.

(iii) Soit GG un sous-groupe fini de K×K^\times, d'ordre nn, et d∣nd \mid n. Les x∈Gx \in G tels que xd=1x^d = 1 sont des racines dans KK du polynôme Xd−1X^d - 1, puisque l'évaluation en xx envoie Xd−1X^d - 1 sur xd−1x^d - 1 (Évaluation, (i)).

Ce polynôme est unitaire de degré d⩾1d \geqslant 1, donc non nul, et le corps KK est intègre (Corps, (i)) : il a au plus dd racines dans KK (Racines, (iii)). Le critère (ii) s'applique, et GG est cyclique.

Pour qq premier, ℤ/qℤ\mathbb Z/q\mathbb Z est un corps (ℤ/nℤ), à qq éléments ; le groupe (ℤ/qℤ)×=(ℤ/qℤ)∖{0ˉ}(\mathbb Z/q\mathbb Z)^\times = (\mathbb Z/q\mathbb Z) \setminus \{\bar 0\}, fini d'ordre q−1q - 1, est donc cyclique.

(iv) Si GG est cyclique, G[ℓ]G[\ell] en est un sous-groupe, donc est cyclique (Groupes cycliques, (iii)) ; son générateur xx vérifie ℓx=0\ell x = 0, donc son ordre, qui est ∣G[ℓ]∣|G[\ell]|, divise ℓ\ell (même nœud, (i)).

Réciproquement, GG est isomorphe à un produit C1×⋯×CrC_1 \times \cdots \times C_r de groupes cycliques Ci=ℤ/ℓikiℤC_i = \mathbb Z/\ell_i^{k_i}\mathbb Z, avec des ℓi\ell_i premiers et des ki⩾1k_i \geqslant 1 (Groupes abéliens finis, (iii)). Un isomorphisme envoie G[ℓ]G[\ell] sur le sous-groupe des xx tels que ℓx=0\ell x = 0 dans le produit, qui est C1[ℓ]×⋯×Cr[ℓ]C_1[\ell] \times \cdots \times C_r[\ell], puisque l'addition se fait composante par composante.

Dans CiC_i, la classe mˉ\bar m vérifie ℓmˉ=0ˉ\ell\bar m = \bar 0 si et seulement si ℓiki\ell_i^{k_i} divise ℓm\ell m.

Si ℓi≠ℓ\ell_i \neq \ell, le premier ℓ\ell ne divise pas ℓiki\ell_i^{k_i}, par le lemme d'Euclide (Nombres premiers, (i)), de sorte que ℓ∧ℓiki=1\ell \wedge \ell_i^{k_i} = 1, et le lemme de Gauss (PGCD, Bézout, (iii)) impose ℓiki∣m\ell_i^{k_i} \mid m : Ci[ℓ]={0ˉ}C_i[\ell] = \{\bar 0\}.

Si ℓi=ℓ\ell_i = \ell, la condition est ℓki−1∣m\ell^{k_i - 1} \mid m, satisfaite par ℓ\ell classes parmi 0ˉ,…,ℓki−1‾\bar 0, \dots, \overline{\ell^{k_i} - 1}.

Ainsi ∣G[ℓ]∣=ℓs|G[\ell]| = \ell^{s}, où ss est le nombre d'indices ii tels que ℓi=ℓ\ell_i = \ell.

Si ∣G[ℓ]∣⩽ℓ|G[\ell]| \leqslant \ell pour tout ℓ\ell, chaque premier figure au plus une fois parmi les ℓi\ell_i ; les ordres ℓiki\ell_i^{k_i} sont alors deux à deux premiers entre eux, et le produit est cyclique, par récurrence sur rr à l'aide de Groupes cycliques, (iv), puisque ℓ1k1⋯ℓr−1kr−1\ell_1^{k_1} \cdots \ell_{r-1}^{k_{r-1}} est premier à ℓrkr\ell_r^{k_r} par le lemme d'Euclide (Nombres premiers, (i)).

□
Remarque

Pour q=13q = 13, les puissances de 22 modulo 1313 sont, pour k=1,…,12k = 1, \dots, 12, 2,4,8,3,6,12,11,9,5,10,7,1:2, 4, 8, 3, 6, 12, 11, 9, 5, 10, 7, 1 : elles parcourent les douze classes non nulles, et 22 est une racine primitive modulo 1313.

L'application kˉ↦2ˉk\bar k \mapsto \bar 2^k est alors un isomorphisme de ℤ/12ℤ\mathbb Z/12\mathbb Z sur (ℤ/13ℤ)×(\mathbb Z/13\mathbb Z)^\times (Groupes cycliques, (i)). Elle change la multiplication modulo 1313 en addition des exposants modulo 1212, et l'ordre de 2ˉk\bar 2^k est 12/(12∧k)12/(12 \wedge k).

1 0 2 1 4 2 8 3 3 4 6 5 12 6 11 7 9 8 5 9 10 10 7 11 ordre éléments φ(d) 1 1 1 2 12 1 3 3, 9 2 4 5, 8 2 6 4, 10 2 12 2, 6, 7, 11 4 total 12
Les douze classes non nulles modulo 1313 sont placées sur un cadran, la classe 2k2^k à l'heure kk. Les racines primitives 22, 66, 1111 et 77, en rouge, sont aux heures 11, 55, 77 et 1111, premières à 1212 ; le triangle bleu est le sous-groupe d'ordre 33, le carré vert celui d'ordre 44. Le tableau compte les éléments de chaque ordre dd : on retrouve φ(d)\varphi(d), de somme 1212.

Les nombres d'éléments d'ordres 11, 22, 33, 44, 66 et 1212 sont 11, 11, 22, 22, 22 et 44, c'est-à-dire les φ(d)\varphi(d), conformément à la preuve de (ii).

Remarque

L'hypothèse de corps ne peut pas être omise. Dans l'anneau ℤ/8ℤ\mathbb Z/8\mathbb Z, qui n'est pas intègre, le groupe (ℤ/8ℤ)×={1ˉ,3ˉ,5ˉ,7ˉ}(\mathbb Z/8\mathbb Z)^\times = \{\bar 1, \bar 3, \bar 5, \bar 7\} a quatre éléments, dont le carré vaut tous 1ˉ\bar 1 : aucun n'est d'ordre 44, et ce groupe n'est pas cyclique.

C'est exactement le défaut relevé au nœud Racines : le polynôme X2−1X^2 - 1 y a quatre racines, et le critère (ii) tombe en défaut pour d=2d = 2.

Le critère (iv) dit à quoi ressemble ce défaut : le sous-groupe des éléments d'ordre divisant 22 est le groupe entier, à quatre éléments, et (ℤ/8ℤ)×(\mathbb Z/8\mathbb Z)^\times est isomorphe à (ℤ/2ℤ)2(\mathbb Z/2\mathbb Z)^2. Un groupe abélien fini cesse d'être cyclique exactement lorsqu'il contient un tel carré (ℤ/ℓℤ)2(\mathbb Z/\ell\mathbb Z)^2.

Remarque

La démonstration compte les générateurs sans en exhiber un. Pour en trouver, on dispose d'un test : si m=q−1m = q - 1, la classe xx engendre (ℤ/qℤ)×(\mathbb Z/q\mathbb Z)^\times si et seulement si xm/ℓ≠1ˉx^{m/\ell} \neq \bar 1 pour tout nombre premier ℓ\ell divisant mm.

En effet, l'ordre dd de xx divise mm ; s'il est différent de mm, l'entier m/d⩾2m/d \geqslant 2 a un facteur premier ℓ\ell (Nombres premiers, (ii)), et dd divise m/ℓm/\ell, d'où xm/ℓ=1ˉx^{m/\ell} = \bar 1. Réciproquement, si xm/ℓ=1ˉx^{m/\ell} = \bar 1, l'ordre de xx est au plus m/ℓ<mm/\ell < m.

Pour q=13q = 13 et m=12m = 12, on a 26≡122^6 \equiv 12 et 24≡32^4 \equiv 3 modulo 1313 : 22 est une racine primitive. En revanche 33=27≡13^3 = 27 \equiv 1, et 33 n'est que d'ordre 33.

Remarque

Le point (iii) vaut pour tout corps fini FF : le groupe F×F^\times est cyclique, ce que la théorie de Galois emploie pour décrire les corps finis (Corps finis). Ici, il sert à classer les groupes non abéliens d'ordre pqpq (pq non abélien).

La première démonstration rigoureuse de l'existence d'une racine primitive modulo un nombre premier est due à Gauss, dans la section III des Disquisitiones arithmeticae (1801, art. 54 à 56), qui attribue à Euler le nom de « racine primitive » (art. 57).

Ouvrir dans l'atlas interactif →