ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 11 — Structures algébriques usuelles · Groupes

Exercice 31

Démonstration

Le théorème de Lagrange. Soit GG un groupe fini et HH un sous-groupe de GG. On note card\mathrm{card} le nombre d'éléments, comme au chapitre 2.

1. On définit sur GG la relation x∼yx \sim y si et seulement si x−1y∈Hx^{-1}y \in H. Montrer que c'est une relation d'équivalence, et que la classe de xx est xH={xh∣h∈H}xH = \{xh \mid h \in H\}.

2. Montrer que chaque classe a card(H)\mathrm{card}(H) éléments. À l'aide du lemme des bergers du chapitre 2, en déduire que card(H)\mathrm{card}(H) divise card(G)\mathrm{card}(G).

3. Soit x∈Gx \in G. Montrer, à l'aide du principe des tiroirs, qu'il existe deux entiers 0⩽i<j0 \leqslant i < j tels que xi=xjx^{i} = x^{j}, puis qu'il existe un plus petit entier p⩾1p \geqslant 1 tel que xp=ex^{p} = e. Cet entier est appelé l'ordre de xx.

4. Montrer que {e,x,…,xp−1}\{e, x, \dots, x^{p-1}\} est un sous-groupe de GG à pp éléments. En déduire que pp divise card(G)\mathrm{card}(G), puis que xcard(G)=ex^{\mathrm{card}(G)} = e.

5. Soit GG un groupe dont le nombre d'éléments est un nombre premier qq. Montrer que GG est isomorphe à (𝕌q,×)(\mathbb{U}_{q}, \times).

Corrigé

1. On a x−1x=e∈Hx^{-1}x = e \in H : la relation est réflexive. Si x−1y∈Hx^{-1}y \in H, son inverse y−1xy^{-1}x y est aussi : elle est symétrique. Si x−1yx^{-1}y et y−1zy^{-1}z sont dans HH, leur produit x−1zx^{-1}z aussi : elle est transitive. Enfin y∼xy \sim x, c'est-à-dire x−1y=h∈Hx^{-1}y = h \in H, équivaut à y=xhy = xh. la classe de x est xH={xh∣h∈H}\boxed{\text{la classe de } x \text{ est } xH = \{xh \mid h \in H\}}

2. L'application h↦xhh \mapsto xh est une bijection de HH sur xHxH, injective par simplification (proposition 3) : chaque classe a card(H)\mathrm{card}(H) éléments. Soit 𝒞\mathcal{C} l'ensemble des classes, qui est fini, et π:G→𝒞\pi : G \to \mathcal{C} l'application qui à xx associe sa classe. La fibre de π\pi au-dessus d'une classe est cette classe elle-même, qui a card(H)\mathrm{card}(H) éléments ; le lemme des bergers (chapitre 2, lemme 5) donne card(G)=card(𝒞)×card(H)\boxed{\mathrm{card}(G) = \mathrm{card}(\mathcal{C}) \times \mathrm{card}(H)} et card(H)\mathrm{card}(H) divise card(G)\mathrm{card}(G).

3. Les éléments x0,x1,…,xnx^{0}, x^{1}, \dots, x^{n}, où n=card(G)n = \mathrm{card}(G), sont n+1n + 1 éléments de GG : par le principe des tiroirs (chapitre 2, lemme 1), deux d'entre eux sont égaux, xi=xjx^{i} = x^{j} avec i<ji < j. Alors xj−i=ex^{j - i} = e avec j−i⩾1j - i \geqslant 1, et l'ensemble des entiers k⩾1k \geqslant 1 tels que xk=ex^{k} = e est une partie non vide de ℕ\mathbb{N} : elle a un plus petit élément pp.

4. Soit K={e,x,…,xp−1}K = \{e, x, \dots, x^{p-1}\}. Pour k∈ℤk \in \mathbb{Z}, la division euclidienne k=qp+rk = qp + r, avec 0⩽r<p0 \leqslant r < p, donne xk=(xp)qxr=xr∈Kx^{k} = (x^{p})^{q}x^{r} = x^{r} \in K. Ainsi KK est l'ensemble des xkx^{k}, k∈ℤk \in \mathbb{Z}, qui est stable par produit et par inverse : c'est un sous-groupe. Ses éléments sont distincts : si xi=xjx^{i} = x^{j} avec 0⩽i<j<p0 \leqslant i < j < p, alors xj−i=ex^{j - i} = e avec 0<j−i<p0 < j - i < p, ce qui contredit la minimalité de pp. Par la question 2, pp divise n=card(G)n = \mathrm{card}(G), et xn=(xp)n/p=ex^{n} = (x^{p})^{n/p} = e. p∣card(G),xcard(G)=e\boxed{p \mid \mathrm{card}(G), \qquad x^{\mathrm{card}(G)} = e}

5. Soit x≠ex \neq e dans GG. Son ordre pp divise qq et n'est pas 11, donc p=qp = q, et G={e,x,…,xq−1}G = \{e, x, \dots, x^{q-1}\}. L'application f:xk↦e2ikπ/qf : x^{k} \mapsto \mathrm{e}^{2\mathrm{i} k\pi/q} est bien définie, puisque xk=xℓx^{k} = x^{\ell} si et seulement si qq divise k−ℓk - \ell ; c'est un morphisme, car xkxℓ=xk+ℓx^{k}x^{\ell} = x^{k + \ell} et e2ikπ/qe2iℓπ/q=e2i(k+ℓ)π/q\mathrm{e}^{2\mathrm{i} k\pi/q}\mathrm{e}^{2\mathrm{i}\ell\pi/q} = \mathrm{e}^{2\mathrm{i}(k + \ell)\pi/q}, et elle est bijective de GG sur 𝕌q\mathbb{U}_{q} (chapitre 4). G≃(𝕌q,×)\boxed{G \simeq (\mathbb{U}_{q}, \times)} À retenir. Ce résultat, qui porte le nom de Lagrange bien qu'il ne l'ait pas énoncé sous cette forme, est le premier théorème de structure des groupes finis : le cardinal d'un groupe contraint fortement ses sous-groupes.

Dans l'édifice

Thèmes

groupes, sous-groupes, isomorphismes, théorème de lagrange

Notions

groupe, sous-groupe, isomorphisme

Ouvrir dans l'atlas interactif →